A generalized central limit conjecture for convex bodies

DOI10.1007/978-3-030-46762-3_1MaRDI QIDQ5115960zbMATH OpenOpenAlexFDO

Authors Haotian Jiang, Yin Tat Lee, Santosh S. Vempala

Publication date 21 August 2020

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

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

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)

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.

Recommendations

• scientific article; zbMATH DE number 5856446
• 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

Cites work

• scientific article; zbMATH DE number 3533409 (Why is no real title available?)
• scientific article; zbMATH DE number 1975219 (Why is no real title available?)
• scientific article; zbMATH DE number 3337135 (Why is no real title available?)
• scientific article; zbMATH DE number 3186220 (Why is no real title available?)
• A central limit theorem for convex sets
• A cubic algorithm for computing Gaussian volume
• A high-dimensional CLT in \(\mathcal {W}_2\) distance with near optimal convergence rate
• Asymptotic geometric analysis. I
• Concentration in a thin Euclidean shell for log-concave measures
• Concentration of mass on convex bodies
• Concentration phenomena in high dimensional geometry
• Geometry of isotropic convex bodies
• Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures
• ON CONTINUOUS MARTINGALES
• On the Decomposition of Continuous Submartingales
• On the equivalence of modes of convergence for log-concave measures
• On the role of convexity in isoperimetry, spectral gap and concentration
• Power-law estimates for the central limit theorem for convex sets
• Stochastic integral
• Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev
• The Kannan-Lovász-Simonovits conjecture
• The central limit problem for convex bodies
• The geometry of logconcave functions and sampling algorithms
• Thin shell implies spectral gap up to polylog via a stochastic localization scheme
• Using optimization to obtain a width-independent, parallel, simpler, and faster positive SDP solver

Cited in

(14)

• A simplified proof of CLT for convex bodies
• Large deviations, moderate deviations, and the KLS conjecture
• Bourgain's slicing problem and KLS isoperimetry up to polylog
• Conformal Flattening on the Probability Simplex and Its Applications to Voronoi Partitions and Centroids
• A central limit theorem for extrinsic antimeans and estimation of Veronese-Whitney means and antimeans on planar Kendall shape spaces
• Power-law estimates for the central limit theorem for convex sets
• Central limit theorems for random polygons in an arbitrary convex set
• Sharp high-dimensional central limit theorems for log-concave distributions
• A central limit theorem for projections of the cube
• scientific article; zbMATH DE number 5856446 (Why is no real title available?)
• Central limit theorems for Gaussian polytopes
• Remarks on the central limit theorem for non-convex bodies
• bm-Central Limit Theorems associated with non-symmetric positive cones
• The central limit problem for convex bodies

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)