Tight Probability Bounds with Pairwise Independence

Arjun Ramachandra, Karthik Natarajan

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 bou…