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

VotersWatch issueWatchersLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    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
          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          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

                Slack

                  Issue deployment