An exponential upper tail implies integrability
ProvedStabilityDichotomies.Bijunctive.integrable_of_exponential_tail_boundIf an almost-everywhere nonnegative measurable random variable on a probability space has tail bounded by for all , where and , then it is integrable.
Preamble
import Mathlib open scoped Classical ENNReal BigOperators open MeasureTheory ProbabilityTheory Set Filter
Formal statement
theorem StabilityDichotomies.Bijunctive.integrable_of_exponential_tail_bound {Ω : Type} [MeasurableSpace Ω]
(μ : Measure Ω) [IsProbabilityMeasure μ] (f : Ω → ℝ)
(hf : AEMeasurable f μ) (hnonneg : ∀ᵐ ω ∂μ, 0 ≤ f ω)
(q β : ℝ) (hq : 0 ≤ q) (hβ : 0 < β)
(htail : ∀ t : ℝ, 0 ≤ t → μ.real {ω | t < f ω} ≤ q * Real.exp (-β*t)) :
Integrable f μ := by
sorrySource
Wang and Yoshida, Stability Dichotomies for Boolean CSPs, STOC 2027, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/535.pdf, proof of Theorem 4.9, graph-deletion sensitivity step.