Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity

Dominik Stöger, Yizhe Zhu

For the problem of reconstructing a low-rank matrix from a few linear measurements, two classes of algorithms have been widely studied in the literature: convex approaches based on…