variance_nested_two_step
Provedconcentration-inequalitiesefron-steinprobabilityvariance
Two-step (nested) variance decomposition. For nested sub--algebras and a square-integrable on , the total variance splits into three nonnegative pieces:
This is the law of total variance applied twice — once to with the finer , and once to the martingale with the coarser — using the tower property to identify the residual. It is the inductive heart of the Doob-martingale telescoping that produces the Efron–Stein sum: iterating this nesting over a coordinate filtration expands as , each term the conditional variance contributed by coordinate .
Preamble
import Mathlib.Probability.CondVar import Mathlib.Probability.Moments.Variance open MeasureTheory ProbabilityTheory Filter open scoped ENNReal NNReal BigOperators
Formal statement
theorem variance_nested_two_step
{Ω : Type*} {m₀ m : MeasurableSpace Ω} {μ : Measure[m₀] Ω}
(hm : m ≤ m₀) {m' : MeasurableSpace Ω} (hm' : m' ≤ m)
[IsProbabilityMeasure μ] {X : Ω → ℝ} (hX : MemLp X 2 μ) :
Var[X; μ] = μ[Var[X; μ | m]] + μ[Var[μ[X | m]; μ | m']] + Var[μ[X | m']; μ] := by sorrySource
R. van Handel, Probability in High Dimension (APC 550 lecture notes, Princeton), §2.1 Tensorization and bounded differences (law of total variance / martingale decomposition); Boucheron-Lugosi-Massart, Concentration Inequalities (OUP 2013), Ch. 3.