Low-rank matrix recovery landscapes beyond RIP with application to rank-one measurements
超越受限等距性质的低秩矩阵恢复优化景观:秩一测量应用
We study the problem of low-rank matrix recovery from linear measurements via the global nonconvex landscape of a low-rank factored formulation of the matrix LASSO (nuclear-norm--regularized least-squares). If the landscape is benign, that is, has no bad local optima, then practical and scalable algorithms can compute good statistical estimates. Previous state-of-the-art landscape guarantees have typically assumed that the linear measurement operator has the restricted…