English

Krivine schemes are optimal

Functional Analysis 2012-05-30 v1

Abstract

It is shown that for every kNk\in \N there exists a Borel probability measure μ\mu on {1,1}Rk×{1,1}Rk\{-1,1\}^{\R^{k}}\times \{-1,1\}^{\R^{k}} such that for every m,nNm,n\in \N and x1,...,xm,y1,...,ynSm+n1x_1,..., x_m,y_1,...,y_n\in S^{m+n-1} there exist x1,...,xm,y1,...,ynSm+n1x_1',...,x_m',y_1',...,y_n'\in S^{m+n-1} such that if G:Rm+nRkG:\R^{m+n}\to \R^k is a random k×(m+n)k\times (m+n) matrix whose entries are i.i.d. standard Gaussian random variables then for all (i,j)1,...,m×1,...,n(i,j)\in {1,...,m}\times {1,...,n} we have \E_G[\int_{{-1,1}^{\R^{k}}\times {-1,1}^{\R^{k}}}f(Gx_i')g(Gy_j')d\mu(f,g)]=\frac{<x_i,y_j>}{(1+C/k)K_G}, where KGK_G is the real Grothendieck constant and C(0,)C\in (0,\infty) is a universal constant. This establishes that Krivine's rounding method yields an arbitrarily good approximation of KGK_G.

Cite

@article{arxiv.1205.6415,
  title  = {Krivine schemes are optimal},
  author = {Assaf Naor and Oded Regev},
  journal= {arXiv preprint arXiv:1205.6415},
  year   = {2012}
}
R2 v1 2026-06-21T21:10:59.993Z