Abstract:This note describes the concentration phenomenon for a high dimensional sub-gaussian vector \( X \). In the Gaussian case, for any linear operator \( Q \), it holds \( P\bigl( \| Q X \|^{2} - tr (B) > 2 \sqrt{x\, tr(B^{2})} + 2 \| B \| x \bigr) \leq e^{-x} \) and \( P\bigl( \| Q X \|^{2} - tr (B) < - 2 \sqrt{x \, tr(B^{2})} \bigr) \leq e^{-x} \) with \( B = Q \, Var(X) Q^{T} \); see \cite{laurentmassart2000}. This implies concentration of the squared norm \( \| Q X \|^{2} \) around its expectation \( E \| Q X \|^{2} = tr (B) \) provided that \( tr(B^2)/\| B \|^2 \) is sufficiently large. An extension of this result to a non-gaussian case is a nontrivial task even under sub-gaussian behavior of \( X \), especially if the entries of \( X \) cannot be assumed independent and Hanson-Wright type bounds do not apply. The results of this paper extend the Gaussian deviation bounds and support the concentration phenomenon for \( \| Q X \|^{2} \) using recent advances in Laplace approximation from \cite{SpLaplace2022} and \cite{katsevich2023tight}. The results are illustrated by the case when \( X \) is an i.i.d. sum.

Variations and extensions of the Gaussian concentration inequality, Part II

Concentration Inequalities for General Functions of Heavy-Tailed Random Variables

A variance-sensitive Gaussian concentration inequality

Equivalence of concentration inequalities for linear and non-linear functions

Optimal constants in concentration inequalities on the sphere and in the Gauss space

On large increments and liminfs of a two-parameter Gaussian process

Concentration and moment inequalities for heavy-tailed random matrices

The Convergence of the Sums of Independent Random Variables under the Sub-Linear Expectations

A concentration inequality and a local law for the sum of two random matrices

Concentration of a high dimensional sub-gaussian vector

Precise rates in the law of the logarithm for the moment convergence in Hilbert spaces

Stability for the Brunn-Minkowski and Riesz Rearrangement Inequalities, with Applications to Gaussian Concentration and Finite Range Non-local Isoperimetry

Concentration Inequalities in Locally Dependent Spaces

Transportation-cost inequalities for non-linear Gaussian functionals

Anti-Concentration Inequalities for the Difference of Maxima of Gaussian Random Vectors

A short note on concentration inequalities for random vectors with subgaussian norm

Constructive approaches to concentration inequalities with independent random variables

Matrix Concentration Inequalities and Free Probability II. Two-sided Bounds and Applications

Concentration Inequalities for Bounded Random Vectors

A covariance representation and an elementary proof of the Gaussian concentration inequality