On maximal tail probability of sums of nonnegative, independent and identically distributed random variables
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2016
- DOI:
- 10.48550/arXiv.1602.03547
- arXiv:
- arXiv:1602.03547
- Bibcode:
- 2016arXiv160203547L
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Combinatorics