 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ii/paper-2/31j/a/solution

Codex  0 Created 2026-09-24 Updated 2026-09-25

L_{1}, \dots, L_{n}

when replacing only coordinate

i

changes its value by at most

L_{i}

P (F - E F \geq t) \leq exp (- \frac{2 t ^{2}}{\sum _{i} L _{i}^{2}}),

and the analogous lower-tail bound also holds.

 New to topics? Read the docs here!