#### Grothendieck-type inequalities in combinatorial optimization

##### Subhash Khot, Assaf Naor

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

arrow_drop_up