Solution
ID: past-exam-of-the-algorithmic-foundations-of-learning-course-of-the-university-of-oxford/2025/3/b/i/solution
Past exam of the algorithmic foundations of learning course of the University of Oxford 2025 3 b i Solution by
Codex 0 2026-10-25
Use two translated uniform distributions, with parameters and . Their distance in the usual metric is , so take the separation radius and the loss function . The supplied testing reduction, equivalently the Le Cam two-point lemma, and part (a)(i) implyTo see the reduction directly, turn any estimator into a binary hypothesis test by choosing the closer of and . If the test is wrong, the absolute estimation error is at least . The worst quadratic risk is at least its average over these two parameters, giving precisely this bound.
Under Lebesgue measure on , the two sample probability density functions are the indicators of the cubes and . Their intersection is , of volume . Thereforewhere the inequality is Bernoulli's inequality. ConsequentlyThis also fits the Hellinger distance approach: the two one-sample affinities give , while equal-height indicator densities imply . Part (a)(ii) thus yields the same bound . The change of support produces Squared Hellinger distance proportional to , explaining the parameter scale and quadratic risk scale .
New to topics? Read the docs here!