In fixed-design nonparametric regression, the covariates are deterministic and
For 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 is
when the denominator is positive; replace by for random-design nonparametric regression. The local polynomial regression estimator of degree minimizes the weighted least squares criterion
and 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 and
This 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 yield
For the stochastic part, variance additivity for independent random variables and Cauchy-Schwarz inequality give
For 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. Thus
Combining the two parts proves
The 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.
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 yield
At or this is a constant random variable; the same formulas apply, with the endpoint mass understood by continuity.
Set and . The independence and zero expected values give , so is a martingale. The variance additivity for independent random variables gives
The 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 .
Set
By 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
The model factors into the normal distribution densities
and, conditionally on ,
Ignoring constants independent of , the log likelihood is
Its score is
In terms of the independent innovations,
Variance additivity for independent random variables therefore yields
Since , the equality holds for all exactly when
namely when
Thus the information tensorizes only in the independent case.
Finally, the Cramer-Rao bound gives every unbiased estimator the lower bound
This is the Fisher information in a stationary Gaussian autoregressive location model.
Write and . For rational , stationarity and independence of the increments over intervals of length give
using variance additivity for independent random variables. Stochastic continuity extends both identities from rational to real . In the centered case , this becomes and .
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 give
Nonnegativity also gives . Taking the better estimate at each and applying Tonelli theorem proves
For nonnegative and , . Taking yields
For , the Holder inequality with conjugate exponents and gives
If is uniform on and independent of , then has probability density function . Since
the last integral is at most . Substitution proves the second displayed bound. The case is the first bound integrated using and follows directly.