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 bootstrap and jackknife for smooth statistics — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Areas of Elementary Plane Figures
- Banach-Space Differential Calculus and Banach Manifolds
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Central Limit Theorems
- Characteristic Functions Inversion and Continuity
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Complex Norms and Realification
- Complexification, Realification and Real Structures
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Consistency and Limiting Distributions
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Cyclic Groups and Direct Products
- Darboux, L'Hôpital, and Taylor's Theorem
- Delta Method and Asymptotic Normality
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Estimators and Randomized Procedures
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Finite Probability Spaces and Random Variables
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- IID bootstrap and jackknife for smooth statistics
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Independence Borel Cantelli and Zero One Laws
- Infinite Product Measures and Kolmogorov Extension
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Lebesgue-Stieltjes Measures and Distribution Functions
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Matrix Differentiation and First-order Spectral Perturbation
- Matrix Norms, Condition Numbers and Numerical Stability
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Modes of Convergence for Random Variables
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Pointwise Extended-Real Function Products
- Polyhedral selective inference
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Splitting Fields
- Statistical Experiments, Models and Identifiability
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
- Weak Laws and Series of Independent Random Variables
2 · Summary
These examples apply the smooth-mean theorem, exhibit bootstrap failure at a nondifferentiable kink, compute a discrete median bootstrap with tied support, and verify the exact delete-one jackknife identity for the sample mean.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The delete-one jackknife variance for a sample mean
Example
For real data with , take . The delete-one pseudovalues are exactly the observations, and the jackknife variance estimate is the usual sample variance divided by .
Facts & Assumptions
Given: Real data , , the delete-one definitions, and the estimator , so and .
For , define , , and . These are the finite-sample delete-one pseudovalues and jackknife variance; their definitions require no IID or moment assumptions.
The delete-one mean is . IID empirical bootstrap sample and mean statistic
Verification
By [F2], . Averaging over gives , since .
Substitution into [F1] gives and Thus , where is the unbiased sample variance.
Discrete median bootstrap with ties
Example
Use the lower empirical median, defined as the second order statistic for a sample of size three, and consider observed data . Enumerating all bootstrap index tuples gives the exact conditional bootstrap law and demonstrates how the declared lower-quantile convention handles ties. The percentile and basic procedures below are endpoint algorithms, not coverage assertions.
Facts & Assumptions
Given: The observed sample , its empirical masses and , the finite-index empirical bootstrap, and the interval algorithms.
Conditional bootstrap coordinates are IID from the empirical law. Finite-index bootstrap draws are conditionally IID from the empirical law
The lower empirical quantile returns the order statistic with index . Lower empirical quantile of bootstrap values
The percentile interval returns the two empirical bootstrap quantiles at and . Percentile bootstrap interval
The basic interval reflects those two bootstrap quantiles about the observed estimate. Basic bootstrap interval
Verification
By [F1], the number of ones in a size-three bootstrap sample has the binomial law with parameters and . The lower median is exactly when , so The other of the equally likely index tuples give median .
List the conditional median values with multiplicity: twenty zeros and seven ones. With , [F2] gives and . Thus [F3] returns , while [F4] with observed median returns . These are the outputs under the specified tie and quantile conventions.
The IID bootstrap can fail at the kink of the absolute mean
Statement refuted
For every finite-variance IID law and every Borel plug-in map whose sampling root has a continuous weak limit , the conditional empirical-bootstrap root has CDF converging in probability to the CDF of at every continuity point, even when is not differentiable at .
Facts & Assumptions
Given: Let be IID Rademacher random variables with , and use their empirical bootstrap with . Thus and .
AC is assumed by the IID CLTs and standard normal law used in this counterexample. The Axiom of Choice
For the empirical bootstrap mean with positive projected variance, its conditional CDF converges uniformly in probability to the corresponding normal CDF. Conditional IID bootstrap CLT for an empirical law
The centered sample mean of a real IID law with mean zero and positive finite variance obeys the Lindeberg–Levy CLT. Lindeberg-Levy iid central limit theorem
Continuous maps preserve convergence in distribution. Continuous mapping theorem
If and in probability, then . Slutsky's theorem for real random variables
The standard normal CDF is continuous and strictly increasing. Standard normal and normal laws The standard normal CDF is continuous and strictly increasing
Counterexample
By [F2], with . Since absolute value is continuous, [F3] gives . The limiting CDF of is continuous at and equals .
Let . Its conditional CDF satisfies in probability by [F1]. The bootstrap root for is For fixed data value , the event is ; for , it is .
For any interval , the difference between its conditional bootstrap probability and its standard normal probability is at most : use and take left limits in the uniform CDF bound, using continuity of . Therefore Indeed, the normal mass of either interval in step 1.2 is . By [F3] and [F4], . This limit is positive with positive probability because and [F5] gives . Thus does not converge in probability to zero.
If the conditional bootstrap law consistently estimated the sampling law of , its conditional CDF at the continuity point would converge in probability to the sampling limit CDF there, namely zero by step 1.1 and [F5]. Step 2.1 contradicts this. The failure occurs because is not differentiable at the true mean .
The IID bootstrap for a smooth mean functional
Example
Let be IID real random variables with mean and variance , and estimate by the sample mean. This is the smooth statistic in the theorem.
Facts & Assumptions
Given: The IID sample, finite positive variance, and ideal empirical bootstrap.
AC is assumed as required by the multivariate and conditional IID CLTs used below. The Axiom of Choice
For a Borel , the estimator is and the bootstrap estimator is . IID empirical bootstrap sample and mean statistic
Under the stated moment and differentiability hypotheses, the centered sample and bootstrap roots have the same first-order limit. First-order IID bootstrap validity for smooth functions of a mean
Verification
Here is Borel and differentiable everywhere with derivative . Thus , so all assumptions of [F2] hold.
Since and by [F1], [F2] gives and the conditional law of converges weakly in probability to the same normal law. This is first-order distributional validity only.
Sources
- University of Washington STAT 581, Chapter 8: Bootstrap and Jackknife Estimation of Sampling Distributions, §3
- Bradley Efron and Robert Tibshirani, The Bootstrap Method for Assessing Statistical Accuracy, Behaviormetrika 12 (1985), §10
- University of Washington STAT 581, Chapter 8: Bootstrap and Jackknife Estimation of Sampling Distributions, §2, Example 2.1
- Bradley Efron and Robert Tibshirani, The Bootstrap Method for Assessing Statistical Accuracy, Behaviormetrika 12 (1985), §7
- 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.3, Example 6
- University of Washington STAT 581, Chapter 8: Bootstrap and Jackknife Estimation of Sampling Distributions, §§4–5
- University of Washington STAT 581, Chapter 8: Bootstrap and Jackknife Estimation of Sampling Distributions, §4