Tightness of the maximum likelihood semidefinite relaxation for angular synchronization

Afonso S. Bandeira, Nicolas Boumal, Amit Singer

Maximum likelihood estimation problems are, in general, intractable optimization problems. As a result, it is common to approximate the maximum likelihood estimator (MLE) using con…