非负独立同分布随机变量之和的最大尾概率
概率论
2016-02-12 v1 组合数学
摘要
我们考虑寻找具有给定均值的个非负、独立且同分布随机变量之和的尾概率的最优上界问题。对于，该答案由马尔可夫不等式给出；对于，该解由Hoeffding和Shrikhande于1955年给出。我们通过证明该问题源于Erd\H{o}s关于超图匹配的极值图论问题的分数版本，解决了以及一般且的情形。
引用
@article{arxiv.1602.03547,
title = {On maximal tail probability of sums of nonnegative, independent and identically distributed random variables},
author = {Tomasz Łuczak and Katarzyna Mieczkowska and Matas Šileikis},
journal= {arXiv preprint arXiv:1602.03547},
year = {2016}
}