秩一矩阵补全中交替最小化的渐近收敛速率
机器学习
2020-08-13 v1 数值分析
数值分析
机器学习
摘要
我们在最简可能的设定下研究矩阵补全的交替最小化：从已揭示的部分条目补全一个秩一矩阵。我们通过可逆共识问题特征值的变分刻画界定其渐近收敛速率。由此得到关于节点数及已揭示条目图的最大度数的渐近速率多项式上界。
引用
@article{arxiv.2008.04988,
title = {Asymptotic Convergence Rate of Alternating Minimization for Rank One Matrix Completion},
author = {Rui Liu and Alex Olshevsky},
journal= {arXiv preprint arXiv:2008.04988},
year = {2020}
}
备注
6 pages, 4 figures