Grothendieck-Type Inequalities in Combinatorial Optimization

We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity. © 2011 Wiley Periodicals, Inc.

Saved in:
Bibliographic Details
Published in:Communications on pure and applied mathematics 2012-07, Vol.65 (7), p.992-1035
Main Authors: Khot, Subhash, Naor, Assaf
Format: Article
Language:English
Subjects:
Complexity theory
Mathematical functions
Optimization algorithms
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity. © 2011 Wiley Periodicals, Inc.
ISSN:0010-3640
1097-0312
DOI:10.1002/cpa.21398