Tightness of SDP and Burer-Monteiro Factorization for Phase Synchronization in High-Noise Regime

Anderson Ye Zhang

We study the difference between the maximum likelihood estimation (MLE) and its semi-definite programming (SDP) relaxation for the phase synchronization problem, where $n$ latent p…