How Much Restricted Isometry is Needed In Nonconvex Matrix Recovery?

Richard Y. Zhang, Cédric Josz, Somayeh Sojoudi +1

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…