Past exam of the mathematics course of the University of Cambridge / 2025 / ii / Paper 1 / 31L / a / Solution

For a fixed sample $x_{1:n}$ and independent Rademacher signs ${\sigma }_i$,The Rademacher complexity isThe contraction lemma says that if each ${\psi }_i$ is $L$-Lipschitz and ${\psi }_i(0)=0$, thenSubtracting constants handles maps not vanishing at zero.