中文

中心二项式尾部界

概率论 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