Generalized birthday problems in the large-deviations regime

DOI10.1017/S026996481300034XMaRDI QIDQ5413456zbMATH OpenOpenAlexFDO

Authors M. R. H. Mandjes

Publication date 30 April 2014

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

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

zbMATH Keywords

birthday problemexponential decay rateno-coincidence probabilityuniqueness probability

Mathematics Subject Classification ID

Large deviations (60F10) Asymptotic properties of parametric tests (62F05) Estimation in multivariate analysis (62H12)

Recommendations

• The analysis of singletons in generalized birthday problems
• Birth, death, coincidences and occupancies: solutions and applications of generalized birthday and occupancy problems
• scientific article; zbMATH DE number 58016
• A Generalized Birthday Problem
• The general birthday problem

Cites work

• A Poisson limit law for a generalized birthday problem
• A probabilistic perspective on re-identifiability
• A solution to the generalized birthday problem with application to allozyme screening for cell culture contamination
• Approximations to the birthday problem with unequal occurrence probabilities and their application to the surname problem in Japan
• Birthday Problem with Unlike Probabilities
• scientific article; zbMATH DE number 1942427 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3034026 (Why is no real title available?)
• Limit distributions and random trees derived from the birthday problem with unequal probabilities
• On Birthday, Collectors', Occupancy and Other Classical Urn Problems
• Overlap problems on the circle
• Stochastic simulation: Algorithms and analysis
• The analysis of singletons in generalized birthday problems
• The Effect of Leap Years and Seasonal Trends on the Birthday Problem

Cited in

(13)

• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• Approximations to the birthday problem with unequal occurrence probabilities and their application to the surname problem in Japan
• A Poisson limit law for a generalized birthday problem
• Collision probability between sets of random variables.
• Extreme value distributions for random coupon collector and birthday problems
• On a game of chance in Marc Elsberg's thriller ``GREED
• Overlap problems on the circle
• The analysis of singletons in generalized birthday problems
• ESTIMATING POPULATION FROM REPETITIONS IN ACCUMLATED RANDOM SAMPLES
• A probabilistic perspective on re-identifiability
• A note on the exponentiation approximation of the birthday paradox
• A groupwise approach to the birthday paradox
• Asymptotic results for the number of Wagner's solutions to a generalised birthday problem

This page was built for publication: Generalized birthday problems in the large-deviations regime

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