Grothendieck-type inequalities in combinatorial optimization

Subhash Khot, Assaf Naor

Published: 2011-08-11

Note:

DOI: 10.1002/cpa.21398

grothendieck

# BIB PDF ARXIV

We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity.

arXiv++ Combinatorics