中文

超几何分布尾部不等式:终结混乱

概率论 2013-11-26 v1 其他统计学

摘要

本文对超几何分布进行了简要且非正式的综述,包括常用记号、对称性以及尾部不等式 Pr[iE[i]+tn]e2t2nPr[i \ge E[i]+tn] \le e^{-2t^2n}Pr[iE[i]tn]e2t2nPr[i \le E[i]-tn] \le e^{-2t^2n}

关键词

引用

@article{arxiv.1311.5939,
  title  = {Hypergeometric tail inequalities: ending the insanity},
  author = {Matthew Skala},
  journal= {arXiv preprint arXiv:1311.5939},
  year   = {2013}
}

备注

5 pages