Fast matrix completion without the condition number.

Moritz Hardt, Mary Wootters

Browse the full COLT paper archive.