1: \begin{abstract}

2: Let $\GGG$ be a compact group and let $f_{ij} \in L^2(\GGG)$.

3: We define the \emph{Non-Unique Games} (NUG) problem as finding $g_1,\dots,g_n \in \GGG$ to minimize %$\underset{g_1,\ldots,g_n}{\operatorname{minimize}} 

4: $\sum_{i,j=1}^n f_{ij} \left( g_i g_j^{-1}\right)$.

5: We devise a relaxation of the NUG problem to a \emph{semidefinite program} (SDP) by taking the Fourier transform of $f_{ij}$ over $\GGG$, which can then be solved efficiently.

6: The NUG framework can be seen as a generalization of the \emph{little Grothendieck} problem over the orthogonal group and the \emph{Unique Games} problem and includes many practically relevant problems, such as the \emph{maximum likelihood estimator} to registering bandlimited functions over the unit sphere in $d$-dimensions and orientation estimation in cryo-Electron Microscopy.

7: %In addition, we show that the NUG framework generalizes the \emph{little Grothendieck} problem over the orthogonal group and the \emph{Unique Games} problem.

8: \end{abstract}

9: