Berry–Esseen Bounds for Independent Sums

 Berry–Esseen Bounds for Independent Sums🔗

ProbabilityApproximation formalizes two quantitative central limit theorems in Lean 4 and Mathlib. The first is a nonuniform Berry--Esseen theorem for independent centered real summands: after normalizing the total variance to one, the distribution-function error at x is bounded by \frac{C\sum_i\mathbb E|X_i|^3}{1+|x|^3}. The proof follows the Stein-equation, concentration, one-sided-truncation, residual, and reflection argument of Chen and Shao (2005).

The second is Bentkus's multivariate Lyapunov bound. For independent centered random vectors with positive-definite total covariance S, it controls every measurable convex event by C d^{1/4}\sum_i\mathbb E\|S^{-1/2}X_i\|^3. Its proof combines convex-distance smoothing, signed-distance coarea, Ball's Gaussian perimeter estimate, Gaussian replacement, an identity-covariance induction, and covariance-square-root whitening (Ball, 1993; Bentkus, 2004).

The chapters below present these arguments in mathematical order. Their 65 theorem nodes are associated with 345 kernel-checked Lean declarations and connected by 97 reviewed proof dependencies. Local measurability, integrability, coercion, and algebraic lemmas remain in the Lean implementation rather than interrupting the exposition. The site is generated with Verso Blueprint.

Contents

  1. 1. Nonuniform Berry--Esseen bounds
  2. 2. Normal approximation over convex sets
  3. References
  4. Dependency Graph