English

The Grothendieck constant is strictly smaller than Krivine's bound

Functional Analysis 2011-08-18 v3 Data Structures and Algorithms

Abstract

We prove that KG<π2log(1+2)K_G<\frac{\pi}{2\log(1+\sqrt{2})}, where KGK_G is the Grothendieck constant.

Keywords

Cite

@article{arxiv.1103.6161,
  title  = {The Grothendieck constant is strictly smaller than Krivine's bound},
  author = {Mark Braverman and Konstantin Makarychev and Yury Makarychev and Assaf Naor},
  journal= {arXiv preprint arXiv:1103.6161},
  year   = {2011}
}

Comments

An extended abstract describing the contents of this work will appear in FOCS 2011. Suggestions of the FOCS reviewers have been addressed