How Many Samples is a Good Initial Point Worth in Low-rank Matrix Recovery?

Gavin Zhang, Richard Y. Zhang

Given a sufficiently large amount of labeled data, the non-convex low-rank matrix recovery problem contains no spurious local minima, so a local optimization algorithm is guarantee…