On exponential and other random variable generators

  • Masaaki Sibuya


G. Marsaglia [6] proposed a new method for generating exponential random variables. In this note, his method is modified and generalized for generating χ2 random variables with even degrees of freedom. Remarks refer to general χ2 and normal random variable generators.


Machine Time Exponential Random Variable Uniform Random Number Float Point Arithmetic Uniform Random Variable 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    G. E. P. Box and M. E. Muller, “A note on the generation of random normal deviates,”Ann. Math. Stat., Vol. 29 (1958), pp. 610–611.CrossRefGoogle Scholar
  2. [2]
    J. C. Butcher, “Random sampling from the normal distribution,”The Computer Jour., Vol. 3 (1960), pp. 251–3.CrossRefMathSciNetGoogle Scholar
  3. [3]
    J. W. Butler, “Machine sampling from given probability distributions,”Symposium on Monte Carlo Methods, pp. 249–264, John Wiley, 1956.Google Scholar
  4. [4]
    J. L. Doob,Stochastic Processes, John Wiley, 1953.Google Scholar
  5. [5]
    G. Marsaglia, “Expressing a random variable in terms of uniform random variables,”Ann. Math. Stat. Vol. 32 (1961), pp. 894–898.CrossRefMathSciNetGoogle Scholar
  6. [6]
    G. Marsaglia, “Generating exponential random variables,”Ann. Math. Stat., Vol.32 (1961), pp. 899–900.CrossRefMathSciNetGoogle Scholar
  7. [7]
    J. von Neumann, “Various thechniques in connection with random digits,”Monte Carlo Methods, National Bureau of Standards, AMS 12 (1951), pp. 36–38.Google Scholar
  8. [8]
    Iwaro Takahashi, “Generating gamma random variables,”Keiei Kagaku (Management Science, Japan), Vol. 3, No. 1 (1959, Jan.), pp. 1–6, in Japanese.Google Scholar

Copyright information

© Institute of Statistical Mathematics 1961

Authors and Affiliations

  • Masaaki Sibuya
    • 1
  1. 1.The Institute of Statistical MathematicsUSA

Personalised recommendations