Algorithms for Generating Discrete Random Variables with a Given Generating Function or a Given Moment Sequence
Luc Devroye · SIAM Journal on Scientific and Statistical Computing · 1991
The author presents and analyzes various algorithms for generating positive integer-valued random variables when the distribution is described either through the generating function $\sum _{i = 0}^\infty p_i s^i $ or via the sequence of moments.