|
|
|
|
|
by acqq
2170 days ago
|
|
The article is not about randomness in general, once one reads the whole. It's just the title and the longish intro that can mislead. It's about: https://arxiv.org/abs/2003.03830 "The Fast Loaded Dice Roller: A Near-Optimal Exact Sampler for Discrete Probability Distributions" "Empirical evaluations on a broad set of probability distributions establish that FLDR is 2x-10x faster in both preprocessing and sampling than multiple baseline algorithms, including the widely-used alias and interval samplers. It also uses up to 10000x less space than the information-theoretically optimal sampler, at the expense of less than 1.5x runtime overhead." |
|