Grothendieck-type inequalities in combinatorial optimization

Abstract

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