32 citations · 125 across the 17 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
stat.CO2020
The Fast Loaded Dice Roller: A Near-Optimal Exact Sampler for Discrete Probability Distributions
Feras A. Saad, Cameron E. Freer, Martin C. Rinard +1
This paper introduces a new algorithm for the fundamental problem of generating a random integer from a discrete probability distribution using a source of independent and unbiased…
cs.DS2020★ 3 cited
Optimal Approximate Sampling from Discrete Probability Distributions
Feras A. Saad, Cameron E. Freer, Martin C. Rinard +1
This paper addresses a fundamental problem in random variate generation: given access to a random source that emits a stream of independent fair bits, what is the most accurate and…