School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332; Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139
Diego Cifuentes, Ankur Moitra
Semidefinite programming;Burer-Monteiro;Low rank factorization
Polynomial time guarantees for the Burer-Monteiro method