A New Proof of Sub-Gaussian Norm Concentration Inequality

We present a new proof of the sub-Gaussian norm concentration inequality. Our proof is based on an averaged version of the moment generating function termed the averaged moment generating function. Compared with the widely adopted $\varepsilon$-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.