English

Concentration of a high dimensional sub-gaussian vector

Probability 2024-06-11 v5

Abstract

This note describes the concentration phenomenon for a high dimensional sub-gaussian vector X X . In the Gaussian case, for any linear operator Q Q , it holds P(QX2tr(B)>2xtr(B2)+2Bx)ex P\bigl( \| Q X \|^{2} - tr (B) > 2 \sqrt{x\, tr(B^{2})} + 2 \| B \| x \bigr) \leq e^{-x} and P(QX2tr(B)<2xtr(B2))ex P\bigl( \| Q X \|^{2} - tr (B) < - 2 \sqrt{x \, tr(B^{2})} \bigr) \leq e^{-x} with B=QVar(X)QT B = Q \, Var(X) Q^{T} ; see \cite{laurentmassart2000}. This implies concentration of the squared norm QX2 \| Q X \|^{2} around its expectation EQX2=tr(B) E \| Q X \|^{2} = tr (B) provided that tr(B2)/B2 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 X , especially if the entries of X 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 QX2 \| Q X \|^{2} using recent advances in Laplace approximation from \cite{SpLaplace2022} and \cite{katsevich2023tight}. The results are illustrated by the case when X X is an i.i.d. sum.

Keywords

Cite

@article{arxiv.2305.07885,
  title  = {Concentration of a high dimensional sub-gaussian vector},
  author = {Vladimir Spokoiny},
  journal= {arXiv preprint arXiv:2305.07885},
  year   = {2024}
}

Comments

arXiv admin note: text overlap with arXiv:2201.06327

R2 v1 2026-06-28T10:33:37.771Z