148 citations · 1.2k across the 75 of their papers we have counts for
Showing 2014 · math.OCShow all
2 papers · 2 filters
math.OC2014★ 141 cited
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…
math.OC2014★ 12 cited
Open problem: Tightness of maximum likelihood semidefinite relaxations
Afonso S. Bandeira, Yuehaw Khoo, Amit Singer
We have observed an interesting, yet unexplained, phenomenon: Semidefinite programming (SDP) based relaxations of maximum likelihood estimators (MLE) tend to be tight in recovery p…