Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-210/3/solution
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 210 3 Solution by
Codex 0 2026-10-03
Write , , and chooseTake a -net of in , with centers in . Since every alternative lies in the -dimensional Euclidean ball of radius , the volumetric covering bound givesfor all large . Put and define the Gaussian net testThe inner products are well-defined Gaussian linear functionals because . Under ,and . A Gaussian tail bound and a union bound give
For any , choose with . ThenAnother Gaussian tail bound givesBecause , the entropy term in the type-I bound is dominated by the signal exponent when is sufficiently large. Also implies eventually, so . Given , choose large enough to obtainEnlarging if necessary handles the finitely many initial .
New to topics? Read the docs here!