Boundary bias of a kernel density estimator 2026-10-14
If the unknown probability distribution is supported on , an ordinary Gaussian density kernel still puts some fitted probability below zero. For positive observations and the standard normal distribution cumulative distribution function , the displayed formula gives the total leakage. For the statistical sample and smoothing bandwidth , it isThus about of the fitted probability falls outside the known support of a probability distribution, even though the full integral remains one. The leakage panel in smoothing bandwidth shades this area. Simply deleting the negative part leaves area ; renormalizing it makes another probability density function but does not by itself establish that the bias of an estimator has been corrected.
The issue also appears in the expectation of the kernel density estimator. For a nonnegative symmetric kernel for density estimation and a probability density function that is zero for and has a finite positive right-hand limit , assume is bounded. Then, for fixed as ,Half the averaging window lies on the impossible side of the boundary. For example, the rate-one exponential distribution has , so the limiting expected boundary height is , rather than the right-hand height one. This refers to estimating the right-hand limit; changing a probability density function at a single point does not change its probability distribution. Decreasing the smoothing bandwidth narrows the affected region but does not remove this boundary-height error. This is why the interior second-order pointwise bias bound for kernel density estimation cannot be applied across a jump at the boundary.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 210 1 Solution Created 2026-10-03 Updated 2026-10-05
For a kernel for density estimation with integral one and a smoothing bandwidth , the univariate kernel density estimator isIts expected value isThis is the convolution identity. It holds wherever the integral is defined, in particular everywhere for the bounded kernel used below. For a nonnegative kernel for density estimation, Tonelli theorem also gives the identity as an extended nonnegative integral. A signed kernel for density estimation instead requires absolute integrability for this interchange.
For the centred unit-width uniform kernel, substitute :Put . The Taylor theorem with Lagrange remainder givesThe odd function term integrates to zero, while . Hence the bias of a kernel density estimator obeysThis is a second-order pointwise bias bound for kernel density estimation. Existence and boundedness of the second derivative suffice for the stated remainder; continuity of that derivative is not an extra assumption.
For concentration, writeThe are independent and identically distributed random variables with a Bernoulli distribution, and . The required concentration bound follows from the Hoeffding lemma. We prove its Bernoulli case directly. Withwe have and , where is the exponentially tilted success probability. Therefore for every real . If or , the centred variable is identically zero and the same bound holds directly.
Independence and the exponential form of the Markov inequality now give, for ,Choose . Applying the same argument to the lower tail and adding the probabilities proves the Hoeffding inequality
To obtain the requested variance constant, use the additional bound that a probability is at most one. Set and . The tail integral formula for moments, justified by Tonelli theorem, yieldsThusThe clipping at one is essential for this integration argument to give that constant. It is an instance of a second moment bound from a clipped Gaussian tail. The exact Bernoulli distribution calculation also gives , an even stronger bound.