An asymptotically optimal algorithm for generating bin cardinalities

DOI10.1016/J.MATCOM.2024.08.034MaRDI QIDQ6992705zbMATH OpenFDO

Authors Luc Devroye

Publication date 25 April 2025

Published in Mathematics and Computers in Simulation (Search for Journal in Brave)

zbMATH Keywords

simulationexpected time analysisrandom variate generationhashingrandom allocationsballs-into-bins

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Combinatorial probability (60C05)

This page was built for publication: An asymptotically optimal algorithm for generating bin cardinalities

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