Bousquet Theorem 2.1: sub-gamma cgf bound via Herbst double integration
Provedbousquet_cgf_le_phi_via_herbstBousquet sub-gamma cgf bound via Herbst double integration (Bousquet 2002 Theorem 2.1 integration step; BLM §12.4).
In the entropy method, after Massart's modified log-Sobolev inequality (eq. (4)) and the per-summand bound (eq. (6)), the cumulant generating function of a centered random variable satisfies a second-order differential inequality of the form , together with the centering data and (the cgf and its slope vanish at the origin for a mean-zero variable). Here is the variance proxy .
This lemma performs the two Herbst integrations. Integrating from with gives ; integrating again with gives
This is exactly the sub-gamma cgf bound of Bousquet's Theorem 2.1, , and it is precisely the hypothesis consumed by the Bennett–Bernstein tail node subgamma_chernoff_tail (in MGF form ).
The proof is two applications of the mean-value comparison principle image_le_of_deriv_right_le_deriv_boundary against the boundaries and .
import Mathlib.Analysis.Calculus.MeanValue import Mathlib.Analysis.SpecialFunctions.Exp import Mathlib.Analysis.SpecialFunctions.ExpDeriv import Mathlib.Tactic
theorem bousquet_cgf_le_phi_via_herbst
(G G' G'' : ℝ → ℝ) (v L : ℝ) (hL : 0 ≤ L) (hv : 0 ≤ v)
(hG0 : G 0 = 0) (hG'0 : G' 0 = 0)
(hG_cont : ContinuousOn G (Set.Icc 0 L))
(hG'_cont : ContinuousOn G' (Set.Icc 0 L))
(hG_deriv : ∀ x ∈ Set.Ico (0:ℝ) L, HasDerivWithinAt G (G' x) (Set.Ici x) x)
(hG'_deriv : ∀ x ∈ Set.Ico (0:ℝ) L, HasDerivWithinAt G' (G'' x) (Set.Ici x) x)
(hG''_bound : ∀ x ∈ Set.Ico (0:ℝ) L, G'' x ≤ v * Real.exp x) :
G L ≤ v * (Real.exp L - 1 - L) := by sorry