A generalized central limit conjecture for convex bodies

DOI10.1007/978-3-030-46762-3_1zbMATH Open1448.52004arXiv1909.13127OpenAlexW2976301059MaRDI QIDQ5115960FDOQ5115960

Yin Tat Lee, Haotian Jiang, Santosh S. Vempala

Publication date: 21 August 2020

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)

Abstract: The central limit theorem for convex bodies says that with high probability the marginal of an isotropic log-concave distribution along a random direction is close to a Gaussian, with the quantitative difference determined asymptotically by the Cheeger/Poincare/KLS constant. Here we propose a generalized CLT for marginals along random directions drawn from any isotropic log-concave distribution; namely, for $x,y$ drawn independently from isotropic log-concave densities $p,q$, the random variable $langlex,yangle$ is close to Gaussian. Our main result is that this generalized CLT is quantitatively equivalent (up to a small factor) to the KLS conjecture. Any polynomial improvement in the current KLS bound of $n^{1/4}$ in $mathbb{R}^n$ implies the generalized CLT, and vice versa. This tight connection suggests that the generalized CLT might provide insight into basic open questions in asymptotic convex geometry.

Full work available at URL: https://arxiv.org/abs/1909.13127

Recommendations

• scientific article
• On Gaussian marginals of uniformly convex bodies
• The central limit problem for convex bodies
• Gaussian behaviour and average of marginals for convex bodies
• A simplified proof of CLT for convex bodies

zbMATH Keywords

central limit theoremlog-concave distributionKLS constant

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Cites Work

• A high-dimensional CLT in \(\mathcal {W}_2\) distance with near optimal convergence rate
• Asymptotic Geometric Analysis, Part I
• Title not available (Why is that?)
• Title not available (Why is that?)
• Concentration of mass on convex bodies
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Decomposition of Continuous Submartingales
• ON CONTINUOUS MARTINGALES
• A central limit theorem for convex sets
• Power-law estimates for the central limit theorem for convex sets
• On the role of convexity in isoperimetry, spectral gap and concentration
• A Cubic Algorithm for Computing Gaussian Volume
• Stochastic integral
• The central limit problem for convex bodies
• The geometry of logconcave functions and sampling algorithms
• Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures
• Concentration phenomena in high dimensional geometry
• Thin shell implies spectral gap up to polylog via a stochastic localization scheme
• Concentration in a thin Euclidean shell for log-concave measures
• Title not available (Why is that?)
• Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP Solver
• Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev
• The Kannan–Lovász–Simonovits conjecture
• On the Equivalence of Modes of Convergence for Log-Concave Measures

Cited In (10)

• A central limit theorem for projections of the cube
• Conformal Flattening on the Probability Simplex and Its Applications to Voronoi Partitions and Centroids
• Title not available (Why is that?)
• Central limit theorems for Gaussian polytopes
• Power-law estimates for the central limit theorem for convex sets
• bm-Central Limit Theorems associated with non-symmetric positive cones
• The central limit problem for convex bodies
• Central limit theorems for random polygons in an arbitrary convex set
• A central limit theorem for extrinsic antimeans and estimation of Veronese-Whitney means and antimeans on planar Kendall shape spaces
• Bourgain's slicing problem and KLS isoperimetry up to polylog

This page was built for publication: A generalized central limit conjecture for convex bodies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5115960)