Approximating the little Grothendieck problem over the orthogonal and unitary groups
The little Grothendieck problem consists of maximizing ∑[subscript ij]C[subscript ij]x[subscript i]x[subscript j] for a positive semidefinite matrix C, over binary variables x[subscript i]∈{±1}. In this paper we focus on a natural generalization of this problem, the little Grothendieck problem ove...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Springer Berlin Heidelberg
2016
|
| Online Access: | http://hdl.handle.net/1721.1/104663 https://orcid.org/0000-0002-7331-7557 |