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.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment