Matrix Completion in Almost-Verification Time.

Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian

Browse the full FOCS paper archive.