How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Finite-sample mean bias of the Nadaraya–Watson estimator
Statement
Assume AC for the chosen regression version. Let be iid with density , and, conditional on the predictors, let the responses be independent with the selected conditional laws , means and variances . At a fixed interior point , suppose , are near , and is finite and continuous at . Let be finite-valued Borel, nonnegative, symmetric, positive on some neighborhood of zero, with , and . Assume either compact kernel support, or that and their first two derivatives are bounded and continuous globally and is finite and bounded globally. A further localization alternative, including the Gaussian kernel, is that , is bounded, and Under this rapid-tail alternative only the stated local smoothness of is needed; no global boundedness of or of its derivatives is assumed. For with , and any fixed finite fallback, the estimator in Nadaraya–Watson estimator is integrable for all sufficiently large and The compact/global alternatives require no boundedness or continuity of .
Facts & Assumptions
Given: The explicit sampling, version, kernel, localization or global bounds, bandwidth, and fallback assumptions in the statement.
The chosen version represents the response mean. Regression target and chosen version.
The estimator is a normalized nonnegative weighted average or the fixed fallback. Nadaraya–Watson estimator.
The population bias expansion holds under precisely these smoothness and localization alternatives. Pointwise population bias of the Nadaraya–Watson smoother.
IID provides independence and a common law. Identical distribution and IID families.
Density integration uses . The measure with density relative to .
Under the rapid-tail alternative, conditional integration gives . Thus by conditional Cauchy–Schwarz and . Conditional expectation as a measurable function of the conditioning variable
Proof
Write , , , , , , and . In the compact/global alternatives, and are bounded on the active kernel region for small ; thus is uniformly bounded there. The weighted response average has integrable absolute value, since it is bounded by . Conditioning on the predictors gives mean bias . Change of variables gives , and [F3] gives . Bounded on the active region yields , and , by and the appropriate density bound. Under the rapid-tail alternative, [F6] gives and , so integrability follows from the latter. The bounds and still hold: inside a fixed smooth neighborhood are bounded; outside it and . For , independence gives , and .
Positivity near zero implies there are and a Borel set of positive measure on which : the positive neighborhood is the countable union of its level sets . Hence . The count is binomial. On , . With , Markov's bound applied to gives . In particular is contained in .
On , . Since , Cauchy–Schwarz bounds by . The second term has absolute expectation at most . On , in the compact/global alternatives. In the rapid-tail alternative [F6] makes square-integrable, and the squared response-law mean is at most . For each , the event forces the count among the other observations below ; independence and the same binomial bound give . Thus Cauchy–Schwarz bounds its first-moment bad-event contribution by . The fallback and the omitted also contribute . Consequently . Here by , and and eventually make the exponential term . Substituting [F3] proves the claim.
Depends on
- The Axiom of Choice
- Identical distribution and IID families
- The measure with density $f$ relative to $\mu$
- Moments, variance, and covariance on a probability space
- Nadaraya–Watson estimator
- Regression target and chosen version
- Pointwise population bias of the Nadaraya–Watson smoother
- Conditional expectation as a measurable function of the conditioning variable
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
18 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Whitney K. Newey, Nonparametric and Semiparametric Estimation, MIT course notes (standard reference, not scraped)
- Ryan Tibshirani, Nonparametric Regression: Nearest Neighbors and Kernels (standard reference, not scraped)