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.

Accumulated spectrograms for hyperuniform determinantal point processes

Partial isometries, duality, and determinantal point processes

Determinantal Point Processes in the Flat Limit: Extended L-ensembles, Partial-Projection DPPs and Universality Classes

On accumulated spectrograms for Gabor frames

Linear statistics of determinantal point processes and norm representations

Conditional measures of determinantal point processes

Quasi-Symmetries of Determinantal Point Processes

Estimating the hyperuniformity exponent of point processes

Glauber and Kawasaki Dynamics for Determinantal Point Processes in Discrete Spaces

Hyperuniform point sets on projective spaces

Equidistribution of points in the Harmonic ensemble for the Wasserstein distance

A Law of large numbers for vector-valued linear statistics of Bergman DPP

Limiting behavior of determinantal point processes associated with weighted Bergman kernels

Riesz Energy, $L^2$ Discrepancy, and Optimal Transport of Determinantal Point Processes on the Sphere and the Flat Torus

Speed of convergence in the Central Limit Theorem for the determinantal point process with the Bessel kernel

Riesz energy, L2 discrepancy, and optimal transport of determinantal point processes on the sphere and the flat torus

On the mean projection theorem for determinantal point processes

On almost everywhere convergence of tensor product spline projections

The Spectral Picture and Joint Spectral Radius of the Generalized Spherical Aluthge Transform

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

Zeros of the i.i.d. Gaussian Laurent Series on an Annulus: Weighted Szegő Kernels and Permanental-Determinantal Point Processes