Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedPipeline-generatedjudge pass (gpt-6-luna)
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 Xi be independent and identically distributed with density f continuous and positive at an interior point x. For the chosen conditional law Q(t,dy) in Regression target and chosen version, set σ2(t)=∫(y−m(t))2Q(t,dy) where finite. Conditional on the predictor vector, assume the responses are independent, have means m(Xi), and have variances σ2(Xi), where σ2 is finite and continuous at x. Let K be finite-valued Borel, nonnegative, symmetric, with ∫K=1, 0<μ2=∫u2K(u) du<∞ and R(K)=∫K2<∞. Assume compact kernel support, globally bounded f,σ2, or the rapid-tail alternative: EY2<∞, bounded K, and sup⁡∣u∣≥A∣u∣3K(u)→0. In this last alternative the stated local continuity is sufficient. For the local-linear conclusion also assume ∫u2K(u)2 du<∞; this extra squared moment is automatic for compactly supported kernels. The Nadaraya–Watson conclusion requires only R(K)<∞. For hn→0 with nhn→∞, use the fixed fallbacks in Nadaraya–Watson estimator and Local-polynomial estimator. Then, with variance taken conditionally on X1,…,Xn, nhnVar⁡(m^NW,hn(x)∣X1,…,Xn)⟶R(K)σ2(x)f(x)in probability, and the same limit holds with m^NW,hn(x) replaced by the degree-one local-linear estimator. This is a conditional-variance statement for both estimators. If additionally m is continuous at x and bounded globally (only bounded near x is required for compact K), or if the rapid-tail alternative holds and m is continuous at x, with nhn3→∞ additionally in this rapid-tail unconditional clause, then the Nadaraya–Watson estimator is square-integrable for large n and Var⁡(m^NW,hn(x))=R(K)σ2(x)nhnf(x)+o((nhn)−1). 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.

[F1]

The Nadaraya–Watson estimate is a normalized nonnegative weighted average when its denominator is positive. Nadaraya–Watson estimator.

[F2]

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.

[F3]

The normalized degree-one moment matrix converges to f(x)diag⁡(1,μ2), and its singularity probability tends to zero. Local-linear moment matrix converges to a positive-definite limit.

[F4]

Variance is the expectation of squared deviation from the mean for a square-integrable variable. Moments, variance, and covariance on a probability space.

[F5]

Convergence in probability has its usual event-probability definition. Convergence in probability.

[F6]

Independent and identically distributed variables have a common law and are mutually independent. Identical distribution and IID families.

[F7]

In the rapid-tail alternative, conditional integration gives ∫ ⁣∫y2Q(t,dy)PX(dt)=E[Y2]. For PX-almost every t, m(t)2≤∫y2Q(t,dy) and σ2(t)≤∫y2Q(t,dy), so ∫m2f≤E[Y2] and ∫σ2f≤E[Y2]. Also ∫∣m∣f≤E∣Y∣. Conditional expectation as a measurable function of the conditioning variable

[A1]

AC is inherited through the chosen regression version; conditional response independence is stated explicitly so every conditional covariance used below is zero.

Proof

technique · weighted moment limits and conditional variance formulas
1.1givenF3F5F6F7A1algebra

By [F3], Mn=(nh)−1∑iK(Ui)(1,Ui)T(1,Ui)→f(x)diag⁡(1,μ2) in probability. Put Vn=(nh)−1∑iK(Ui)2σ2(Xi)(1,Ui)T(1,Ui). The scalar generalization proved in [F3] applies also to a continuous multiplier σ2(x−hu): on fixed truncated support this multiplier converges uniformly to σ2(x) and is bounded, and the tail expectation is bounded by C∫tail∣L∣. Thus, for L=K2 the (0,0) entry tends to f(x)σ2(x)R(K). In the rapid-tail alternative, local truncation remains valid. For j=0,1,2 the expected absolute far contribution to Vn,j is bounded by Ch5−j∫∣z−x∣>δ∣z−x∣j−6σ2(z)f(z) dz=o(1), since [F7] gives ∫σ2f≤EY2. Also ∫(1+u2)K2<∞ follows from boundedness and the rapid tail. For the local-linear conclusion, ∫(1+u2)K2<∞ permits L=K2uj, j=0,1,2, by the same truncation argument. All entries then converge to f(x)σ2(x)∫K2uj+k; symmetry makes the off-diagonal limit zero. Terms with K(Ui)=0 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.

2.1givenF1F3F4step 1.1algebra

On the event ∑iK(Ui)>0, [F1], conditional response independence, and [F4] give Var⁡(m^NW,hn(x)∣X1:n)=∑iK(Ui)2σ2(Xi)(∑iK(Ui))2. Writing Mn,00=(nhn)−1∑iK(Ui) and Vn,00=(nhn)−1∑iK(Ui)2σ2(Xi) makes the scaled variance Vn,00/Mn,002, which converges to f(x)σ2(x)R(K)/f(x)2. The zero-denominator event has probability tending to zero by [F3]'s (0,0) entry, so the same convergence holds with the fallback.

2.2givenF2F3F4F5step 1.1algebra

On a nonsingular local-linear design matrix, weighted least squares gives conditional variance (nhn)−1e0TMn−1VnMn−1e0, where e0=(1,0)T. The limit matrix is diagonal with entries f(x) and f(x)μ2, so its inverse has first diagonal entry 1/f(x); the (0,0) limit of Vn is f(x)σ2(x)R(K). 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 R(K)σ2(x)/f(x). By [F3] the singular-design event has probability tending to zero, and the fallback does not change convergence in probability.

3.1givenF1F4F6step 1.1step 2.1algebra

For the extra Nadaraya–Watson clause, choose A,κ>0 with J={∣u∣≤A,K(u)≥κ} of positive measure, possible since ∫K=1. Its predictor count is binomial with success probability ph≍h. On Gn={N≥nph/2}, Tn=n−1∑iK(Ui)≥c1h, whereas Markov's bound applied to e−N gives P(Gnc)≤exp⁡(−c2nh). The truncation argument of step 1.1 also proves Vn,00→f(x)σ2(x)R(K) in L1: the bounded truncated average converges in L2, while the expected absolute tail is uniformly small. On Gn, (Tn/h)−2 is bounded and converges in probability to f(x)−2. It follows that the expectation of the scaled conditional variance on Gn has the stated limit: separate Vn,00 into its constant limit and an L1 error, and use bounded convergence in probability for the reciprocal factor. On Gnc, the conditional variance is at most the active-region bound on σ2, since the weights are nonnegative and sum to one, or the fallback is deterministic. Hence its scaled expectation is O(nhe−c2nh)→0 in those alternatives. Under rapid tails, the conditional variance is at most ∑iσ2(Xi); the count among the other n−1 observations is independent of Xi and is below nph/2 on Gnc. Its binomial lower-tail bound gives E[σ2(Xi);Gnc]≤EY2e−c3nh. Thus the contribution to the expected scaled conditional variance is at most n2hEY2e−c3nh. Under the stated nh3→∞ condition, nh≥n2/3 eventually, so this polynomial factor times the exponential tends to zero.

4.1givenF1F4F6F7step 3.1algebra∎

Let An be the response-law mean of the Nadaraya–Watson fit, including its fallback, and let mh=∫Kmf/∫Kf. The kernel integrals and localization or global bounds imply mh→m(x). Put Zi=K(Ui) and Rn=n−1∑iZi(m(Xi)−mh). Then ERn=0 and ERn2≤n−1E[Z12(m(X1)−mh)2]=o(h/n): after change of variables, continuity at x handles a fixed compact u-set and the integrable K2 tail is dominated by bounded f,m. On Gn, An−mh=Rn/Tn, so its expected square is o((nh)−1). On Gnc, An and mh are bounded in the compact/global alternatives. Under rapid tails, [F7] gives ∫m2f<∞; the far part of the second-moment integral is O(h6)∫m2f=o(h), and the leave-one-out binomial argument in step 3.1 gives E[An2;Gnc]≤nEY2e−c4nh+a02P(Gnc). Its expected squared bad-event contribution is therefore negligible in all stated cases, and Var⁡(An)≤E(An−mh)2=o((nh)−1). Bounded active-region means and variances, or the bound m^2≤∑iYi2+a02 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 Var⁡(An). Step 3.1 therefore proves the unconditional Nadaraya–Watson expansion.

Depends on

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