Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form.

Srinadh Bhojanapalli, Nicolas Boumal, Prateek Jain, Praneeth Netrapalli

Browse the full COLT paper archive.