The Exact Worst-Case Tail Probability under Bounded Kurtosis
Abstract
We determine exactly what a kurtosis bound buys for one-sided tail control. For the class of real random variables with mean , variance , and fourth moment at most , the skewness left free, we compute the worst-case tail probability for every threshold and every . The answer is a four-regime map: a Cantelli tongue on which the two-moment bound remains tight and the kurtosis constraint is worthless; a tail regime with the closed form ; a plateau regime, present only for , on which the worst case freezes and the value does not depend on ; and a central regime described exactly by an explicit algebraic system, provably admitting no closed form in nested square roots. Beyond 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 on the closed tongue and 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 constant of He, Zhang, and Zhang (2010) at .
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