“Birthday problem” paper to appear in Random Structures & Algorithms
My paper Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process, joint with Richard Arratia (a probabilist) and Joe Kilian (a computer scientist), will appear in the journal Random Structures & Algorithms. It contains several new results on the birthday problem: how many people do you need to have c birthdays in…