关于缺失质量的集中性
概率论
2012-10-12 v1
摘要
从一个离散分布中抽取随机变量。缺失质量是样本中未观察到的点集的概率。我们改进并简化了McAllester和Ortiz的结果(JMLR, 2003)，该结果限制了缺失质量的大偏差概率。在此过程中，我们精炼并严格证明了Kearns和Saul的一个基本不等式(UAI, 1998)。
引用
@article{arxiv.1210.3248,
title = {On the Concentration of the Missing Mass},
author = {Daniel Berend and Aryeh Kontorovich},
journal= {arXiv preprint arXiv:1210.3248},
year = {2012}
}