Self-bounding exponential moment inequality for finite supremum processes
ProvedTalagrandCore.selfbounding_exp_boundConsider a finite supremum process whose coordinate summands lie in . For every ,
This is the Laplace-transform form of the self-bounding inequality used in Ledoux’s upper-tail argument.
Formalization Note The process is indexed by finite types and evaluated under the product Bernoulli expectation Ex.
Preamble
import Definitions.Def_talagrand_finite_bool_core open MeasureTheory open scoped Classical BigOperators
Formal statement
namespace TalagrandCore
variable {κ ι : Type} [DecidableEq κ] [Fintype κ]
variable [Fintype ι] [Nonempty ι]
theorem selfbounding_exp_bound (p : NNReal) (hp : p ≤ 1)
(g : ι → κ → Bool → ℝ) (hg0 : ∀ a x b, 0 ≤ g a x b) (hg1 : ∀ a x b, g a x b ≤ 1)
(lam : ℝ) (hlam : 0 ≤ lam) :
Ex (p : ℝ) (fun ω => Real.exp (lam * supProc g ω)) ≤
Real.exp (Ex (p : ℝ) (fun ω => supProc g ω) * (Real.exp lam - 1)) := by sorry
end TalagrandCoreSource
Michel Ledoux, On Talagrand’s deviation inequalities for product measures, ESAIM Probability and Statistics 1 (1996), Theorems 2.4–2.5, pp. 63–87. Formal Lean proof extracted from Prove2Me accepted submission bf106d23-ff42-48f5-a837-a8528101c849 by tianyipeng.