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.

Optimal Semiclassical Regularity of Projection Operators and Strong Weyl Law

Universality for free fermions and the local Weyl law for semiclassical Schrödinger operators

Weyl's laws and Connes' integration formulas for matrix-valued $L\log L$-Orlicz potentials

On Quantum Sobolev Inequalities

Polynomials with exponents in compact convex sets and associated weighted extremal functions -- Approximations and regularity

Weyl's Laws and Connes' Integration Formulas for Matrix-Valued Llog L-Orlicz Potentials

Projection constants for spaces of Dirichlet polynomials

Minimal projections onto spaces of polynomials on real euclidean spheres

Optimal semiclassical spectral asymptotics for differential operators with non-smooth coefficients

Central limit theorem for smooth statistics of one-dimensional free fermions

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

Quantum-classical correspondence and obstruction to dispersion on the Engel group

Commutators of spectral projections of spin operators

Strichartz estimates for orthonormal functions and probabilistic convergence of density functions of compact operators on manifolds

Superconvergence phenomenon in Wiener chaoses

Sobolev Regularity for the Bergman Projection on Relatively Compact Domains in Hermitian manifolds

Pointwise Weyl Laws for Quantum Completely Integrable Systems

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

Weyl Law and convergence in the classical limit for min-max nonlocal minimal surfaces

Weyl's law in Liouville quantum gravity

Boundedness of Projection Operators and Cesàro Means in Weighted 𝐿^{𝑝} Space on the Unit Sphere