Statistical justification of combination generators

Lih Yuan Deng, Dennis K.J. Lin, Jiannong Wang, Yilian Yuan

Research output: Contribution to journalArticle

10 Scopus citations

Abstract

The combination generator, first proposed by Wichmann and Hill (1982), is constructed by taking the fractional part of the sum of several random number generators. It is probably one of the most popular random number generators used. Its empirical performance is superior to the classical Lehmer congruential generator. However, its theoretical justification is somewhat primitive. In this paper, we give some theoretical support for such an important generator, from a statistical theory viewpoint. Specifically, we prove that the combination generator method is superior to each component random number generator method, in terms of (1) uniformity and (2) independence.

Original languageEnglish (US)
Pages (from-to)993-1003
Number of pages11
JournalStatistica Sinica
Volume7
Issue number4
StatePublished - Oct 1 1997

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint Dive into the research topics of 'Statistical justification of combination generators'. Together they form a unique fingerprint.

  • Cite this

    Deng, L. Y., Lin, D. K. J., Wang, J., & Yuan, Y. (1997). Statistical justification of combination generators. Statistica Sinica, 7(4), 993-1003.