The classic birthday paradox considers all $n$ possible choices to be equally likely (i.e. every day is chosen with probability $1/n$) and once $\Omega(\sqrt{n})$ days are chosen, the probability of $2$ being the same, is a constant. I'm wondering if someone could point me to an analysis that also works for a non-uniform distribution of days?
Birthday paradox for non-uniform distributions
5
$\begingroup$
probability
reference-request
birthday
-
4In Exercise 13.7 o$f$ *The Cauchy-Schwarz Master Class*, J. Michael Steele uses Schur convexity to show that uniform probabilities are least likely to give birthday matches. So non-uniform birthdays give us a better chance of an early match. – 2012-08-01
1 Answers
4
Maybe those can help you (yes, I know this thread is old, but maybe the answer can be useful to someone else)