Grothendieck-type inequalities in combinatorial optimization
Data Structures and Algorithms
2011-08-12 v1 Computational Complexity
Combinatorics
Functional Analysis
Abstract
We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity.
Cite
@article{arxiv.1108.2464,
title = {Grothendieck-type inequalities in combinatorial optimization},
author = {Subhash Khot and Assaf Naor},
journal= {arXiv preprint arXiv:1108.2464},
year = {2011}
}