(2.45), p. 767 — P(S_n ≥ x) ≤ e^{−hx} Π Ee^{hX_j}
ProvedNagaevLD.GenMoment.eq_2_45chernoff-boundlarge-deviationsp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1sums-of-independent-random-variables
Let and let be independent real random variables on a probability space, , and . Let be such that for every . Then
This is the exponential Chebyshev (Chernoff) bound combined with the factorization of the moment generating function of a sum of independent summands; it is the first step of the proof of Theorem 2.5, where it is applied with .
Formalization Note The finiteness of each is an explicit integrability hypothesis: the page takes it for granted ("Obviously"), and without it Lean's integral of a non-integrable function is , which would make the right-hand side . The summands are measurable and mutually independent (iIndepFun), as in §0 of the paper.
Preamble
import Mathlib import Definitions.Def_NagaevLD_GenMoment_Setting open MeasureTheory ProbabilityTheory
Formal statement
namespace NagaevLD.GenMoment
/-- (2.45), p. 767: the exponential Chebyshev (Chernoff) bound for the sum of independent
summands, `P(S_n ≥ x) ≤ e^{-hx} ∏ E e^{h X_j}` for `h ≥ 0`. -/
theorem eq_2_45 {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
(n : ℕ) (hn : 0 < n) (X : Fin n → Ω → ℝ) (hXm : ∀ j, Measurable (X j)) (hind : iIndepFun X P)
(x : ℝ) (hx : 0 < x) (h : ℝ) (hh : 0 ≤ h)
(hint : ∀ j, Integrable (fun ω => Real.exp (h * X j ω)) P) :
P.real {ω | x ≤ NagaevLD.FukNagaev.S n X ω} ≤ Real.exp (-(h * x)) * ∏ j, ∫ ω, Real.exp (h * X j ω) ∂P := by sorry
end NagaevLD.GenMoment
Source
Nagaev, Large deviations of sums of independent random variables, Ann. Probab. 7 (1979), p. 767, proof of Theorem 2.5, (2.45)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.