Global Optimality of Local Search for Low Rank Matrix Recovery

Neural Information Processing Systems 

We consider the "matrix sensing" problem of recovering a low-rank (or approximately low rank) p.s.d.