English

The Exact Worst-Case Tail Probability under Bounded Kurtosis

Probability 2026-07-06 v1 Statistics Theory Machine Learning

Abstract

We determine exactly what a kurtosis bound buys for one-sided tail control. For the class C(κ)\mathcal{C}(\kappa) of real random variables with mean 00, variance 11, and fourth moment at most κ\kappa, the skewness left free, we compute the worst-case tail probability V1(t,κ)=supXC(κ)P(Xt)V_1(t,\kappa)=\sup_{X\in\mathcal{C}(\kappa)}\mathbb{P}(X\geq t) for every threshold t>0t>0 and every κ1\kappa\geq 1. The answer is a four-regime map: a Cantelli tongue b(κ)tc(κ)b(\kappa)\le t\le c(\kappa) on which the two-moment bound 1/(1+t2)1/(1+t^2) remains tight and the kurtosis constraint is worthless; a tail regime tc(κ)t\geq c(\kappa) with the closed form V1=(κ1)/((t21)2+κ1)V_1=(\kappa-1)/((t^2-1)^2+\kappa-1); a plateau regime, present only for κ3/2\kappa\le 3/2, on which the worst case freezes and the value does not depend on tt; and a central regime described exactly by an explicit algebraic system, provably admitting no closed form in nested square roots. Beyond c(κ)c(\kappa) the one-sided and two-sided worst cases coincide: Cantelli's improvement over Chebyshev is annihilated by fourth-moment information. The minimal degree of a sum-of-squares proof of the tight bound is 22 on the closed tongue and 44 everywhere else, an exact phase diagram of proof degree. Every closed-form regime carries an explicit dual certificate and an explicit extremal distribution, re-verified on parameter grids by an independent checker in exact arithmetic. The closed forms invert to exact worst-case quantiles, sharpen a median-of-means constant, and give the exact per-direction tail available to degree-4 reasoning under certifiable kurtosis. We found the map through an AI-guided search around the certifying pipeline, LemmaForge, which is validated on classical benchmarks, independently reproduces the symmetric-slice bound of Zelen (1954), and recovers the 2332\sqrt{3}-3 constant of He, Zhang, and Zhang (2010) at t=0t=0.

Cite

@article{arxiv.2607.05226,
  title  = {The Exact Worst-Case Tail Probability under Bounded Kurtosis},
  author = {Xiaoyu Li and Andi Han and Jiaojiao Jiang and Junbin Gao},
  journal= {arXiv preprint arXiv:2607.05226},
  year   = {2026}
}

Comments

Code, certificates, and the full instance tables are available at https://github.com/xiaoyulics/lemmaforge