Statistical Computing in C++ and R

REFERENCES 533

P. L’Ecuyer. Good parameters and implementation for combined multiple recursive random number

generators. Operations Research,47:159–164,1999.

P. L’Ecuyer and R. Simard. Testu01: A C library for empirical testing of random number generators.

ACM Transactions on Mathematical Software, 33:Article 22, 2007.

P. L’Ecuyer and S. Tezuka. Structural properties for two classes of combined random number

generators. Mathematics of Computation,57:735–746,1991.

P. L’Ecuyer, R. Simard, J. Chen, and W. D. Kelton. An object-oriented random-number package

with many long streams and substreams. Technical report, University of Montreal, 2001.

P. L’Ecuyer, R. Simard, J. Chen, and W. D. Kelton. An object-oriented random-number package

with many long streams and substreams. Operations Research,50:1073–1075,2002.

G. Leech, P. Rayson, and A. Wilson. Word Frequencies in Written and Spoken English: based on

the British National Corpus. Longman, London, 2001.

D. Lehmer. Mathematical methods in large-scale computing units. In Proceedings of the 2nd

Symposium on Large-Scale Digital Calculating Machinery, pages 141–146, Cambridge, MA, 1949.

D. Lehmer. Random number generation on the BRL high-speed computing machines by M. L.

Juncosa. Mathematical Reviews,15:559,1954.

T. Lewis and W. Payne. Generalized feedback shift register pseudorandom number algorithm.

Journal of the Association for Computing Machinery,20:456–468,1973.

M. Lu. Arithmetic and Logic in Computer Systems. Wiley, New York, NY, 2004.

D. Malik. C++ Programming: Program Design Incl uding Data Structures, Third Edition. Thomson

Course Technology, Mountain View, CA, 2007.

R. Mansharamani. An overview of discrete event simulation methodologies and implementation.

S¯adhan¯a,22:611–627,1997.

G. Marsaglia. R andom numbers fall mainly in the planes. Proceedings of the National Academy of

Sciences of the United States of America,61:25–28,1968.

G. Marsaglia. The structure of linear congruential sequences. In S. K. Zaremba, Editor, Applications

of Number Theory to Numerical Analysis, pages 248–285. Academic Press, 1972.

G. Marsaglia. Random number generators. Journal of Modern Applied Statistical Methods,2:2–13,

2003.

G. Marsaglia and W. Tsang. Some difficult-to-pass tests for randomness. Journal of Statistical

Software,7,2002.

G. Marsaglia and A. Zaman. Monkey tests for random number generators. Computers and Math-

ematics with Applications,26:1–10,1993.

M. Mascagni and A. Srinivasan. Algorithm 806: Sprng: A scalable library for pseudorandom number

generation. ACM Transactions on Mathematical Software,26:436–461,2000.

M. Matsumoto and Y. Kurita. Twisted gfsr generators. ACM Transactions on Modeling and

Computer Simulation,2:179–194,1992.

M. Matsumoto and N. Takuji. Mersenne twister: a 623-dimensionality equidistribution uniform

pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation,

8:3–30, 1998.

J. Monahan. Numerical Methods of Statistics. Cambridge University P ress , Cambridge, UK, 2001.

P. Murrell. RGraphics. Chapman and Hall, New York, NY, 2006.

S. Muthukrishnan. Data streams: algorithms and applications. Foundations and Trends in Theo-

retical Computer Science,1:1–129,2005.

H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadel-

phia, PA, 1992.

H. Niederreiter and R. Lidl. Introduction to Finite Fields and Their Applications. Cambridge

University Press, New York, NY, 1986.

R. Pagh and F. Rodler. Cuckoo hashing. Journal of Algorithms,51:122–144,2004.

C. Papadimitriou. Computational Complexity. Addison-Wesley, 1994.

S. Park and K. Miller. Random number generators: good ones are hard to find. Communications

of the Association of Computing Machinery,31:1192–1201,1988.

W. Payne, J. Rabung, and T. Bogyo. Coding the Lehmer pseudo random number generator.

Communications of the Association of Computing Machinery,12:85–86,1969.

S. Prata. C++ Primer Plus, Fifth Edition. SAMS, Indianapolis, IA, 2005.