Non-unique games over compact groups and orientation estimation in cryo-EM

Afonso S. Bandeira, Yutong Chen, Amit Singer

Let $\mathcal{G}$ be a compact group and let $f_{ij}\in L^2(\mathcal{G})$. We define the Non-Unique Games (NUG) problem as finding $g_1,\dots ,g_n\in \mathcal{G}$ to minimize $\su…