Skip to main content
2 of 2
edited title
Simd
  • 3.4k
  • 26
  • 54

Lower bound for probability of getting exactly one head with pairwise independence

Say we toss $d$ pairwise independent coins, each with probability $1/d$ of getting a head. What is the highest lower bound one can give for the probability of getting exactly one head?

If they had been fully independent then I believe the answer is $1/e$.

Simd
  • 3.4k
  • 26
  • 54