Skip to main content
Became Hot Network Question
edited title
Link
Simd
  • 3.4k
  • 26
  • 54

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

Source Link
Simd
  • 3.4k
  • 26
  • 54

Highest lower bound for probability 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$.