低秩矩阵恢复的贪婪方法
数值分析
2013-04-16 v1 信息论
数值分析
math.IT
摘要
我们描述了简单贪婪矩阵补全算法，该算法提供了一种从不完整且被破坏的条目中恢复低秩矩阵的有效方法。我们提供了数值证据表明，即使在最简单的实现中，贪婪方法也能显著提高现有算法的恢复能力。
引用
@article{arxiv.1304.4162,
title = {Greedy Approach for Low-Rank Matrix Recovery},
author = {Alexander Petukhov and Inna Kozlov},
journal= {arXiv preprint arXiv:1304.4162},
year = {2013}
}