The Lovász–Vempala thin-shell variance conjecture

Let KK be an isotropic convex body, and let XX be a random point from KK. Lovász–Vempala variance conjecture.

var(X2)=O(n).\operatorname{var}\bigl(\lVert X\rVert^2\bigr)=O(n).

Under either definition of isotropy used in the source, this conjecture would imply that some natural random walks are significantly faster for isotropic convex bodies. Its status is not specified in the supplied text.

Sources & referencesView supporting material

Primary source

Luis Rademacher and Santosh Vempala, “Dispersion of Mass and the Complexity of Randomized Geometric Algorithms”, arXiv:cs/0608054 (2008).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.