1: \begin{abstract}

2: We present a novel, practical, and provable approach for solving diagonally constrained semi-definite programming (SDP) problems at scale \emph{using accelerated non-convex programming}.  

3: Our algorithm non-trivially combines acceleration motions from convex optimization with coordinate power iteration and matrix factorization techniques.

4: The algorithm is extremely simple to implement, and adds only a single extra hyperparameter -- momentum. 

5: We prove that our method admits local linear convergence in the neighborhood of the optimum and always converges to a first-order critical point.

6: Experimentally, we showcase the merits of our method on three major application domains: MaxCut, MaxSAT, and MIMO signal detection. 

7: In all cases, our methodology provides significant speedups over non-convex and convex SDP solvers -- $5\times$ faster than state-of-the-art non-convex solvers, and $9$ to $10^3 \times$ faster than convex SDP solvers -- with comparable or improved solution quality.

8: \end{abstract}

9: