NON-UNIQUE GAMES OVER COMPACT GROUPS AND ORIENTATION ESTIMATION IN CRYO-EM
{{output}}
Let 𝒢 be a compact group and let fij∈C(𝒢). We define the Non-Unique Games (NUG) problem as finding g1,…,gn∈𝒢 to minimize ∑i,j=1nfijgigj-1. We introduce a convex relaxation of the NUG problem to a semidefinite pro... ...