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.

Deviation bounds for the norm of a random vector under exponential moment conditions with applications

Deviation Inequalities on the Spectral Norm of Random Matrices with Dependent Entries

On the Increments of A D-Dimensional Gaussian Process

Uniform Hanson-Wright Type Deviation Inequalities for $α$-Subexponential Random Vectors

Concentration of a high dimensional sub-gaussian vector

Self-Normalized Moderate Deviation and Laws of the Iterated Logarithm under G-Expectation

Deviation Inequalities for the Spectral Norm of Structured Random Matrices

Limit theorems for a strongly irreducible product of independent random matrices under optimal moment assumptions

A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm

Sparse Hanson-Wright Inequalities with Applications

Tail Bounds on the Spectral Norm of Sub-Exponential Random Matrices

On Log-Concave-Tailed Chaoses and the Restricted Isometry Property

Generalized Brezis--Van Schaftingen--Yung Formulae and Their Applications in Ball Banach Sobolev Spaces

Hanson-Wright inequality in Banach spaces

Limit theorems for a strongly irreducible product of independent random matrices with optimal moment conditions

Extremes of locally-homogenous vector-valued Gaussian processes

Tight Bounds for Local Glivenko-Cantelli

Exact bounds for some quadratic empirical processes with applications

On Multiple Peaks and Moderate Deviations for the Supremum of A Gaussian Field

Concentration of measure and generalized product of random vectors with an application to Hanson-Wright-like inequalities

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