Generating Binomial Random Variates
Methods for random number generation where the marginal distribution is a binomial distribution are well-established.
One way to generate random samples from a binomial distribution is to use an inversion algorithm. To do so, one must calculate the probability that P(x=k) for all values n through k. These probabilities should sum to a value close to one, in order to encompass the entire sample space. Then by using a Linear Congruential Generator to generate samples uniform between 0 and 1, one can transform the calculated samples U into discrete numbers by using the probabilities calculated in step one.
Read more about this topic: Binomial Distribution
Famous quotes containing the word random:
“poor Felix Randal;
How far from then forethought of, all thy more boisterous years,
When thou at the random grim forge, powerful amidst peers,
Didst fettle for the great gray drayhorse his bright and battering
sandal!”
—Gerard Manley Hopkins (1844–1889)