rpow_mul_exp_neg_le
Provedanalysisconcentration-inequalitiesexponential
Maximum of . For real exponent , rate , and ,
The right-hand side is the global maximum of on , attained at . This is the elementary inequality that turns a moment generating function bound into a moment (or tail) bound via the Cramér–Chernoff method: . The proof takes logarithms and reduces to the standard inequality applied at .
Preamble
import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Analysis.SpecialFunctions.Exp open scoped BigOperators
Formal statement
theorem rpow_mul_exp_neg_le (q lam x : ℝ) (hq : 0 < q) (hlam : 0 < lam) (hx : 0 ≤ x) :
x ^ q * Real.exp (-(lam * x)) ≤ (q / (lam * Real.exp 1)) ^ q := by sorrySource
Standard Cramér–Chernoff moment/tail device; Boucheron–Lugosi–Massart, Concentration Inequalities, OUP 2013, Ch. 2.