[jira] [Created] (RNG-179) The Fast Loaded Dice Roller: A Near-Optimal Exact Sampler for Discrete Probability Distributions

["Vladimir Sitnikov (Jira)" <ji...@apache.org>]

Vladimir Sitnikov created RNG-179:
-------------------------------------

             Summary: The Fast Loaded Dice Roller: A Near-Optimal Exact Sampler for Discrete Probability Distributions
                 Key: RNG-179
                 URL: https://issues.apache.org/jira/browse/RNG-179
             Project: Commons RNG
          Issue Type: New Feature
          Components: sampling
            Reporter: Vladimir Sitnikov


It might make sense to implement Fast Loaded Dice Roller sampler.
See https://arxiv.org/pdf/2003.03830v2.pdf, https://github.com/probcomp/fast-loaded-dice-roller

The authors claim that Fast Loaded Dice Roller is faster than the Alias Method.



--
This message was sent by Atlassian Jira
(v8.20.7#820007)