Tight Probability Bounds with Pairwise Independence

While useful probability bounds for $n$ pairwise independent Bernoulli random variables adding up to at least an integer $k$ have been proposed in the literature, none of these bounds are tight in general. In this paper, we provide several results towards finding tight probability bounds in this direction. Firstly, when $k = 1$, the tightest … Read more