An Efficient Method for Generating Discrete Random Variables with General Distributions
ACM Transactions on Mathematical Software (TOMS)
Hi-index | 0.00 |
The idea of the economical method is applied for generating samples from any discrete distribution. In the resulting procedure, the expected number of uniformly distributed random numbers is less than in the alias method (practically 1). A refinement gives a version where in limit just one uniformly distributed number is required at the expense of some storage space.