GNMR:一个可验证的单行算法用于低等级矩阵恢复
1Faculty of Mathematics and Computer Science, Weizmann Institute of Science, Rehovot 7610001 Israel.
概括
我们介绍了GNMR,这是一种用于低级别矩阵恢复的简单算法. GNMR提供了强大的理论保证,并且在矩阵完成方面表现优于现有的方法,特别是在有限的数据的情况下.
科学领域:
- 数字分析 数字分析
- 优化优化 优化优化
- 机器学习 机器学习
背景情况:
- 低级矩阵恢复在各种应用中至关重要.
- 现有的方法在效率和回收保证方面面临挑战.
研究的目的:
- 介绍GNMR,一个新的,简单的代算法,用于低级别的矩阵恢复.
- 在矩阵传感和完成中为GNMR提供理论恢复保证.
- 实证地评估GNMR的性能与既定方法相比.
主要方法:
- 开发了基于高斯-牛顿线性化的代算法GNMR.
- 对于矩阵传感和完成场景的理论回收保证.
- 与流行的矩阵恢复算法进行实证比较.
主要成果:
- GNMR显示出强大的理论回收保证,超过了一些现有的方法.
- 在统一采样的矩阵完成中,GNMR表现出卓越的实证性能.
- 该算法尤其在数据稀缺,接近信息极限时表现出色.
结论:
- GNMR是一种高效且简单的算法,用于低级别的矩阵恢复.
- 该方法提供了改进的理论和经验结果,特别是在数据有限的矩阵完成.
- GNMR对因子矩阵的隐式平衡有助于其强的性能.


