Short universal generators via generalized ratio-of-uniforms method
Josef Leydold · Mathematics of Computation · 2003
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.