## Non-Uniform Random Variate Generation (1986)

by
Luc Devroye

Citations: | 619 - 21 self |

### BibTeX

@MISC{Devroye86non-uniformrandom,

author = {Luc Devroye},

title = {Non-Uniform Random Variate Generation},

year = {1986}

}

### Years of Citing Articles

### OpenURL

### Abstract

Abstract. This chapter provides a survey of the main methods in non-uniform random variate generation, and highlights recent research on the subject. Classical paradigms such as inversion, rejection, guide tables, and transformations are reviewed. We provide information on the expected time complexity of various algorithms, before addressing modern topics such as indirectly specified distributions, random processes, and Markov chain methods.