Inverse transform sampling: Difference between revisions

Revision as of 23:54, 3 January 2007

Revision as of 03:30, 2 April 2007

Line 1:

'''Inverse transform sampling''' , also known as the probability integral transform, is a method of sampling a number at random from any [[probability distribution]] given its [[cumulative distribution function]] (cdf). This method is generally applicable, but may be too computationally expensive in practice for some probability distributions. See [[Box-Muller transform]] for an example of an algorithm which is less general but more computationally efficient.

==The method==