An Analysis of the Alias Method for Discrete Random-Variate Generation

References

• Chen H. C., Asau Y. On generating random variates from an empirical distribution. AIIE Trans. (1974) 6:163–166Crossref, Google Scholar
• Devroye L.Non-Uniform Random Number Generation (1986) (Springer-Verlag, New York) Crossref, Google Scholar
• Garey M. R., Johnson D. S.Computers and Intractability: A Guide to the Theory of NP-Completeness (1979) (W. H. Freeman and Company, San Francisco, CA) Google Scholar
• Kronmal R. A., Peterson A. V. On the alias method for generating random variables from a discrete distribution. Amer. Statist. (1979) 33:214–218Crossref, Google Scholar
• Kronmal R. A., Peterson A. V. A variant of the acceptance/rejection method for computer generation of random variables. J. Amer. Statist. Association (1981) 76:446–451Crossref, Google Scholar
• Peterson A. V., Kronmal R. A. On mixture methods for the computer generation of random variables. Amer. Statist. (1982) 36:184–191Google Scholar
• Walker A. J. New fast method for generating discrete random numbers with arbitrary frequency distributions. Electronics Lett. (1974) 10:127–128Crossref, Google Scholar
• Walker A. J. An efficient method for generating discrete random variable with general distributions. ACM Trans. Math. Software (1977) 3:253–256Crossref, Google Scholar