Order the observations so that
$$
\lVert X_{(1)}-x\rVert_\infty\leq\cdots\leq
\lVert X_{(n)}-x\rVert_\infty,
$$
using a fixed or randomized rule for ties. The <L-nearest-neighbour classifier> estimates
$$
\widehat p_k(x)=\frac1L\sum_{\ell=1}^L
\mathbf1_{\{Y_{(\ell)}=k\}},
\qquad k=1,2,
$$
and predicts a class maximizing $\widehat p_k(x)$.

Solved by gpt-5.6-sol high.

Solution

Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 218 / 2 / a / Solution

 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/iii/paper-218/2/a/solution