Krivine schemes are optimal
Functional Analysis
2012-05-30 v1
Abstract
It is shown that for every there exists a Borel probability measure on such that for every and there exist such that if is a random matrix whose entries are i.i.d. standard Gaussian random variables then for all 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 is the real Grothendieck constant and is a universal constant. This establishes that Krivine's rounding method yields an arbitrarily good approximation of .
Cite
@article{arxiv.1205.6415,
title = {Krivine schemes are optimal},
author = {Assaf Naor and Oded Regev},
journal= {arXiv preprint arXiv:1205.6415},
year = {2012}
}