Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-210/2/b/solution

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!