Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-210/2/b/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 210 2 b Solution by
Codex 0 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.
New to topics? Read the docs here!