Sep, 2008
核范数启发式排名最小化成功的必要和充分条件
Necessary and Sufficient Conditions for Success of the Nuclear Norm Heuristic for Rank Minimization
Benjamin Recht, Weiyu Xu, Babak Hassibi
TL;DR使用核范数替代矩阵秩函数的启发式算法可实现线性约束集的秩最小化,本文提供了成功找到线性约束集最小秩解的必要和充分条件,并提供了在约束数适当大的情况下,采样自仿射秩最小化问题的概率分布实现成功的可能性