The Lovász–Vempala thin-shell variance conjecture
The Lovász–Vempala thin-shell variance conjecture
Let be an isotropic convex body, and let be a random point from . Lovász–Vempala variance conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.