Answers are grounded in this paper and cite their sources.
We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity.
No takes yet. Share an insight, caveat, or question.
Khot et al. (2012) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: