The ratio of uniforms approach for generating discrete random variates

摘要

The most efficient algorithms for sampling from classical discrete distributions are based upon the acceptance/rejection principle. They are complicated and not easy to understand. By adapting the ratio of uniforms method to unimodal discrete distributions, sampling procedures can be established, which are both simple and fast. Algorithms for the hypergeometric distribution are developed and compared with competing methods.