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.
Conditional asymptotic variance of Nadaraya–Watson and local-linear estimators
Statement
Assume AC for the chosen regression version. Let be independent and identically distributed with density continuous and positive at an interior point . For the chosen conditional law in Regression target and chosen version, set where finite. Conditional on the predictor vector, assume the responses are independent, have means , and have variances , where is finite and continuous at . Let be finite-valued Borel, nonnegative, symmetric, with , and . Assume compact kernel support, globally bounded , or the rapid-tail alternative: , bounded , and . In this last alternative the stated local continuity is sufficient. For the local-linear conclusion also assume ; this extra squared moment is automatic for compactly supported kernels. The Nadaraya–Watson conclusion requires only . For with , use the fixed fallbacks in Nadaraya–Watson estimator and Local-polynomial estimator. Then, with variance taken conditionally on , and the same limit holds with replaced by the degree-one local-linear estimator. This is a conditional-variance statement for both estimators. If additionally is continuous at and bounded globally (only bounded near is required for compact ), or if the rapid-tail alternative holds and is continuous at , with additionally in this rapid-tail unconditional clause, then the Nadaraya–Watson estimator is square-integrable for large and No unconditional local-linear variance is asserted: near-singular designs can make even its finite-sample expectation undefined.
Facts & Assumptions
Given: The conditional sampling, density, kernel, tail control, bandwidth, and fallback hypotheses in the statement.
The Nadaraya–Watson estimate is a normalized nonnegative weighted average when its denominator is positive. Nadaraya–Watson estimator.
The local-polynomial estimate is the intercept from weighted least squares when the moment matrix is nonsingular, with a fixed fallback otherwise. Local-polynomial estimator.
The normalized degree-one moment matrix converges to , and its singularity probability tends to zero. Local-linear moment matrix converges to a positive-definite limit.
Variance is the expectation of squared deviation from the mean for a square-integrable variable. Moments, variance, and covariance on a probability space.
Convergence in probability has its usual event-probability definition. Convergence in probability.
Independent and identically distributed variables have a common law and are mutually independent. Identical distribution and IID families.
In the rapid-tail alternative, conditional integration gives . For -almost every , and , so and . Also . Conditional expectation as a measurable function of the conditioning variable
AC is inherited through the chosen regression version; conditional response independence is stated explicitly so every conditional covariance used below is zero.
Proof
By [F3], in probability. Put . The scalar generalization proved in [F3] applies also to a continuous multiplier : on fixed truncated support this multiplier converges uniformly to and is bounded, and the tail expectation is bounded by . Thus, for the entry tends to . In the rapid-tail alternative, local truncation remains valid. For the expected absolute far contribution to is bounded by , since [F7] gives . Also follows from boundedness and the rapid tail. For the local-linear conclusion, permits , , by the same truncation argument. All entries then converge to ; symmetry makes the off-diagonal limit zero. Terms with are interpreted as zero. Every active response-law variance is finite almost surely; these are variances under the specified conditional response laws, without an assumption of unconditional square integrability.
On the event , [F1], conditional response independence, and [F4] give . Writing and makes the scaled variance , which converges to . The zero-denominator event has probability tending to zero by [F3]'s entry, so the same convergence holds with the fallback.
On a nonsingular local-linear design matrix, weighted least squares gives conditional variance , where . The limit matrix is diagonal with entries and , so its inverse has first diagonal entry ; the limit of is . Matrix inversion is continuous at this invertible limit, because its entries are quotients of entries of the adjugate by the nonzero determinant. Thus the scaled conditional variance converges to . By [F3] the singular-design event has probability tending to zero, and the fallback does not change convergence in probability.
For the extra Nadaraya–Watson clause, choose with of positive measure, possible since . Its predictor count is binomial with success probability . On , , whereas Markov's bound applied to gives . The truncation argument of step 1.1 also proves in : the bounded truncated average converges in , while the expected absolute tail is uniformly small. On , is bounded and converges in probability to . It follows that the expectation of the scaled conditional variance on has the stated limit: separate into its constant limit and an error, and use bounded convergence in probability for the reciprocal factor. On , the conditional variance is at most the active-region bound on , since the weights are nonnegative and sum to one, or the fallback is deterministic. Hence its scaled expectation is in those alternatives. Under rapid tails, the conditional variance is at most ; the count among the other observations is independent of and is below on . Its binomial lower-tail bound gives . Thus the contribution to the expected scaled conditional variance is at most . Under the stated condition, eventually, so this polynomial factor times the exponential tends to zero.
Let be the response-law mean of the Nadaraya–Watson fit, including its fallback, and let . The kernel integrals and localization or global bounds imply . Put and . Then and : after change of variables, continuity at handles a fixed compact -set and the integrable tail is dominated by bounded . On , , so its expected square is . On , and are bounded in the compact/global alternatives. Under rapid tails, [F7] gives ; the far part of the second-moment integral is , and the leave-one-out binomial argument in step 3.1 gives . Its expected squared bad-event contribution is therefore negligible in all stated cases, and . Bounded active-region means and variances, or the bound under rapid tails, make the Nadaraya–Watson fit square-integrable. Expanding its centered square and integrating first under the response laws gives total variance equal to the expected conditional variance plus . Step 3.1 therefore proves the unconditional Nadaraya–Watson expansion.
Depends on
- The Axiom of Choice
- Convergence in probability
- Identical distribution and IID families
- The measure with density $f$ relative to $\mu$
- Moments, variance, and covariance on a probability space
- Nadaraya–Watson estimator
- Local-polynomial estimator
- Regression target and chosen version
- Local-linear moment matrix converges to a positive-definite limit
- Conditional expectation as a measurable function of the conditioning variable
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
22 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)
- Whitney K. Newey, Locally Linear Regression, MIT course notes (standard reference, not scraped)
- Ryan Tibshirani, Nonparametric Regression: Nearest Neighbors and Kernels (standard reference, not scraped)