Two-Sided Nearest Neighbors: An adaptive and minimax optimal procedure for matrix completion
双边最近邻:一种用于矩阵补全的自适应且极小极大最优方法
机构 * Cornell University(康奈尔大学) ; University of Pennsylvania(宾夕法尼亚大学) ; Cornell Tech(康奈尔科技)
AI总结 本文针对矩阵补全问题,提出自适应且极小极大最优的双边最近邻算法,其均方误差可自适应非线性光滑度,在正则条件下达到神谕误差率,经模拟和HeartSteps数据验证有效。
Comments 40 pages, 14 figures