Bernstein's exponential lemma:
Provedbernstein_exp_leanalysisconcentrationprobability
Bernstein's exponential lemma (BLM Concentration Inequalities eq (2.10); Klein–Rio 2005 / Bousquet 2002): for , . The scalar core that gives the sub-gamma / Bennett–Bernstein exponent shape.
Preamble
import Mathlib.Analysis.SpecialFunctions.Exponential import Mathlib.Analysis.SpecialFunctions.Exp import Mathlib.Analysis.SpecificLimits.Basic import Mathlib.Analysis.SpecificLimits.Normed import Mathlib.Tactic open Real Set
Formal statement
theorem bernstein_exp_le (lam : ℝ) (h0 : 0 ≤ lam) (h3 : lam < 3) :
Real.exp lam - 1 - lam ≤ lam ^ 2 / (2 * (1 - lam / 3)) := by sorrySource
Boucheron–Lugosi–Massart, Concentration Inequalities (OUP 2013) §2.4 eq (2.10); Klein–Rio 2005 Ann.Probab.33 (arXiv:math/0506594); Bousquet 2002 C.R.Acad.Sci.334:495-500.