中心二项式尾部界
概率论
2010-04-07 v2
摘要
提出了二项式尾部的一种替代形式,该形式导出了中心尾部的各种界。其中一些界可以弱化为相应的Chernoff界和Slud界,这不仅展示了所提出界的质量,也为经典界提供了替代证明。
引用
@article{arxiv.0911.2077,
title = {Central Binomial Tail Bounds},
author = {Matus Telgarsky},
journal= {arXiv preprint arXiv:0911.2077},
year = {2010}
}
备注
23 pages, 3 figures