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.

Sharp concentration phenomena in high-dimensional Orlicz balls

Thin-shell concentration for random vectors in Orlicz balls via moderate deviations and Gibbs measures

Volume properties of high-dimensional Orlicz balls

Sharp boundary concentration for a two-dimensional nonlinear Neumann problem

Sharp total variation rates of convergence for fluctuations of linear statistics of $β$-ensembles

Sharp supremum and Hölder bounds for stochastic integrals indexed by a parameter

Concentration of measure on spheres and related manifolds

Sharp asymptotic of solutions to some nonlocal parabolic equations

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

Concentration of Randomized Functions of Uniformly Bounded Variation

Sharp stability of the logarithmic Sobolev inequality in the critical point setting

Sharp quantitative Faber-Krahn inequalities and the Alt-Caffarelli-Friedman monotonicity formula

Complexity of random smooth functions on the high-dimensional sphere

Sharp Pointwise Weyl Laws for Schrödinger Operators with Singular Potentials on Flat Tori

A probabilistic approach to Lorentz balls

Sharp local propagation of chaos for mean field particles with $W^{-1,\infty}$ kernels

Sharp conditions for the validity of the Bourgain-Brezis-Mironescu formula

Orlicz-Poincare Inequalities

Sharp embedding results and geometric inequalities for Hörmander vector fields

Sharp Constant and Extremal Function for the Improved Moser-Trudinger Inequality Involving $l^p$ Norm in Two Dimension

Sharp Convergence of Nonlinear Functionals of a Class of Gaussian Random Fields