Theorem 1.3, p. 749 — P(S_n ≥ x) ≤ ΣP(X_i > y_i) + P₆ under (1.4); < … + P₄ under (1.6); < … + P₅ if also β ≥ tα/2 or βx ≥ μ(−∞, Y)
ProvedNagaevLD.FukNagaev.theorem_1_3fuk-nagaev-inequalitylarge-deviationsp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1sums-of-independent-random-variables
The Fuk–Nagaev inequality. Let be independent random variables with and . Let , let be positive numbers and . Write
and assume . Suppose , and .
- If (1.4) , then
- If (1.6) , then
- If (1.6) holds and at least one of , holds, then
Here
The inequality bounds the upper tail of a sum of independent summands by a "large single summand" term plus an exponential term in truncated moments, with no assumption beyond finiteness of the truncated moments. Its corollaries (1.23) and (1.24) are the familiar Fuk–Nagaev bound for centred summands.
Formalization Note
- Part 3 is printed "If, instead of (1.6), at least one of the conditions … is fulfilled"; the proof (p. 752) establishes it "if, in addition" to (1.6), and under (1.4) only gives . The statement follows the proof.
- On the page makes the logarithm , so (1.4) holds. Lean's division by zero would give the logarithm ; condition (1.4) is therefore
cond_1_4, which contains the disjunct , and (1.6) iscond_1_6, which contains . If ,P6takes the page's limiting value (), not Lean's . - is assumed as integrability of on for each : on the page an infinite makes the bound trivial, while Lean would replace it by and the statement would become false.
- is stated explicitly (it follows from when ). Indices run over
Fin n. Integrals against are expectations over the corresponding events.
Preamble
import Mathlib import Definitions.Def_NagaevLD_FukNagaev_Setting
Formal statement
namespace NagaevLD.FukNagaev
open MeasureTheory ProbabilityTheory
theorem theorem_1_3 {Ω : Type*} [MeasurableSpace Ω] (P : Measure Ω) [IsProbabilityMeasure P]
{n : ℕ} (X : Fin n → Ω → ℝ) (hmeas : ∀ i, Measurable (X i)) (hindep : iIndepFun X P)
(x : ℝ) (hx : 0 < x) (yv : Fin n → ℝ) (hyv : ∀ i, 0 < yv i)
(y : ℝ) (hy0 : 0 < y) (hyy : ∀ i, yv i ≤ y)
(t : ℝ) (ht : 2 ≤ t)
(α β : ℝ) (hα0 : 0 < α) (hα1 : α < 1) (hβ : β = 1 - α)
(hL2 : ∀ i, IntegrableOn (fun ω => X i ω ^ 2) {ω | X i ω ≤ yv i} P) :
(cond_1_4 t α β x y (B2Y P X yv) (AY P X yv t) →
P.real {ω | x ≤ S n X ω} ≤
∑ i, P.real {ω | yv i < X i ω} + P6 t α x (muY P X yv) (B2Y P X yv)) ∧
(cond_1_6 t α β x y (B2Y P X yv) (AY P X yv t) →
P.real {ω | x ≤ S n X ω} <
∑ i, P.real {ω | yv i < X i ω} + P4 t α β x y (muY P X yv) (AY P X yv t)) ∧
(cond_1_6 t α β x y (B2Y P X yv) (AY P X yv t) →
(β ≥ t * α / 2 ∨ β * x ≥ muY P X yv) →
P.real {ω | x ≤ S n X ω} <
∑ i, P.real {ω | yv i < X i ω} + P5 t α β x y (muY P X yv) (AY P X yv t)) := by sorry
end NagaevLD.FukNagaev
Source
Nagaev, Large deviations of sums of independent random variables, Ann. Probab. 7 (1979), p. 749, Theorem 1.3, (1.4)–(1.7a); P₄, P₅, P₆ defined on p. 748
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.