Proof of Theorem 2.5, p. 768 — Ee^{hX_j} ≤ (b_j(x/n) + b_gj)exp{hx/n − g(x/n)}, h = g′(x/n)
ProvedNagaevLD.GenMoment.per_factor_boundexponential-momentsgeneralized-momentslarge-deviationsp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a real random variable, let have, on , a positive nondecreasing derivative , and suppose
Let be an integer, , , and . Then
This is the bound on each factor of the product in (2.45); multiplying these bounds over and inserting them in (2.45) with gives Theorem 2.5.
Formalization Note The finiteness of is an explicit integrability hypothesis (Lean's integral of a non-integrable function is ). Under it is finite. The hypotheses on are imposed on only, and is the integral over (see the definition file). The implicit of the paper is explicit in Lean.
Preamble
import Mathlib import Definitions.Def_NagaevLD_GenMoment_Setting open MeasureTheory ProbabilityTheory
Formal statement
namespace NagaevLD.GenMoment
/-- Proof of Theorem 2.5, p. 768, after (2.48): for `h = g′(x/n)`,
`E e^{hX_j} ≤ (b_j(x/n) + b_gj) exp{hx/n − g(x/n)}`. -/
theorem per_factor_bound {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
(n : ℕ) (hn : 0 < n) (X : Fin n → Ω → ℝ) (hXm : ∀ j, Measurable (X j))
(g g' : ℝ → ℝ) (hg : ∀ u : ℝ, 0 ≤ u → HasDerivAt g (g' u) u)
(hg'pos : ∀ u : ℝ, 0 ≤ u → 0 < g' u) (hg'mono : MonotoneOn g' (Set.Ici 0)) (j : Fin n)
(hbg : IntegrableOn (fun ω => Real.exp (g (X j ω))) {ω | 0 ≤ X j ω} P)
(x : ℝ) (hx : 0 < x) (h : ℝ) (hh : h = g' (x / n)) :
∫ ω, Real.exp (h * X j ω) ∂P
≤ (bj P X g g' j (x / n) + bg P X g j) * Real.exp (h * (x / n) - g (x / n)) := by sorry
end NagaevLD.GenMoment
Source
Nagaev, Large deviations of sums of independent random variables, Ann. Probab. 7 (1979), p. 768, proof of Theorem 2.5, after (2.48)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.