A Central Limit Theorem for Convex Sets

Abstract

Suppose X is a random vector, that is distributed uniformly in some n-dimensional convex set. It was conjectured that when the dimension n is very large, there exists a non-zero vector u, such that the distribution of the real random variable <X,u> is close to the gaussian distribution. A well-understood situation, is when X is distributed uniformly over the n-dimensional cube. In this case, <X,u> is approximately gaussian for, say, the vector u = (1,...,1) / sqrt(n), as follows from the classical central limit theorem. We prove the conjecture for a general convex set. Moreover, when the expectation of X is zero, and the covariance of X is the identity matrix, we show that for 'most' unit vectors u, the random variable <X,u> is distributed approximately according to the gaussian law. We argue that convexity - and perhaps geometry in general - may replace the role of independence in certain aspects of the phenomenon represented by the central limit theorem.

41 pages; references added, proofs of standard lemmas omitted

Cited by in corpus (20)

• Deep Learning: A Bayesian Perspective
• Thin shell implies spectral gap up to polylog via a stochastic localization scheme
• Reverse Brunn-Minkowski and reverse entropy power inequalities for convex measures
• Optimal Concentration of Information Content For Log-Concave Densities
• Inequalities for mixed $p$-affine surface area
• The curse of dimensionality for numerical integration on general domains
• Delocalization of two-dimensional random surfaces with hard-core constraints
• Bounding the norm of a log-concave vector via thin-shell estimates
• Threshold phenomena for high-dimensional random polytopes
• Indexability, concentration, and VC theory
• On the equivalence of modes of convergence for log-concave measures
• Sharp Asymptotics for $q$-Norms of Random Vectors in High-Dimensional ${\ell }_p^n$-Balls
• Remarks on the Central Limit Theorem for Non-Convex Bodies
• Limit theorems for mixed-norm sequence spaces with applications to volume distribution
• The volume of simplices in high-dimensional Poisson-Delaunay tessellations
• Sciama's argument on life in a random universe: Distinguishing apples from oranges
• Bayesian Semi-supervised Inference via a Debiased Modeling Approach
• Random projections beyond zero overlap
• Life in a random universe: Sciama's argument reconsidered
• Dimension-free estimates on distances between subsets of volume $\epsilon$ inside a unit-volume body