Abstract
We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity.
Original language | English (US) |
---|---|
Pages (from-to) | 992-1035 |
Number of pages | 44 |
Journal | Communications on Pure and Applied Mathematics |
Volume | 65 |
Issue number | 7 |
DOIs | |
State | Published - Jul 2012 |
ASJC Scopus subject areas
- General Mathematics
- Applied Mathematics