Binomial random variate generation

@article{Kachitvichyanukul1988BinomialRV,
  title={Binomial random variate generation},
  author={V. Kachitvichyanukul and B. Schmeiser},
  journal={Commun. ACM},
  year={1988},
  volume={31},
  pages={216-222}
}
  • V. Kachitvichyanukul, B. Schmeiser
  • Published 1988
  • Computer Science
  • Commun. ACM
  • Existing binomial random-variate generators are surveyed, and a new generator designed for moderate and large means is developed. The new algorithm, BTPE, has fixed memory requirements and is faster than other such algorithms, both when single, or when many variates are needed. 
    105 Citations

    Tables and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    History of random variate generation
    • M. Kuhl
    • Computer Science
    • 2017 Winter Simulation Conference (WSC)
    • 2017
    • 1
    • PDF
    Chapter 4 Nonuniform Random Variate Generation
    • 76
    Fast Generation of Discrete Random Variables
    • 57
    • PDF
    Sampling from Discrete and Continuous Distributions with C-Rand
    • 9
    The generation of binomial random variates
    • 15
    • Highly Influenced
    • PDF
    Simulating Size-constrained Galton-Watson Trees
    • L. Devroye
    • Mathematics, Computer Science
    • SIAM J. Comput.
    • 2012
    • 19
    • PDF
    Generation of random objects
    • L. Devroye
    • Mathematics, Computer Science
    • WSC '92
    • 1992
    Non-Uniform Random Variate Generation
    • 3,437
    • PDF