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 IID bootstrap CLT for an empirical law
Statement
Assume the Axiom of Choice. Let be IID -valued vectors with , mean , and covariance . Fix such that . For the finite-index empirical bootstrap in IID empirical bootstrap sample and mean statistic, let be the bootstrap mean and define the conditional CDF Then where is the CDF of . The assumption is needed for the normalized Lindeberg–Feller step.
Facts & Assumptions
Given: The IID vectors, finite second moment, fixed , positive projected variance, and finite-index bootstrap law in the statement.
The Axiom of Choice (AC) is assumed. It is used through the Lindeberg–Feller theorem and the normal-law/CDF suppliers cited below; the empirical bootstrap and subsequence selection use finite sets and the well-ordering principle. The Axiom of Choice
The empirical bootstrap law is a finite uniform average over index tuples, and its coordinates are conditionally IID from . IID empirical bootstrap sample and mean statistic Finite-index bootstrap draws are conditionally IID from the empirical law
The empirical covariance converges entrywise in probability to , and in probability. Finite-second-moment IID sample covariance converges
A centered row-wise independent triangular array has independent centered entries in each finite row; its probability space may vary by row. Row-wise independent centered triangular array
For a centered row with total standard deviation , the Lindeberg quantity is ; the condition is that this tends to zero for every . Total row variance and the Lindeberg condition
A centered row-wise independent triangular array with finite second moments, positive total standard deviation, and the Lindeberg condition has a normalized sum converging in distribution to . Lindeberg-Feller central limit theorem: sufficiency
Real convergence in distribution means convergence of CDFs at every continuity point of the limiting CDF; the variables may live on different probability spaces. Convergence in distribution for real random variables
Dominated convergence sends integrable tail moments to zero. Dominated convergence
For a nonnegative random variable and , . Markov's inequality for random variables
Countable subadditivity bounds the probability of a union by the sum of its probabilities. Finite and countable subadditivity of measures
is continuous, since and the standard normal CDF is continuous. Standard normal and normal laws The standard normal CDF is continuous and strictly increasing
On a compact interval, continuity of implies uniform continuity. Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous
Every nonempty subset of has a least element. The well-ordering principle
For every real there is an integer with . For every in a complete ordered field there is a natural with
For this finite-index conditional bootstrap law, is a measurable real random variable. Measurability of the finite-bootstrap CDF supremum
Almost-sure convergence of real random variables implies convergence in probability. Almost-sure convergence implies convergence in probability
Proof
Put and . Its variance is . By [F2], the empirical variance converges in probability to , while in probability and in probability.
For , define the unnormalized empirical tail quantity On , the indicator implies , and The expectation of the first term tends to zero by [F7], so [F8] makes it converge to zero in probability. The second empirical tail fraction is at most ; hence its product with tends to zero in probability by [F2]. The complement event has probability tending to zero by [F2], so in probability for every .
Conditionally on the data, the row variables , , are independent and centered by [F1]. They are finite conditional rows of the type in [F3], with total variance . By [F4], when their normalized Lindeberg quantity at threshold is . On , this is at most , which tends to zero in probability by step 1.2; also in probability by [F2].
Take any subsequence, indexed . Recursively, after , let be the least integer for which . For fixed , each of these finitely many probabilities tends to zero as by [F2] and step 1.2, so the qualifying set is nonempty; [F12] gives its least index.
Let be the union of the variance-deviation event and the tail events at index . By [F9], and . The event that infinitely many occur is contained in every such tail union, so its probability is zero. Off this null event, and, for every fixed , . For any , choose with by [F13]; since is nonincreasing, .
Along almost every selected data path, , and for every the Lindeberg quantity is eventually bounded by . Thus the deterministic conditional rows satisfy [F5], giving . Every starting subsequence has a further subsequence with this almost-sure conditional convergence.
Along each data sequence from step 4.1, put and let be the conditional CDF of , discarding finitely many rows before . By [F6], for every real . Fix and . Since , eventually , so monotonicity gives . Letting and then , continuity in [F10] yields . To make this uniform, fix , choose with and , and partition into finitely many intervals on which varies by less than , using [F11]. Monotonicity of each conditional CDF bounds its error between grid points by the endpoint errors plus ; outside the two tail probabilities add at most plus endpoint errors. The maximum grid error tends to zero, and then proves almost-sure uniform CDF convergence along the selected subsequence. Since is measurable by [F14], this is almost-sure convergence of real random variables.
If did not converge to zero in probability, there would be and a subsequence on which . Applying the subsequence construction in step 2.2 and its consequences in steps 3.1–5.1 gives a further subsequence with almost surely by step 5.1. By [F15], this is convergence in probability, contradicting the lower bound.
Depends on
- IID empirical bootstrap sample and mean statistic
- A finite empirical law is a probability measure
- Finite-index bootstrap draws are conditionally IID from the empirical law
- Finite-second-moment IID sample covariance converges
- Row-wise independent centered triangular array
- Total row variance and the Lindeberg condition
- The Axiom of Choice
- Convergence in distribution for real random variables
- Standard normal and normal laws
- The standard normal CDF is continuous and strictly increasing
- Dominated convergence
- Markov's inequality for random variables
- Lindeberg-Feller central limit theorem: sufficiency
- Finite and countable subadditivity of measures
- Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous
- The well-ordering principle
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Measurability of the finite-bootstrap CDF supremum
- Almost-sure convergence implies convergence in probability
Used by
Dependency tree · two levels
94 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
- University of Washington STAT 581, Chapter 8: Bootstrap and Jackknife Estimation of Sampling Distributions, §4, Theorem 4.1 and full proof (standard reference, not scraped)
- P. J. Bickel, F. Götze, and W. R. van Zwet, Resampling Fewer Than n Observations: Gains, Losses, and Remedies for Losses, Statistica Sinica 7 (1997), §2.2 (standard reference, not scraped)