An efficient approach for nonconvex semidefinite optimization via customized alternating direction method of multipliers

Chuangchuang Sun

We investigate a class of general combinatorial graph problems, including MAX-CUT and community detection, reformulated as quadratic objectives over nonconvex constraints and solve…