Categories: Algorithms
The alias method is an efficient algorithm for creating random numbers with a non-uniform distribution.
Non-Uniform Random Variate Generation by Luc Devroye