二项尾部概率的近乎紧致通用界
概率论
2022-11-04 v1 其他统计学
摘要
我们推导了适用于整个参数区间的二项下尾概率(可直接推广至上尾概率)的简单但近乎紧致的上界与下界。这些界易于计算,且在常数因子 内是紧致的。此外,它们在大数据偏差和中等偏差 regime 下是渐近紧致的。借助与 Ramanujan 方程的一个惊人联系,我们还提供了有力证据,表明下界在因子 内是紧致的。鉴于其简洁性与良好性质,它甚至可被视为自然下界。我们的界显著优于文献中熟知的 Chernoff 界与反 Chernoff 界,并可能在多个研究领域中得到应用。
引用
@article{arxiv.2211.01688,
title = {Nearly tight universal bounds for the binomial tail probabilities},
author = {Huangjun Zhu and Zihao Li and Masahito Hayashi},
journal= {arXiv preprint arXiv:2211.01688},
year = {2022}
}
备注
29+24 pages and 1+1 figures; Comments and suggestions are very welcome!