Approximating the Little Grothendieck Problem over the Orthogonal and Unitary Groups
{{output}}
The little Grothendieck problem consists of maximizing Σ ij Cijxixj for a positive semidef-inite matrix C, over binary variables xi ∈ {±1}. In this paper we focus on a natural generalization of this problem, the little Grothendieck problem over the orthogon... ...
