Let $G$ be a compact group and let $f_{ij}\in L_2(G)$ be
bandlimited functions. We define the Non-Unique Games (NUG) problem
as finding $g_1\ldots,g_n\in G$ to minimize $\sum_{i,j=1}^n
f_{ij}(g_i g_j^{-1})$. We devise a relaxation of the NUG problem...
Read More