exp_le_quad
Provedanalysisconcentration-inequalitiesexponential
Elementary quadratic upper bound on the exponential. For every real ,
This is the key pointwise estimate behind Bernstein-type moment generating function bounds: on the half-line the exponential lies below the quadratic . The proof studies , whose derivative is nonpositive on and nonnegative on , so attains its minimum value on ; hence there.
Preamble
import Mathlib.Analysis.SpecialFunctions.Log.Deriv import Mathlib.Analysis.SpecialFunctions.Exp import Mathlib.Analysis.Calculus.MeanValue open scoped BigOperators
Formal statement
theorem exp_le_quad (x : ℝ) (hx : x ≤ 1) : Real.exp x ≤ 1 + x + x^2 := by sorry
Source
Standard quadratic Taylor bound for the exponential on a half-line; cf. Boucheron, Lugosi, Massart, 'Concentration Inequalities', OUP 2013, Ch. 2 (proof of Bernstein's inequality).