Fast Exact Matrix Completion with Finite Samples.

Prateek Jain, Praneeth Netrapalli

Browse the full COLT paper archive.