Short Universal Generators Via Generalized Ratio-of-Uniforms Method

Leydold, Josef (2000) Short Universal Generators Via Generalized Ratio-of-Uniforms Method. Preprint Series / Department of Applied Statistics and Data Processing, 34. Department of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business, Vienna.


Download (376kB)


We use inequalities to design short universal algorithms that can be used to generate random variates from large classes of univariate continuous or discrete distributions (including all log-concave distributions). The expected time is uniformly bounded over all these distributions for a particular generator. The algorithms can be implemented in a few lines of high level language code. (author's abstract)

Item Type: Paper
Additional Information: published in: Mathematics of Computations 72, pp. 1453-1471, 2003
Keywords: non-uniform random variates / universal method / ratio-of-uniforms method / transformed density rejection / discrete distributions / continuous distributions / log-concave distributions / T-concave distributions
Classification Codes: MSC 65C10, 65U05, 11K45
Divisions: Departments > Finance, Accounting and Statistics > Statistics and Mathematics
Depositing User: Repository Administrator
Date Deposited: 10 Jul 2006 11:26
Last Modified: 22 Oct 2019 00:41


View Item View Item


Downloads per month over past year

View more statistics