Collision probability between sets of random variables

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

We develop the collision probability for a canonical collision problem using a counting procedure based on signed graphs. The result involves Stirling numbers of the second kind and is straightforward to evaluate. Characteristics are discussed in the context of a generalized birthday problem and error of the standard binomial approximation is quantified. The basic solution for two sets is also extended to an arbitrary number of sets.

Original languageEnglish
Pages (from-to)249-254
Number of pages6
JournalStatistics and Probability Letters
Volume64
Issue number3
DOIs
StatePublished - Sep 15 2003

Keywords

  • Signed graphs
  • Stirling numbers

Fingerprint

Dive into the research topics of 'Collision probability between sets of random variables'. Together they form a unique fingerprint.

Cite this