Low-rank matrix completion using alternating minimization.

Prateek Jain, Praneeth Netrapalli, Sujay Sanghavi

Browse the full STOC paper archive.