Benign landscape for Burer-Monteiro factorizations of MaxCut-type semidefinite programs

Faniriana Rakoto Endor, Irène Waldspurger

We consider MaxCut-type semidefinite programs (SDP) which admit a low rank solution. To numerically leverage the low rank hypothesis, a standard algorithmic approach is the Burer-M…