Centered square of a sub-Gaussian random variable Created 2026-10-06 Updated 2026-10-14
If , then is a sub-exponential random variable with scale at most a universal constant times . The Chernoff bound gives ; integrating this tail bounds by . Centering preserves a factorial moment bound, so the Bernstein bound for independent sub-exponential variables apply to independent averages of these squares.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 210 2 b Solution Created 2026-10-03 Updated 2026-10-06
Use the convention for the centered sub-Gaussian random variable. Applying the two-sided Chernoff bound to gives . Since , this already supplies the requested bound:For averages of independent random variables, the stronger useful statement is that the centered square of a sub-Gaussian random variable is a sub-exponential random variable. The Bernstein bound for independent sub-exponential variables then give for a universal positive . These are the concentration theorems used for quadratic scan statistics.