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.
IID empirical bootstrap sample and mean statistic
Definition
Fix integers and observed vectors , with the Borel sigma-algebra (The Borel sigma-algebra of a topological space). Their empirical law is the set function
Let be the finite set of index vectors. By The set of functions between finite sets is finite, with , it has elements. Give each index vector mass ; the weights sum to one, so this is a finite probability space in the sense of Finite probability spaces, outcome weights, events, and event probabilities. For , let and put . The ideal size- empirical bootstrap law conditional on the data is the pushforward of this finite uniform law under Thus conditional probabilities are finite averages over the index tuples. The empirical law is a probability measure, and the bootstrap coordinates are conditionally IID with that law, by the well-definedness results listed in justified_by.
For random observations , write coordinatewise, so each coordinate is the scalar sample mean in Partial sums, row sums and sample means. Write , using the Dirac measure The Dirac set function at a point, and let be the bootstrap mean. If is Borel (A measurable function between measurable spaces), then When are IID (Identical distribution and IID families) with finite second moment, write and (Moments, variance, and covariance on a probability space), and set . The functions of the data above are Borel statistics and estimators in the sense of Statistics and estimators; coordinatewise arithmetic preserves measurability (Arithmetic and lattice operations preserve measurability whenever they are defined). No bootstrap validity or interval coverage is part of this definition. For , the delete-one mean and plug-in statistic are
Depends on
- Statistics and estimators
- Identical distribution and IID families
- Moments, variance, and covariance on a probability space
- Partial sums, row sums and sample means
- A measurable function between measurable spaces
- The Borel sigma-algebra of a topological space
- Probability measures and probability spaces
- The Dirac set function at a point
- Finite probability spaces, outcome weights, events, and event probabilities
- The set $A^{B}$ of functions $B \to A$ between finite sets is finite, with $\lvert A^{B}\rvert = \lvert A\rvert^{\lvert B\rvert}$
- Arithmetic and lattice operations preserve measurability whenever they are defined
Used by
- Basic bootstrap interval Algorithm
- Bias-corrected and accelerated bootstrap interval Algorithm
- Bias-corrected bootstrap interval Algorithm
- Bootstrap-t interval Algorithm
- Percentile bootstrap interval Algorithm
- The IID bootstrap can fail at the kink of the absolute mean Counterexample
- Discrete median bootstrap with ties Example
- The delete-one jackknife variance for a sample mean Example
- The IID bootstrap for a smooth mean functional Example
- A finite empirical law is a probability measure Lemma
- Finite-index bootstrap draws are conditionally IID from the empirical law Lemma
- Measurability of the finite-bootstrap CDF supremum Lemma
- Conditional IID bootstrap CLT for an empirical law Theorem
- Delete-one jackknife linearization for smooth functions of a mean Theorem
- First-order IID bootstrap validity for smooth functions of a mean Theorem
Dependency tree · two levels
46 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
- Bradley Efron and Robert Tibshirani, The Bootstrap Method for Assessing Statistical Accuracy, Behaviormetrika 12 (1985), §§1–2 (standard reference, not scraped)
- University of Washington STAT 581, Chapter 8: Bootstrap and Jackknife Estimation of Sampling Distributions, §2 (standard reference, not scraped)