no code implementations • NeurIPS 2018 • Richard Y. Zhang, Cédric Josz, Somayeh Sojoudi, Javad Lavaei
When the linear measurements of an instance of low-rank matrix recovery satisfy a restricted isometry property (RIP)---i. e. they are approximately norm-preserving---the problem is known to contain no spurious local minima, so exact recovery is guaranteed.