Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/iii/paper-210/4/solution

The total variation distance is
If , the Kullback-Leibler divergence is
Pinsker's inequality states
The squared-loss Le Cam two-point lemma says that for two experiments with scalar parameters ,
Indeed, classify the data as when is closer to and as otherwise. On a classification error, the estimation error is at least . The sum of the two testing error probabilities is at least . Averaging the two risks and then bounding their maximum proves the result.
Let . The Hölder class on consists of functions with derivatives through order whose th derivative is Hölder of order with constant , with the standard integer-order convention.
Fix any . First compare the constant regression functions and with . Both belong to every Hölder class under the seminorm convention, and the normal-product divergence is
Pinsker and Le Cam therefore give a lower bound .
For the smoothness-dependent term, use the supplied smooth bump , translated one-sidedly near a boundary when necessary, and compare
Choose its fixed normalization so that whenever . The Gaussian divergence satisfies
Take
with the bandwidth and amplitude truncated at constants when this expression leaves . Then the divergence remains bounded and
The same construction can be placed at every , with a one-sided bump at the endpoints. Pinsker and Le Cam, combined with the constant alternatives, prove
where depends only on .

New to topics? Read the docs here!