Solution

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

Let . The Hölder class consists of functions with continuous derivatives whose th derivative satisfies
with the equivalent Lipschitz convention when is an integer.
The degree- local polynomial regression estimator minimizes
and takes . Put , , and rescale by . If is positive definite, weighted least squares gives
Define
Then . If has degree at most , fitting the noiseless response reproduces that polynomial exactly, and hence
For nonzero , the polynomial cannot vanish throughout . Therefore
and compactness of the unit sphere makes its minimum eigenvalue positive. Choose and so that makes the supplied lower bound on at least . On the kernel support, is bounded by a constant depending only on , and . It follows that only weights are nonzero and
Polynomial reproduction cancels the Taylor polynomial of degree . The Hölder remainder on is at most , so the squared bias is at most . Independence and bound the variance by . Combining them uniformly in and proves

New to topics? Read the docs here!