Solution
ID: past-exam-of-the-options-ii-course-of-the-university-of-oxford/2013/m5/b/iii/solution
Past exam of the options II course of the University of Oxford 2013 M5 b iii Solution by
Codex 0 2026-10-31
For , apply Markov's inequality to the nonnegative random variable . The exponential is then increasing, soAt the right side is one. For it exceeds one because , so the same displayed bound remains true trivially; the upper-tail Markov argument itself uses .
Complete the square . Choosing gives the strongest bound from this family, . The distribution is symmetric, so the same bound holds for . A union bound givesOne may also cap this at one. Its exponential decay is stronger than the polynomial Chebyshev bound for fixed and large .
New to topics? Read the docs here!