Corollary 1.7 (1.23), p. 752 — EX_i = 0, β = t/(t+2): P(S_n ≥ x) ≤ ΣP(X_i > y_i) + exp{−α²x²/2e^tB²(−∞, Y)} + (A(t; 0, Y)/βxy^{t−1})^{βx/y}
ProvedNagaevLD.FukNagaev.corollary_1_7fuk-nagaev-inequalitylarge-deviationsp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be independent random variables with , , , , and . Suppose , and . Then
It follows from Theorem 1.3 with this choice of , for which . It is the single-formula form of the Fuk–Nagaev inequality: a Gaussian term in the truncated variance plus a polynomial term in the truncated -th moment.
Formalization Note is stated with integrability of . is assumed summand by summand, as in Theorem 1.3. The last term is a real power; for it is , the page's value. If , the exponential term is written as the page's limiting value (); Lean's would otherwise turn it into and weaken the bound.
Preamble
import Mathlib import Definitions.Def_NagaevLD_FukNagaev_Setting
Formal statement
namespace NagaevLD.FukNagaev
open MeasureTheory ProbabilityTheory
theorem corollary_1_7 {Ω : 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)
(hint : ∀ i, Integrable (X i) P) (hmean : ∀ i, ∫ ω, X i ω ∂P = 0)
(α β : ℝ) (hβ : β = t / (t + 2)) (hα : α = 1 - β)
(hL2 : ∀ i, IntegrableOn (fun ω => X i ω ^ 2) {ω | X i ω ≤ yv i} P) :
P.real {ω | x ≤ S n X ω} ≤
∑ i, P.real {ω | yv i < X i ω} +
(if B2Y P X yv = 0 then 0
else Real.exp (-(α ^ 2 * x ^ 2 / (2 * Real.exp t * B2Y P X yv)))) +
(AY P X yv t / (β * x * y ^ (t - 1))) ^ (β * x / y) := by sorry
end NagaevLD.FukNagaev
Source
Nagaev, Large deviations of sums of independent random variables, Ann. Probab. 7 (1979), p. 752, Corollary 1.7, (1.23)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.