Common Random Numbers (CRN)
The common random numbers variance reduction technique is a popular and useful variance reduction technique which applies when we are comparing two or more alternative configurations (of a system) instead of investigating a single configuration. CRN has also been called Correlated sampling, Matched streams or Matched pairs.
CRN requires synchronization of the random number streams, which ensures that in addition to using the same random numbers to simulate all configurations, a specific random number used for a specific purpose in one configuration is used for exactly the same purpose in all other configurations. For example, in queueing theory, if we are comparing two different configurations of tellers in a bank, we would want the (random) time of arrival of the Nth customer to be generated using the same draw from a random number stream for both configurations.
Read more about this topic: Variance Reduction
Famous quotes containing the words common, random and/or numbers:
“The black cat does not die. Those same books, if I am not mistaken, teach that the black cat is deathless. Deathless as evil. It is the origin of the common superstition of the cat with nine lives.”
—Peter Ruric, and Edgar G. Ulmer. Edgar G. Ulmer. Hjalmar Poelzig (Boris Karloff)
“Assemble, first, all casual bits and scraps
That may shake down into a world perhaps;
People this world, by chance created so,
With random persons whom you do not know—”
—Robert Graves (1895–1985)
“All ye poets of the age,
All ye witlings of the stage,
Learn your jingles to reform,
Crop your numbers to conform.
Let your little verses flow
Gently, sweetly, row by row;
Let the verse the subject fit,
Little subject, little wit.
Namby-Pamby is your guide,
Albion’s joy, Hibernia’s pride.”
—Henry Carey (1693?–1743)