Poisson tail for a nonnegative self-bounding supremum
ProvedTalagrandCore.poisson_tailLet be a finite supremum process with summands in . If and , then
This is the Chernoff consequence of the self-bounding exponential-moment estimate.
Formalization Note Probabilities are represented as expectations of indicator functions.
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 poisson_tail (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) {m s : ℝ}
(hm : Ex (p : ℝ) (fun ω => supProc g ω) ≤ m) (hm0 : 0 < m) (hms : m ≤ s) :
Ex (p : ℝ) (fun ω => if s ≤ supProc g ω then (1:ℝ) else 0) ≤
Real.exp (-(s * Real.log (s / m) - s + m)) := 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.