Uploaded image for project: 'Commons RNG'
  1. Commons RNG
  2. RNG-179

The Fast Loaded Dice Roller: A Near-Optimal Exact Sampler for Discrete Probability Distributions

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Closed
    • Major
    • Resolution: Implemented
    • None
    • 1.5
    • sampling
    • None
    • Easy

    Description

      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.

      Attachments

        Issue Links

          is related to

          New Feature - A new feature of the product, which has yet to be developed. RNG-99 AliasMethodDiscreteSampler

          • Minor - Minor loss of function, or other problem where easy workaround is present.
          • Closed

          Improvement - An improvement or enhancement to an existing feature or task. RNG-109 DiscreteProbabilityCollectionSampler to use an internal DiscreteSampler

          • Minor - Minor loss of function, or other problem where easy workaround is present.
          • Closed

          Activity

            People

              Unassigned Unassigned
              vladimirsitnikov Vladimir Sitnikov
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 0.5h
                  0.5h