Suppose independent centered sub-exponential random variables satisfy for , and put . Independence adds the log moment-generating functions. The Chernoff bound with gives the displayed two-sided tail. If each variable has common scale , one may take and , giving . This form of Bernstein's inequality allows unbounded variables with factorial moment control, including the centered square of a sub-Gaussian random variable.
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.