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.
Second moment bound for a finite martingale-difference sum
Statement
Assume the Axiom of Choice. Let be a finite filtration and let be -measurable for , where . For each , define by scalar conditional expectation and put and . Assume . If where each is integrable and -measurable, then
Statement references
Facts & Assumptions
Given: The filtered random vectors and conditional variance bounds in the Statement.
Filtration and filtered probability space: each is -measurable and .
Conditional expectation as an ae class and Basic algebra and order properties of conditional expectation: conditional expectations exist under the stated axiom branch and are linear.
Taking out what is known: for a scalar integrable variable and a finite measurable factor whose products are integrable, taking the factor out of conditional expectation is valid; apply this coordinatewise to Euclidean inner products.
Expectation of a nonnegative or integrable random variable, Linearity, monotonicity, and the modulus bound for expectation, and The Euclidean inner product on : expectations are linear on integrable variables and squared Euclidean norms expand into inner products.
and the conditional second moment bound in the Statement holds for every .
Assume the Axiom of Choice. It is used only to invoke the published conditional-expectation-as-an-a.e.-class interface in [F2].
Proof
For each coordinate , implies on the probability space, since and the space has total mass one. Thus the scalar supplier [F2] defines . This gives the coordinatewise vector . The assumption and the identity imply . By scalar linearity and the fact that an integrable measurable variable is its own conditional expectation, each coordinate satisfies . Integrating the scalar conditional second-moment bound and using [F2] gives Thus the vector conditional means, errors and second moments used below are well-defined in the stated finite-dimensional spaces.
If , then [given] is -measurable. For each coordinate , both and are in ; the pointwise inequality makes their product integrable. Apply [F3] coordinatewise and use step 1.1 to obtain Expanding the finite squared norm and using the integrated conditional variance bound from step 1.1 gives
Since , apply to the sums and . Take expectations and substitute step 2.1. This proves the Statement.
Depends on
- The Axiom of Choice
- Filtration and filtered probability space
- Conditional expectation as an ae class
- Basic algebra and order properties of conditional expectation
- Taking out what is known
- Expectation of a nonnegative or integrable random variable
- Linearity, monotonicity, and the modulus bound for expectation
- The Euclidean inner product $\langle x,y\rangle = \sum_{k<n} x_k y_k$ on $\mathbb{R}^n$
Used by
Dependency tree · two levels
41 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
- Sai Praneeth Karimireddy et al., SCAFFOLD, Appendix B, Lemma 4 (standard reference, not scraped)