Grothendieck-Type Inequalities in Combinatorial Optimization

Subhash Khot, Assaf Naor

Research output: Contribution to journalArticlepeer-review

Abstract

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

Original languageEnglish (US)
Pages (from-to)992-1035
Number of pages44
JournalCommunications on Pure and Applied Mathematics
Volume65
Issue number7
DOIs
StatePublished - Jul 2012

ASJC Scopus subject areas

  • General Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Grothendieck-Type Inequalities in Combinatorial Optimization'. Together they form a unique fingerprint.

Cite this