Sharp Global Guarantees for Nonconvex Low-rank Recovery in the Noisy Overparameterized Regime

Richard Y. Zhang

Recent work established that rank overparameterization eliminates spurious local minima in nonconvex low-rank matrix recovery under the restricted isometry property (RIP). But this…