Random Variate Article Index for
Random
Website Links For
Random
 

Information About

Random Variate





DEFINITION

Devroye defines a random variate generation algorithm (for Real Number s) as follows:

:Assume that
:# Computers can manipulate real numbers.
:# Computers have access to a source of random variates that are Uniformly Distributed on the closed interval {Link without Title} .
:Then a random variate generation algorithm is any program that halts Almost Surely and exits with a real number ''X''. This ''X'' is called a random variate.

(Both assumptions are violated in most real computers. Computers necessarily lack the ability to manipulate real numbers, typically using Floating Point representations instead. Most computers lack a source of true randomness (like certain Hardware Random Number Generator s), and instead use Pseudorandom Number sequences.)

The distinction between ''random variable'' and ''random variate'' is subtle and is not always made in the literature. It is useful when one wants to distinguish between a random variable itself with an associated Probability Distribution on the one hand, and random draws from that probability distribution on the other, in particular when those draws are ultimately derived by floating-point arithmetic from a pseudorandom sequence.


METHODS OF RANDOM VARIATE GENERATION





REFERENCES