Past exam of the mathematics course of the University of Cambridge 2005 ia Paper 2 12F Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 2 12F Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 5J Solution Created 2026-09-24 Updated 2026-09-24
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.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 2 9F a Solution Created 2026-09-24 Updated 2026-10-05
The binomial theorem makes the sum of the proposed probability mass function equal to ; every term is nonnegative. Realize the associated binomial distribution as , where the are independent variables with the Bernoulli distribution of parameter . Each has expected value and variance . Linearity of expectation and variance additivity for independent random variables yieldAt or this is a constant random variable; the same formulas apply, with the endpoint mass understood by continuity.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 201 1 c Solution Created 2026-10-03 Updated 2026-10-05
Set and . The independence and zero expected values give , so is a martingale. The variance additivity for independent random variables givesThe Cauchy-Schwarz inequality implies . Applying the Martingale convergence theorem from (b),In fact the L2 martingale convergence theorem also gives convergence in L2. Independently, for the same variance additivity for independent random variables yields , confirming that the partial sums form a Cauchy sequence in .
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 2 26J d Solution Created 2026-09-24 Updated 2026-10-03
SetBy variance additivity for independent random variables,Thus differs in by from the deterministic scalar . The L2 convergence of averages of independent variables with bounded second moments gives the necessary and sufficient condition
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 1 29J c Solution Created 2026-09-24 Updated 2026-09-25
The model factors into the normal distribution densitiesand, conditionally on ,Ignoring constants independent of , the log likelihood isIts score isIn terms of the independent innovations,Variance additivity for independent random variables therefore yields
Since , the equality holds for all exactly whennamely whenThus the information tensorizes only in the independent case.
Finally, the Cramer-Rao bound gives every unbiased estimator the lower boundThis is the Fisher information in a stationary Gaussian autoregressive location model.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 201 6 b Solution Created 2026-09-24 Updated 2026-09-25
Write and . For rational , stationarity and independence of the increments over intervals of length giveusing variance additivity for independent random variables. Stochastic continuity extends both identities from rational to real . In the centered case , this becomes and .
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 210 2 Solution Created 2026-09-24 Updated 2026-09-25
A kernel for density estimation is a bounded nonnegative integrable function with . Its bandwidth- rescaling is , and the kernel density estimator is
Fix and put . Since vanishes outside ,The Cauchy-Schwarz inequality and variance additivity for independent random variables giveNonnegativity also gives . Taking the better estimate at each and applying Tonelli theorem proves
For nonnegative and , . Taking yieldsFor , the Holder inequality with conjugate exponents and givesIf is uniform on and independent of , then has probability density function . Sincethe last integral is at most . Substitution proves the second displayed bound. The case is the first bound integrated using and follows directly.