Dynamic sampling from a discrete probability distribution with a known distribution of rates

DOI10.1007/s00180-021-01159-3zbMath1505.62113arXiv1802.02379OpenAlexW3205026904MaRDI QIDQ2155015

Federico D'Ambrosio, G. T. Barkema, Hans L. Bodlaender

Publication date: 15 July 2022

Published in: Computational Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1802.02379

zbMATH Keywords

dynamic samplingconstant time algorithmdiscrete random variates

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08)

Cites Work

• Unnamed Item
• Unnamed Item
• Dynamic generation of discrete random variates
• An Efficient Method for Generating Discrete Random Variables with General Distributions
• Generating discrete random variables in a computer
• An Efficient Method for Weighted Sampling without Replacement
• Maintaining discrete probability distributions optimally
• Fast algorithms for generating discrete random variates with changing distributions