BLM Lemma 6.25: generalized Herbst integration lemma
ProvedHerbstGeneral.ratio_le_integralanalysisconcentrationentropy-method
Generalized Herbst integration lemma (Boucheron–Lugosi–Massart, Concentration Inequalities, OUP 2013, Lemma 6.25). Right-derivative form: if is continuous on with right derivative on bounded above by a continuous function , then . This is the integration step that turns the differential inequality (with , by the quotient rule) into the cgf bound used in the proof of Bousquet's inequality (Theorem 12.5) for suprema of empirical processes. The classical Herbst argument () is the special case; the general yields the Bennett exponent.
Preamble
import Mathlib.Analysis.Calculus.MeanValue import Mathlib.MeasureTheory.Integral.IntervalIntegral.FundThmCalculus import Mathlib.MeasureTheory.Integral.DominatedConvergence import Mathlib.MeasureTheory.Integral.IntegrableOn open Set Filter Topology intervalIntegral MeasureTheory
Formal statement
theorem HerbstGeneral.ratio_le_integral
(ρ ρ' g : ℝ → ℝ) (lam : ℝ)
(hlam : 0 ≤ lam)
(hρ_cont : ContinuousOn ρ (Set.Icc 0 lam))
(hg_cont : Continuous g)
(hρ_deriv : ∀ x ∈ Set.Ico (0 : ℝ) lam, HasDerivWithinAt ρ (ρ' x) (Set.Ici x) x)
(hbound : ∀ x ∈ Set.Ico (0 : ℝ) lam, ρ' x ≤ g x) :
ρ lam ≤ ρ 0 + ∫ x in (0:ℝ)..lam, g x := by sorrySource
Boucheron, Lugosi, Massart, Concentration Inequalities (OUP 2013), Lemma 6.25 (p.189-190); used in the proof of Theorem 12.5 (Bousquet's inequality), Section 12.4.