THE ANALYSIS OF SINGLETONS IN GENERALIZED BIRTHDAY PROBLEMS

DOI10.1017/S0269964811000350zbMath1251.60008WikidataQ121096149 ScholiaQ121096149MaRDI QIDQ2909827

Matthijs R. Koot

Publication date: 6 September 2012

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

zbMATH Keywords

Kullback-Leibler distancegeneralized birthday problemdistribution of the number of singletonsimpact of the heterogeneity

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Related Items (3)

Set Constraints, Pattern Match Analysis, and SMT ⋮ A Probabilistic Perspective on Re-Identifiability ⋮ GENERALIZED BIRTHDAY PROBLEMS IN THE LARGE-DEVIATIONS REGIME

Cites Work

• Birthday Problem with Unlike Probabilities
• A solution to the generalized birthday problem with application to allozyme screening for cell culture contamination
• k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
• On Information and Sufficiency

This page was built for publication: THE ANALYSIS OF SINGLETONS IN GENERALIZED BIRTHDAY PROBLEMS