中文

Grothendieck常数严格小于Krivine界

泛函分析 2011-08-18 v3 数据结构与算法

摘要

我们证明KG<π2log(1+2)K_G<\frac{\pi}{2\log(1+\sqrt{2})},其中KGK_G是Grothendieck常数。

关键词

引用

@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}
}

备注

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