Ranking of the best random number generators via entropy-uniformity theory

American Journal of Mathematical and Management Sciences

Volumn 16, Issue 1-2, 1996, Pages 49-88

  Bernhofen, Laura T ^a   Dudewicz, Edward J ^b   Levendovszky, Janos ^c,d   Van der Meulen, Edward C ^e  

^a CLARK UNIVERSITY   (United States)

^b SYRACUSE UNIVERSITY   (United States)

^c BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^d Real Time Devices   (United States)

^e UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Best random number generator; Entropy Uniformity; Monte Carlo; Random number generators; Ranking and Selection; Simulation; TESTRAND tests

Indexed keywords

COMPUTER SIMULATION; MONTE CARLO METHODS; NUMBER THEORY; RANDOM PROCESSES; STATISTICAL TESTS;

ENTROPY UNIFORMITY THEORY; SOFTWARE PACKAGE TESTRAND;

RANDOM NUMBER GENERATION;

EID: 0030380565     PISSN: 01966324     EISSN: None     Source Type: Journal    
DOI: 10.1080/01966324.1996.10737411     Document Type: Article

References (25)

1. Ahrens, J. H. and Dieter, U. (1974). Non-Uniform Random Numbers. Institute fur Math. Statistik, Technische Hochschule in Graz, A 8010 Graz, Hamerlingg. 6, VI, Austria.
2. Beirlant, J., Dudewicz, E.J., and van der Meulen, E.C. (1982). Complete Statistical Ranking of Populations, with Tables and Applications. Journal of Computational and Applied Mathematics, 8, 187-201.
3. Browne, M.W. (1993). Coin-Tossing Computers Found to Show Subtle Bias. The New York Times, January 12, 1993. Reprinted in Themes of the Times, Mathematics, Spring 1994, p. 1.
4. Dudewicz, E.J. and Bernhofen, L.T. (1996). A “Perfect” Random Number Generator? - TESTRAND Results on the Quality of Rey’s Proposal “URN 39”, draft in final preparation.
5. Dudewicz, E.J. and Dalai, S.R. (1975). Allocation of Observations in Ranking and Selection with Unequal Variances. Sankhya, 37B, 28-78.
6. Dudewicz, E.J., Karian, Z.A., and Marshall, R.J. III (1985). Random Number Generation on Microcomputers. Modeling and Simulation on Microcomputers: 1985 (edited by R.G. Lav-ery). The Society for Computer Simulation, La Jolla, California, 9-14.
7. Dudewicz, E.J. and Ralley, T.G. (1981). The Handbook of Random Number Generation and Testing with TESTRAND Computer Code. Columbus, Ohio: American Sciences Press.
8. Dudewicz, E.J. and van der Meulen, E.C. (1983). Entropy-Based Statistical Inference II: Selection-of-the-Best/Complete Ranking for Continuous Distributions on (0,1) with Applications to Random Number Generators. Statistics and Decisions, 2, 131-145.
9. Dudewicz, E.J. and van der Meulen, E.C. (1987). The Empiric Entropy, a New Approach to Nonparametric Entropy Estimation. New Perspectives in Theoretical and Applied Statistics, edited by M.L. Puri, J.P. Vilaplana, and W. Wertz, John Wiley &; Sons, Inc., New York, 207-227.
10. Dudewicz, E.J., van der Meulen, E.C., SriRam, M.G., and Teoh, K.W. (1995). Entropy-Based Random Number Evaluation. American Journal of Mathematical and Management Sciences, 15, 115-154.
11. Hoaglin, D.C. (1976). Theoretical Properties of Congruential Random-Number Generators: An Empirical View. Memorandum NS-340. Department of Statistics, Harvard University, Cambridge, Massachusetts.
12. IBM (1970). System/360 Scientific Subroutine Package, Version III, Programmer’s Manual, Program Number 360A-CM-03X. Manual GH20-0205-4 (Fifth Edition). IBM Corporation, White Plains, New York.
13. Jennergren, L.P. (1984). Another Method for Random Number Generation on Microcomputers. Simulation, 40, 79.
14. Karian, Z.A. and Dudewicz, E.J. (1991). Statistical, Systems, and GPSS Simulation: The First Course. New York: Computer Science Press/ W.H. Freeman and Co. (Book Publishing Division of Scientific American).
15. Konishi, S. (1991). Normalizing Transformations and Bootstrap Confidence Intervals. The Annals of Statistics, 19, 2209-2225.
16. L’Ecuyer, P. (1987). A Portable Random Number Generator for 16-bit Computers. Modeling and Simulation on Microcomputers: 1987 (edited by P. Hogan). The Society for Computer Simulation, San Diego, California, 1987, 45-49.
17. Marsaglia, G., Ananthanarayanan, K., and Paul, N. (1973). How to Use the McGill Random Number Package “SUPERDUPER.” Four-page typed description, School of Computer Science, McGill University, Montreal, Quebec, Canada.
18. Marsaglia, G. and Bray, T. A. (1968). One-line Random Number Generators and Their Use in Combinations. Communications of the ACM, 11, 757-759.
19. Rao, C.R. (1989). Statistics and Truth, Putting Chance to Work. First published by the Council of Scientific &Industrial Research, New Delhi, India. Reprinted and published in the U.S.A. by International Co-operative Publishing House, P.O. Box 245, Burtonsville, Maryland 20866-0245.
20. Rey, W.J.J. (1990). Can I trust my random generator? A new test of uniformity. Abstract, International Conference on Bootstrapping and Related Techniques, University of Trier, Germany.
21. Seo, T. and Siotani, M. (1992). The Multivariate Studentized Range and Its Upper Percentiles. Journal of the Japan Statistical Society, 22, 123-137.
22. Vasicek, O. (1976). A Test of Normality Based on Sample Entropy. Journal of the Royal Statistical Society, Series B, 38, 54-59.
23. Walker, R.J. (1967). An Instuction Manual for CUPL-The Cornell University Programming Language. Cornell University, Ithaca, New York.
24. Zarling, R.L. (1971). Personal communication from Dr. Raymond L. Zarling. Marietta College, Marietta, Ohio.
25. Zheng, X. (1994). Third-Order Correct Bootstrap Calibrated Confidence Bounds for Nonparametric Mean. Mathematical Methods of Statistics, 3, 62-75.