Writing and , the class satisfies a uniform law of large numbers whenin probability; a strong ULLN uses almost-sure convergence.
Fix and choose finitely many brackets of width at most . The weak law of large numbers, simultaneously for their finitely many endpoints, givesIf , bracketing both and showsTaking the supremum gives a limit superior at most . Since is arbitrary, the ULLN follows.
The Glivenko-Cantelli theorem states that for the empirical distribution function of iid real observations with distribution function ,almost surely.
Apply part (a) to . For each , choose finitely many quantile cutpoints so that the -mass between consecutive cutpoints is at most , treating atoms as cutpoints themselves. Indicators at adjacent cutpoints give finite brackets of width at most . Using the strong law for the finite bracket endpoints and then intersecting the probability-one events for gives the almost-sure conclusion.
No. For each realized sample let . This is a finite Borel set, and continuity of makes almost surely, while . Thereforealmost surely for every , so the class of all Borel-set indicators cannot satisfy a ULLN.
A kernel for density estimation is an integrable function with , usually also bounded and nonnegative, and its scaled version is . For suitable , their convolution is
Because the observations have length-biased density ,Thus the exact bias is , exactly the same as for the ordinary kernel density estimator based directly on observations from .
Write . The estimator is the average of , soIts mean is . Integrating the pointwise variance therefore givesFinally, Cauchy-Schwarz inequality under density givesEquality would require to be constant almost surely, impossible for a density, so . The ordinary KDE has the same negative term but leading integrated variance ; length-biased sampling strictly inflates it.
Let . The Hölder class consists of functions with continuous derivatives whose th derivative satisfieswith the equivalent Lipschitz convention when is an integer.
The degree- local polynomial regression estimator minimizesand takes . Put , , and rescale by . If is positive definite, weighted least squares givesDefineThen . If has degree at most , fitting the noiseless response reproduces that polynomial exactly, and hence
For nonzero , the polynomial cannot vanish throughout . Thereforeand compactness of the unit sphere makes its minimum eigenvalue positive. Choose and so that makes the supplied lower bound on at least . On the kernel support, is bounded by a constant depending only on , and . It follows that only weights are nonzero andPolynomial reproduction cancels the Taylor polynomial of degree . The Hölder remainder on is at most , so the squared bias is at most . Independence and bound the variance by . Combining them uniformly in and proves
Le Cam two-point lemma states, for squared-error estimation at parameter points , thatTake , . The one-observation uniform densities overlap on length , so . ThereforeThe first distance inequality gives . Le Cam's lemma now yieldsThis proves the claim with the displayed universal positive constant.
Articles by others on the same topic
There are currently no matching articles.