Recursive Importance Sketching for Rank Constrained Least Squares: Algorithms and High-Order Convergence: RISRO Converges Quadratic-Linearly to a Rank- Stationary Point under -RIPResearch Paper
Many estimation problems ask for a low-rank matrix that fits linear measurements: matrix sensing, matrix completion, phase retrieval, blind deconvolution, and system identification among them. The common core is rank constrained least squares, a non-convex problem that also underlies low-rank recovery theory (Recht, Fazel and Parrilo, 2010). The problem is…