A New Proof of Sub-Gaussian Norm Concentration Inequality
Probability
2025-05-12 v2 Statistics Theory
Statistics Theory
Abstract
We present a new method for proving the norm concentration inequality of sub-Gaussian variables. Our proof is based on an averaged version of the moment generating function, termed the averaged moment generating function. Our method applies to both vector cases to bound the vector norm and matrix cases to bound the operator norm. Compared with the widely adopted -net technique-based proof of the sub-Gaussian norm concentration inequality, our method does not rely on the union bound and promises a tighter concentration bound.
Keywords
Cite
@article{arxiv.2503.14347,
title = {A New Proof of Sub-Gaussian Norm Concentration Inequality},
author = {Zishun Liu and Sam Power and Yongxin Chen},
journal= {arXiv preprint arXiv:2503.14347},
year = {2025}
}