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.

Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points

LIMIT BEHAVIORS FOR THE INCREMENTS OF A D-Dimensional MULTI-PARAMETER GAUSSIAN PROCESS

Convex hulls of uniform samples from a convex polygon

Central limit theorem for a birth-growth model with Poisson arrivals and random growth speed

Central limit theorem for a birth–growth model with poisson arrivals and random growth speed

Asymptotic Expansions and two-sided Bounds in Randomized Central Limit Theorems

Geometric functionals of polyconvex excursion sets of Poisson shot noise processes

Gaussian Approximation and Moderate Deviations of Poisson Shot Noises with Application to Compound Generalized Hawkes Processes

On Extreme Value Asymptotics of Projected Sample Covariances in High Dimensions with Applications in Finance and Convolutional Networks

Maximum interpoint distance of high-dimensional random vectors

Stationary random measures : Covariance asymptotics, variance bounds and central limit theorems

Asymptotics for sums of random variables with local subexponential behaviour

Non-central limit of densities of some functionals of Gaussian processes

The isoperimetric problem for convex hulls and the large deviations rate functionals of random walks

On central limit theorems in stochastic geometry

Lower bounds for variances of Poisson functionals

Asymptotic expected $T$-functionals of random polytopes with applications to $L_p$ surface areas

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

An asymptotic shape theorem for random linear growth models

Bounds on some geometric functionals of high dimensional Brownian convex hulls and their inverse processes

On the variance of the mean width of random polytopes circumscribed around a convex body