返回
Sharp bounds for multiple models in matrix completion
DOI:10.1214/26-EJS2503.png)
摘要
En 中文
本文展示了如何利用一类高级矩阵浓度不等式(在[2]中引入)来消除矩阵补全收敛率中的维数因子。该维数因子在高维情况下尤其显著,代表了上界与最小最大下界之间的巨大差距。通过更精确的谱范数分析,我们移除了三种流行矩阵补全估计量的维数因子,从而确立了它们的最小最大速率最优性。
Keyword:
Matrix completion
low-rank matrix estimation
minimax optimality
期刊
E
IF:
1.3
论文数:
22
被引数:
0

