arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.03547math.PRmath.CO
收藏

关于非负独立同分布随机变量和的最大尾概率

On maximal tail probability of sums of nonnegative, independent and identically distributed random variables

Tomasz Łuczak, Katarzyna Mieczkowska, Matas Šileikis

摘要:

我们考虑的问题,找到最佳的上界的$k$非负的,独立的和同分布的随机变量与给定的平均值$x$的尾概率的总和。对于$k=1$的答案是由马尔可夫不等式和$k=2$的解决方案是由Hoeffding和Shrikhande在1955年。我们解决的问题$k=3$以及一般的$k$和$x\leq1/(2k-1)$表明,它遵循的分数版本的极值图论问题的Erdibs匹配超图。

英文摘要:

We consider the problem of finding the optimal upper bound for the tail probability of a sum of $k$ nonnegative, independent and identically distributed random variables with given mean $x$. For $k=1$ the answer is given by Markov's inequality and for $k=2$ the solution was found by Hoeffding and Shrikhande in 1955. We solve the problem for $k=3$ as well as for general $k$ and $x\leq1/(2k-1)$ by showing that it follows from the fractional version of an extremal graph theory problem of Erdős on matchings in hypergraphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑