"Fast Exact Matrix Completion with Finite Samples."

Prateek Jain, Praneeth Netrapalli (2015)
a service of Schloss Dagstuhl - Leibniz Center for Informatics