Abstract:It is well known that fluctuations of marginals of high-dimensional random vectors that satisfy a certain concentration estimate called the thin shell condition are approximately Gaussian. In this article we identify a general condition on a sequence of high-dimensional random vectors under which one can identify the exponential decay rate of large deviation probabilities of the corresponding sequence of marginals. More precisely, consider the projection of an n-dimensional random vector onto a random k n -dimensional basis, k n ≤ n , drawn uniformly from the Haar measure on the Stiefel manifold of orthonormal k n -frames in R n , in three different asymptotic regimes as n → ∞ : “constant” ( k n = k ), “sublinear” ( k n → ∞ but k n / n → 0 ) and “linear” ( k n / n → λ with 0 < λ ≤ 1 ). When the sequence of random vectors satisfies a certain “asymptotic thin shell condition”, we establish large deviation principles for the corresponding sequence of random projections in the constant regime, and for the sequence of empirical measures of the coordinates of the random projections in the sublinear and linear regimes. We also establish large deviation principles for scaled ℓ q norms of the random projections in all three regimes. Moreover, we show that the asymptotic thin shell condition holds for various sequences of random vectors of interest, including the uniform measure on suitably scaled ℓ p n balls, for p ∈ [ 1 , ∞ ) , and generalized Orlicz balls defined via a superquadratic function, as well as a class of Gibbs measures with superquadratic interaction potential. Along the way, we obtain logarithmic asymptotics of volumes of high-dimensional Orlicz balls, which may be of independent interest. We also show that the decay rate of large deviation probabilities of Euclidean norms of multi-dimensional projections of ℓ p n balls, when p ∈ [ 1 , 2 ) , exhibits an unexpected phase transition in the sublinear regime, thus disproving an earlier conjecture due to Alonso-Gutiérrez et al. Random projections of high-dimensional random vectors are of interest in a range of fields including asymptotic convex geometry and high-dimensional statistics.

Coarse-graining and fluctuations: Two birds with one stone

Coarse grains: the emergence of space and order

Fluctuation Spectra and Coarse Graining in Stochastic Dynamics

Variational structures beyond gradient flows: a macroscopic fluctuation-theory perspective

The large and moderate deviations approach in geometric functional analysis

Quantification of coarse-graining error in Langevin and overdamped Langevin dynamics

A Large Deviation Principle for Nonlinear Stochastic Wave Equation Driven by Rough Noise

Basic Types of Coarse-Graining

Quantitative Coarse-Graining of Markov Chains

Bounding Variance and Skewness of Fluctuations in Nonlinear Mesoscopic Systems with Stochastic Thermodynamics

Large Deviation Principle for Multi-Scale Stochastic Systems with Monotone Coefficients

Large Deviations for High Minima of Gaussian Processes with Nonnegatively Correlated Increments

Coarse-graining schemes for stochastic lattice systems with short and long-range interactions

Moderate, large and super large deviations principles for Poisson process with uniform catastrophes

A double large deviation principle for monge-ampere gravitation

Large Deviation Principle for Multi-Scale Fully Local Monotone Stochastic Dynamical Systems with Multiplicative Noise

An asymptotic thin shell condition and large deviations for random multidimensional projections

Coarse--graining and hints of scaling in a population of 1000+ neurons

Quantum theory of multiscale coarse-graining

Dynamic Coarse-Graining of Linear and Non-Linear Systems: Mori-Zwanzig Formalism and Beyond