The analysis of singletons in generalized birthday problems

DOI10.1017/S0269964811000350MaRDI QIDQ2909827zbMATH OpenWikidataFDO

Authors Matthijs R. Koot

Publication date 6 September 2012

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

Full work available at URL https://doi.org/10.1017/S0269964811000350

zbMATH Keywords

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

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Recommendations

• Generalized birthday problems in the large-deviations regime
• A Generalized Birthday Problem
• scientific article; zbMATH DE number 58016
• scientific article; zbMATH DE number 6122929
• The generalized birthday problem

Cites work

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

Cited in

(10)

• scientific article; zbMATH DE number 6826143 (Why is no real title available?)
• A note on the exponentiation approximation of the birthday paradox
• ESTIMATING POPULATION FROM REPETITIONS IN ACCUMLATED RANDOM SAMPLES
• Birth, death, coincidences and occupancies: solutions and applications of generalized birthday and occupancy problems
• Generalized birthday problems in the large-deviations regime
• Set constraints, pattern match analysis, and SMT
• Refinements of the k-tree Algorithm for the Generalized Birthday Problem
• A probabilistic perspective on re-identifiability
• A groupwise approach to the birthday paradox
• Non-uniform birthday problem revisited: refined analysis and applications to discrete logarithms

This page was built for publication: The analysis of singletons in generalized birthday problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2909827)