Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 39 5 Solution Created 2026-10-03 Updated 2026-10-07
In fixed-design nonparametric regression, the covariates are deterministic andFor the usual finite-variance model assume independent errors with . In random-design nonparametric regression, the pairs are independent observations and ; equivalently with conditional mean-zero errors. Conditional variances are generally assumed bounded for risk bounds.
For a nonnegative regression kernel and a smoothing bandwidth , the Nadaraya–Watson estimator iswhen the denominator is positive; replace by for random-design nonparametric regression. The local polynomial regression estimator of degree minimizes the weighted least squares criterionand reports . If the weighted Gram matrix is invertible, this minimizer is unique. The Nadaraya-Watson estimator is exactly local polynomial regression of degree zero. Higher degrees reproduce nonconstant polynomials and reduce boundary bias of an estimator.
The requested error bound needs and mean-zero independent errors of uniformly bounded variance, along with the matrix condition in the hint. The degree requirement is missing from the printed question. To see the problem, take , , , zero errors, , and . This regression function has two bounded derivatives, but the local constant estimate is the average of for :The scalar matrix is bounded away from zero for every . Nevertheless , so the printed conclusion with fails. A bounded-variance error hypothesis is also essential; otherwise an expectation bound need not even be finite.
Under the qualified hypotheses, use andThis symmetric Gram matrix has inverse operator norm bounded by the reciprocal of its uniform positive eigenvalue lower bound. If is supported in , only contribute. The equally spaced design and imply that there are at most such points. The bounded kernel and bounded on this interval therefore yieldFor the stochastic part, variance additivity for independent random variables and Cauchy-Schwarz inequality giveFor the deterministic part, let be the Taylor polynomial of at of degree . The polynomial reproduction property of local polynomial regression gives . By Taylor's theorem, on the kernel window. ThusCombining the two parts provesThe argument also applies at the endpoints when the assumed matrix bound holds. With arbitrary degree, the generally valid smoothness term is ; extra symmetry can improve some interior biases but does not fix the general boundary counterexample.