Quasi-probability: Why quasi-Monte-Carlo methods are statistically valid and how their errors can be estimated statistically

Monte Carlo Methods and Applications

Volumn 11, Issue 3, 2005, Pages 203-350

  Halton, John H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 49749122757     PISSN: 09299629     EISSN: 15693961     Source Type: Journal    
DOI: 10.1515/mcma.2005.11.3.203     Document Type: Article

References (177)

1. M. ABRAMOWITZ, I. A. STEGUN, Editors (1972). Handbook of Mathematical Functions With Formulas, Graphs, and Mathematical Tables. National Bureau of Standards, Washington, DC. 1046 pp.
2. G. E. ANDREWS (1976). The Theory of Partitions. Addison-Wesley Publishing Co. 255 pp.
3. T. M. APOSTOL (1957). Mathematical Analysis-A Modern Approach to Advanced Calculus. Addison-Wesley Publishing Co. 559 pp.
4. A. ARAUJO, E. GINÉ (1980). The Central Limit Theorem for Real and Banach Valued Random Variables. John Wiley & Sons, New York, NY. 233 pp.
5. R. B. ASH (1972). Measure, Integration, and Functional Analysis. Academic Press, New York, NY. 284 pp.
6. E. I. ATANASSOV (2002). On thew discrepancy of the Halton sequence. Mathematica Balkanica, New Series, Vol. 20, pp. 1-18.
7. J. BECK, W. CHEN (1987). Irregularities of Distribution. Cambridge University Press, Cambridge, England. 294 pp.
8. C. BERGE (1971). Principles of Combinatorics. Academic Press, New York, NY. 176 pp.
9. P. BILLINGSLEY (1968). Convergence of Probability Measures. John Wiley & Sons, New York, NY. 253 pp.
10. P. BILLINGSLEY (1986). Probability and Measure. John Wiley & Sons, New York, NY (Second Edition). 622 pp.
11. E. BOREL (1909). Countable probabilities and their applications in arithmetic. Rend. Circ. Mat. Palermo, Vol. 27, pp. 247-271.
12. E. BOREL (1965). Elements of the Theory of Probability. Albin Michel, Paris (1950); Prentice-Hall, Englewood Cliffs, NJ (English Edition, 1965). 179 pp.
13. N. BOULEAU, D. LÉPINGLE (1994). Numerical Methods for Stochastic Processes. John Wiley & Sons, New York, NY.
14. N. BOURBAKI (1966). Elements of Mathematics: General Topology. Part I. Hermann, Paris, France, and Addison-Wesley, Reading, MA. 437 pp.
15. L. BREIMAN (1968). Probability. Addison-Wesley, Reading, MA. 421 pp.
16. I. N. BRONSHTEIN, K. A. SEMENDYAYEV (1985). Handbook of Mathematics. Verlag Harri Deutsch, Thun, Switzerland, and Frankfurt/Main, Germany. 973 pp.
17. N. P. BUSLENKO, D. I. GOLENKO, YU. A. SHREIDER, I. M. SOBOL', V. G. SRAGOVICH (1966). The Method of Statistical Trials-The Monte Carlo Method. Edited by Yu. A. Shreider; Fizmatgiz, Moscow, USSR (1962); Elsevier, Amsterdam, Netherlands (1964), 312 pp.;
18. F. P. CANTELLI (1917). On probability as the limit of frequency. Rend. Acad. Lincei, Vol. 26, p. 39.
19. G. CHOQUET (1966). Topology. Academic Press, New York, NY. 337 pp.
20. K. L. CHUNG (1968). A Course in Probability Theory. Harcourt, Brace & World, New York, NY. 331 pp.
21. E. T. COPSON (1968). Metric Spaces. Cambridge University Press, Cambridge, England. 143 pp.
22. J. C. VAN DER CORPUT (1935). Distribution functions. Proc. Ned. Akad. van Wet., Vol. 38, pp. 1058-1066.
23. H. CRAMÉR (1970). Random Variables and Probability Distributions. Cambridge University Press, Cambridge, England. 118 pp.
24. R. CRANLEY, T. N. L. PATTERSON (1976). Randomization of number theoretic methods for multiple integration. SIAM J. Numer. Anal., Vol. 13, pp. 904-914.
25. D. L. DANILOV, S. M. ERMAKOV, J. H. HALTON (2000). Asymptotic complexity of Monte Carlo methods for solving linear systems. J. Stat. Planning & Inference, Vol. 85, pp. 5-18.
26. J. DIEUDONNÉ, editor (1978). Summary of the History of Mathematics, 1700-1900. Volume 2. Hermann. 469 pp.
27. R. M. DUDLEY (2002). Real Analysis and Probability. Cambridge University Press, Cambridge, England. 555 pp.
28. J. DUGUNDJI (1966). Topology. Allyn & Bacon, Boston, MA. 447 pp.
29. J. DURBIN (1973). Distribution Theory for Tests Based on the Sample Distribution Function. SIAM, Philadelphia, PA. 64 pp.
30. M. EISEN (1969). Introduction to Mathematical Probability Theory. Prentice-Hall, Englewood Cliffs, NJ. 535 pp.
31. M. EISENBERG (1974). Topology. Holt, Rinehart & Winston, NY. 427 pp.
32. K. ENTACHER (1997). Quasi-Monte-Carlo methods for numerical integration of multivariate Haar series. BIT, Vol. 31, pp. 846-861. (Pubitemid 127725541)
33. S. M. ERMAKOV (1975). The Monte Carlo Method and Contiguous Questions. Nauka, Moscow, USSR (Second Edition). 472 pp.
34. W. W. FAIRCHILD, C. IONESCU TULCEA (1971). Topology. W. B. Saunders Co., Philadelphia, PA. 271 pp.
35. H. FAURE (1982). The discrepancy of sequences associated with a system of numbering (in s dimensions). Acta Arith., Vol. 41, pp. 337-351.
36. H. FAURE (1983). Study of discrepancies of generalized van der Corput sequences. J. Number Theory, Vol. 16, pp. 376-394.
37. W. FELLER (1968). An Introduction to Probability Theory and Its Applications. Volume 1. John Wiley & Sons, New York, NY (Third Edition). 509 pp.
38. W. FELLER (1971). An Introduction to Probability Theory and Its Applications. Volume 2. John Wiley & Sons, New York, NY (Second Edition). 669 pp.
39. J. N. FRANKLIN (1963). Deterministic simulation of random processes. Math. Comp., Vol. 17, pp. 28-59.
40. A. FRIEDMAN (1970). Foundations of Modern Analysis. Holt, Rinehart & Winston, New York. NY. 250 pp.
41. B. FRISTEDT, L. GRAY (1997). A Modern Approach to Probability Theory. Birkhäuser, Boston, MA. 756 pp.
42. J. GALAMBOS (1984). Introductory Probability Theory. Marcel Dekker, New York, NY. 200 pp.
43. J. GALAMBOS (1995). Advanced Probability Theory. Marcel Dekker, New York, NY (Second Edition). 461 pp.
44. V. I. GLIVENKO (1933). On the empirical determination of probability laws. Giorn. Ist. Ital. Attuari, Vol. 4, p. 92.
45. B. V. GNEDENKO (1963). The Theory of Probability. Chelsea, New York, NY (Second Edition). 471 pp.
46. B. V. GNEDENKO, A. N. KOLMOGOROV (1954). Limit Distributions for Sums of Independent Random Variables. Addison-Wesley, Reading, MA. 264 pp.
47. H. W. GOULD (1972). Combinatorial Identities. H. W. Gould, Morgantown, WV. 106 pp.
48. I. S. GRADSHTEYN, I. M. RYZHIK (1965). Table of Integrals, Series, and Products. Academic Press, New York, NY. 1086 pp.
49. P. R. HALMOS (1950). Measure Theory. Springer-Verlag, New York. NY. 304 pp.
50. J. H. HALTON (1960). On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math., Vol. 2, pp. 84-90.
51. J. H. HALTON (1962). Sequential Monte Carlo. Proc. Cambridge Philos. Soc., Vol. 58, pp. 57-78.
52. J. H. HALTON (1963). On the generation of an arbitrarily autocorrelated sequence of random variables from a sequence of independent random numbers. Brookhaven Nat. Lab., Applied Math. Dept., Rep. No. 322(BNL 7299), 18 pp.
53. J. H. HALTON (1965a). On the relative merits of correlated and importance sampling for Monte Carlo integration. Proc. Cambridge Philos. Soc., Vol. 61, pp. 497-498.
54. J. H. HALTON (1965b). On the generation of random sequences in Fréchet space. Brookhaven Nat. Lab., Applied Math. Dept., Rep. No. 374(BNL 8996), 10 pp.
55. J. H. HALTON (1965c). A general formulation of the Monte Carlo method and a strong law' for certain sequential schemes. Brookhaven Nat. Lab., Applied Math. Dept., Rep. No. 378(BNL 9220), 14 pp.
56. J. H. HALTON (1965d). Least-squares Monte Carlo methods for solving linear systems of equations. Brookhaven Nat. Lab., Applied Math. Dept., Rep. No. 388(BNL 9678), 74 pp.
57. J. H. HALTON (1965e). The distribution of the sequence {nx} (n = 0, 1, 2,...) Proc. Cambridge Philos. Soc., Vol. 61, pp. 665-670.
58. J. H. HALTON (1966a). On the strong convergence of linear averages. Univ. Wisconsin, Madison, Math. Res. Ctr., Tech. Rep. No. 719, 8 pp.
59. J. H. HALTON (1966b). An interpretation of negative probabilities. Proc. Cambridge Philos. Soc., Vol. 62, pp. 83-86.
60. J. H. HALTON (1967). Sequential Monte Carlo (Revised). Univ. Wisconsin, Madison, Math. Res. Ctr., Tech. Rep. No. 816, 38 pp.
61. J. H. HALTON (1970). A retrospective and prospective survey of the Monte Carlo method. SIAM Review, Vol. 12, pp. 1-63.
62. J. H. HALTON (1972). Estimating the accuracy of quasi-Monte-Carlo calculations. Applications of Number Theory to Numerical Analysis (Editor, S. K. Zaremba; Academic Press, New York, NY, 1972) pp. 345-360.
63. J. H. HALTON (1979). An explicit formulation of the generalized antithetic transformation for Monte Carlo integration. Univ. Wisconsin, Madison, CS Dept., Tech. Rep. No. 348, 5 pp.
64. J. H. HALTON (1980). Generalized antithetic transformations for Monte Carlo sampling. Univ. Wisconsin, Madison, CS Dept., Tech. Rep. No. 408, 39 pp.
65. J. H. HALTON (1988a). Tree-structured pseudo-random sequences. Univ. North Carolina, Chapel Hill, CS Dept., Tech. Rep. No. 88-003, 84 pp.
66. J. H. HALTON (1988b). On the efficiency of generalized antithetic transformations for Monte Carlo integration. Nucl. Sci. and Eng., Vol. 98, pp. 299-316.
67. J. H. HALTON (1988c). On the random covering problem. Univ. North Carolina, Chapel Hill, CS Dept., Tech. Rep. No. 88-034, 31 pp.
68. J. H. HALTON (1989). Pseudo-random trees-multiple independent sequence generators for parallel and branching computations. J. Comput. Phys., Vol. 84, pp. 1-56.
69. J. H. HALTON (1990a). "Pseudo-random trees." Invited presentation at NSF-CBMS Research Conference on Random Number Generation and Quasi-Monte-Carlo Methods, Fairbanks, Alaska, August 1990. 23 pp.
70. J. H. HALTON (1990b). "Monte Carlo methods for solving linear systems of equations." Invited presentation at NSF-CBMS Research Conference on Random Number Generation and Quasi-Monte-Carlo Methods, Fairbanks, Alaska, August 1990. 18 pp.
71. J. H. HALTON (1991a). Random sequences in Fréchet spaces. J. Sci. Comp., Vol. 6, pp. 61-77.
72. J. H. HALTON (1991b). Random sequences in generalized Cantor sets. J. Sci. Comp., Vol. 6, pp. 415-423.
73. J. H. HALTON (1991c). The Monte Carlo solution of linear systems. Univ. North Carolina, Chapel Hill, CS Dept., Working Paper, 132 pp.
74. J. H. HALTON (1991d). "An introduction to the Monte Carlo solution of linear systems." Invited presentation at IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, April 1991. 18 pp.
75. J. H. HALTON (1991e). "Some new results on the Monte Carlo solution of linear systems, including sequential methods." Invited presentation at IMACS International Symposium on Iterative Methods in Linear Algebra, Brussels, Belgium, April 1991. 20 pp.
76. J. H. HALTON (1992). Reject the rejection technique. J. Sci. Comp., Vol. 7 (1992) pp. 281-287.
77. J. H. HALTON (1994). Sequential Monte Carlo techniques for the solution of linear systems. J. Sci. Comp., Vol. 9, pp. 213-257.
78. J. H. HALTON (1996a). On accelerating Monte Carlo techniques for solving large systems of equations. Univ. North Carolina, Chapel Hill, CS Dept., Tech. Rep. No. 96-041, 27 pp.
79. J. H. HALTON (1996b). "Sequential Monte Carlo techniques for solving non-linear systems." Invited presentation at CNLS/LANL Workshop on Adaptive Monte Carlo Methods, Los Alamos, New Mexico, August 1996. 35 pp.
80. J. H. HALTON (1998a). "A rigorous justification for quasi-Monte-Carlo methods and valid statistical estimates of their accuracy." Invited presentation at Monte Carlo workshop, Stennis Space Center, 22-24 April 1998.
81. J. H. HALTON (1998b). "Independence of quasi-random sequences and sets." Invited presentation at International Conference on Monte Carlo and Quasi-Monte-Carlo Methods, Claremont Graduate School, Claremont, CA, 1998.
82. J. H. HALTON (1998c). "Why quasi-Monte-Carlo methods are statistically valid and how their errors can be estimated statistically." Invited presentation at Wolfram Research Inc., Champaign, IL, 18 May, 1998.
83. J. H. HALTON (2001a). "Sequential Monte Carlo techniques for solving nonlinear problems." Public lecture (Lluis Santalo Lecture on Applied Mathematics), during invited visit to Universitat di Girona, Girona, Spain, 25 May 2001-9 June 2001.
84. J. H. HALTON (2001b). "Why quasi-Monte-Carlo methods are statistically valid and how their errors can be estimated statistically." Public lecture, during invited visit to Universitat di Girona, Girona, Spain, 25 May 2001-9 June 2001.
85. J. H. HALTON (2001c). "Why quasi-Monte-Carlo methods are statistically valid and how their errors can be estimated statistically." Invited lecture, during participation at Dagstuhl Seminar on Stochastic Methods in Rendering, Schloss Dagstuhl, Germany, 10 June 2001-15 June 2001.
86. J. H. HALTON (2003a). Quasi-probability: Invited opening plenary lecture, 4th IMACS Seminar on Monte Carlo Methods, 15-19 September 2003, Berlin, Germany (sponsored by Weierstrass Institute of Applied Analysis, Konrad Zuse Center for Scientific Computing, and Humboldt University).
87. J. H. HALTON (2003b). "A new approach to the rigorous validation of quasi-Monte-Carlo methods." Proc. 7th JCIS, 2003. p. 1758.
88. J. H. HALTON (2004). An outline of quasi-probability-why quasi-Monte-Carlo methods are statistically valid and how their errors can be estimated statistically. Monte Carlo Methods & Appl., Vol. 10, pp. 183-196.
89. J. H. HALTON (2005). "Sequential Monte Carlo techniques for solving non-linear systems." Invited presentation at Fifth IMACS Seminar on Monte Carlo Methods-MCM2005, Florida State University, Tallahassee, FL, May 2005. 26 pp.
90. J. H. HALTON, D. C. HANDSCOMB (1957). A method for increasing the efficiency of Monte Carlo integration. J. ACM, Vol. 4, pp. 329-340
91. J. H. HALTON, P. K. SARKAR (1998). Increasing the efficiency of radiation shielding calculations by using antithetic variates. Invited presentation at IMACS Seminar on Monte Carlo Methods, Université Libre de Bruxelles, Brussels, Belgium, April 1997, 35 pp.;
92. Math. & Comp. in Simulation, VOL. 47, PP. 309-318.
93. J. H. HALTON, G. B. SMITH (1964). Algorithm 247: radical-inverse quasi-random point sequence [G5]. Comm. ACM, Vol. 7, pp. 701-702.
94. J. H. HALTON, S. K. ZAREMBA (1969). The extreme and L discrepancies of some plane sets. Monatsh. Math., Vol. 73, pp. 316-328.
95. J. H. HALTON, E. A. ZEIDMAN (1969). Monte Carlo integration with sequential stratification. Univ. Wisconsin, Madison, CS Dept., Tech. Rep. No. 61, 31 pp.
96. J. H. HALTON, E. A. ZEIDMAN (1971). The evaluation of multidimensional integrals by the Monte Carlo sequential stratification technique. Univ. Wisconsin, Madison, CS Dept., Tech. Rep. No. 137, 158 pp.
97. J. M. HAMMERSLEY (1960). Monte Carlo methods for solving multivariable problems. Ann. N. Y. Acad. Sci., Vol. 86, pp. 844-874.
98. J. M. HAMMERSLEY, D. C. HANDSCOMB (1964). Monte Carlo Methods. Methuen, London, England; John Wiley & Sons, New York, NY. 185 pp.
99. B. HARRIS (1966). Theory of Probability. Addison-Wesley, Reading, MA. 294 pp.
100. F. J. HICKERNELL (1996). The mean square discrepancy of randomized nets. ACM Trans. Modeling & Computer Simul., Vol. 6, pp. 274-296.
101. F. J. HICKERNELL, R. X. YUE (2001). The mean square discrepancy of scrambled (t, s)-sequences. SIAM J. Numer. Anal., Vol. 38, pp. 1089-1112. (Pubitemid 33645544)
102. E. HLAWKA (1961). Functions of bounded variation in the theory of uniform distribution. Ann. Mat. Pura Appl., Vol. IV: 54, pp. 325-334.
103. E. W. HOBSON (1927). The Theory of Functions of a Real Variable and the Theory of Fourier's Series. Volume 1. Cambridge University Press, Cambridge, England (Third Edition, 1927). Reprinted by Dover Publications (1957). 732 pp.
104. L. K. HUA, Y. WANG (1981). Applications of Number Theory to Numerical Analysis. Science Press, Beijing, PRC (1978); Springer-Verlag, Berlin, Germany (1981). 241 pp.
105. R. JOHNSONBAUGH, W. E. PFAFFENBERGER (1981). Foundations of Mathematical Analysis. Marcel Dekker, New York. NY. 428 pp.
106. M. KAC (1959). Statistical Independence in Probability, Analysis, and Number Theory. MAA/John Wiley & Sons, New York. NY. 93 pp.
107. M. H. KALOS, P. A. WHITLOCK (1986). Monte Carlo Methods. Volume 1. Basics. John Wiley & Sons, New York, NY. 186 pp.
108. T. KAWATA (1972). Fourier Analysis in Probability Theory. Academic Press, New York, NY. 668 pp.
109. J. F. C. KINGMAN, S. J. TAYLOR (1966). Introduction to Measure and Probability. Cambridge University Press, Cambridge, England. 401 pp.
110. J. F. KOKSMA (1942). A general theorem from the theory of distribution modulo 1. Mathematika Zutphen, Vol. B11, pp. 7-11.
111. A. N. KOLMOGOROV (1928). On sums of independent random variables. Math. Ann., Vol. 99, pp. 309-319.
112. A. N. KOLMOGOROV (1930). On the strong law of large numbers. C. R. Acad. Sci. Paris, vol. 191, pp. 910-912.
113. A. N. KOLMOGOROV (1931). On the analytic method in probability theory. Math. Ann., Vol. 104, pp. 415-458.
114. A. N. KOLMOGOROV (1956). Foundations of the Theory of Probability. Berlin (1933); Chelsea, New York, NY (Second English Edition, 1956). 84 pp.
115. K. KRICKEBERG (1965). Probability Theory. Addison-Wesley, Reading, MA. 230 pp.
116. L. KUIPERS, H. NIEDERREITER (1974). Uniform Distribution of Sequences. John Wiley & Sons, New York, NY. 390 pp.
117. K. KURATOWSKI (1961). Introduction to Set Theory and Topology. Pergamon Press, Oxford, England, and Addison-Wesley, Reading, MA. 283 pp.
118. P. LÉVY (1922). On the determination of probability laws through their characteristic functions. C. R. Acad. Sci. Paris, Vol. 165, pp. 854-856.
119. P. LÉVY (1924). Theory of errors. The Gaussian law and exceptional laws. Bull. Soc. Math. France, Vol. 52, pp. 49-85.
120. P. LÉVY (1954). Theory of Sums of Random Variables. Gauthier-Villars, Paris, France (Second Edition) 387 pp.
121. J. W. LINDEBERG (1922). A new derivation of exponential laws in probability theory. Math. Zeitschrift, Vol. 15, pp. 211-225.
122. M. LOÈVE (1977). Probability Theory. Volume 1. Springer-Verlag, New York, NY (Fourth Edition). 425 pp.
123. M. LOÈVE (1978). Probability Theory. Volume 2. Springer-Verlag, New York, NY (Fourth Edition). 413 pp.
124. E. LUKACS (1960). Characteristic Functions. Charles Griffin & Co., London, England, 387 pp.
125. E. LUKACS (1964). Applications of Characteristic Functions. Charles Griffin & Co., London, England, 202 pp.
126. E. LUKACS (1975). Stochastic Convergence. Academic Press, New York, NY (Second Edition). 200 pp.
127. G. MARSAGLIA (1968). Random numbers fall mainly in the planes. Proc. Nat. Acad. Sci., Vol. 61, pp. 25-28.
128. G. MARSAGLIA (1972). The structure of linear congruential sequences. Applications of Number Theory to Numerical Analysis (Editor, S. K. Zaremba; Academic Press, New York, NY, 1972) pp. 249-285.
129. MATHEMATICAL SOCIETY OF JAPAN (1980). Encyclopedic Dictionary of Mathematics. Volume 1. Edited by S. Iyanaga and Y. Kawada; Iwanami Shoten (Second Edition, 1968); MIT Press, Cambridge, MA (1980). 883 pp.
130. P. A. P. MORAN (1968). An Introduction to Probability Theory. Oxford University Press, Oxford, England. 542 pp.
131. H. MOROHOSI, M. FUSHIMI (2000). A practical approach to the error estimation of quasi-Monte-Carlo integrations. MC & QMC 1998 (Proc., International Conference on Monte Carlo & Quasi-Monte-Carlo Methods, Claremont Graduate School, Claremont, CA, 1998; editors, H. Niederreiter, J. Spanier; Springer Verlag, Heidelberg, Germany), pp. 377-390.
132. J. R. MUNKRES (1975). Topology-A First Course. Prentice-Hall, Englewood Cliffs, NJ. 413 pp.
133. M. E. MUNROE (1971). Measure and Integration. Second Edition. Addison-Wesley, Reading, MA. 290 pp.
134. H. NIEDERREITER (1978). Quasi-Monte Carlo methods and pseudo-random numbers. Bull. Amer. Math. Soc., Vol. 84, pp. 957-1041.
135. H. NIEDERREITER (1987). Point sets and sequences with small discrepancy. Monatsh. Math., Vol. 104, pp. 273-337.
136. H. NIEDERREITER (1992). Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia, PA. 241 pp.
137. I. NIVEN (1965). Mathematics of Choice, or How to Count Without Countings. MAA, Washington, DC. 202 pp.
138. G. ÖKTEN (1996). A probabilistic result on the discrepancy of a hybrid Monte Carlo sequence and applications. Monte Carlo Methods & Applications, Vol. 2, pp. 255-270.
139. G. ÖKTEN (1998). Error estimation for quasi-Monte-Carlo methods. Random and Quasi-Random Point Sets (Proc., International Conference on Monte Carlo & Quasi-Monte-Carlo Methods, Saltzburg, Austria, 1996; editors, P. Hellekalek, G. Larcher; Springer Verlag, Heidelberg, Germany), pp. 353-368.
140. G. ÖKTEN (2000). Applications of a hybrid Monte Carlo sequence to option pricing. MC & QMC 1998 (Proc., International Conference on Monte Carlo & Quasi-Monte-Carlo Methods, Claremont Graduate School, Claremont, CA, 1998; editors, H. Niederreiter, J. Spanier; Springer Verlag, Heidelberg, Germany), pp. 255-270.
141. A. B. OWEN (1995). Randomly permuted (t, m, s)-nets and (t, s)-sequences. Monte Carlo & Quasi-Monte-Carlo Methods in Scientific Computing. (Proc., International Conference on Monte Carlo & Quasi-Monte-Carlo Methods, Las Vegas, NV, 1994; editors, H. Niederreiter, P. J.-S. Shiue; Springer Verlag, Heidelberg, Germany).
142. A. B. OWEN (1997a). Scrambled net variance for integrals of smooth functions. Ann. Stat., Vol. 25, pp. 1541-1562.
143. A. B. OWEN (1997b). Monte Carlo variance of scrambled equidistribution quadrature. SIAM J. Numer. Anal., Vol. 34, pp. 1884-1910. (Pubitemid 127463576)
144. A. B. OWEN (1998). Latin supercube sampling for very high dimensional simulations. ACM Trans. Modeling & Computer Simul., Vol. 8, pp. 71-102.
145. A. B. OWEN (2000). Monte Carlo, quasi-Monte-Carlo, and randomized quasi-Monte-Carlo. MC & QMC 1998 (Proc., International Conference on Monte Carlo & Quasi-Monte-Carlo Methods, Claremont Graduate School, Claremont, CA, 1998; editors, H. Niederreiter, J. Spanier; Springer Verlag, Heidelberg, Germany), pp. 86-97.
146. A. B. OWEN (2006). Halton sequences avoid the origin. To be published in SIAM Review. 17 pp.
147. W. J. PERVIN (1964). Foundations of General Topology. Academic Press, New York, NY. 209 pp.
148. M. M. H. RAGHEB, J. H. HALTON, C. W. MAYNARD (1981). Minimum variance Monte Carlo importance sampling with parametric dependence. Atomkernenergie- Kerntechnik, Vol. 37, pp. 188-193
149. A. RÉNYI (1970). Foundations of Probability. Holden-Day, San Francisco, CA. 366 pp.
150. P. RÉVÉSZ (1968). The Laws of Large Numbers. Academic Press, New York, NY. 173 pp.
151. J. RIORDAN (1958). An Introduction to Combinatorial Analysis. John Wiley & Sons, New York, NY. 244 pp.
152. J. RIORDAN (1968). Combinatorial Identities. John Wiley & Sons, New York, NY. 256 pp.
153. K. F. ROTH (1954). On irregularities of distribution. Mathematika, Vol. 1, pp. 73-79.
154. H. J. RYSER (1963). Combinatorial Mathematics. MAA, Washington, DC. 154 pp.
155. M. SBERT, P. BEKAERT, J. H. HALTON (2002). Accelerating path-tracing by re-using paths. Proc. 13th Eurographics Workshop on Rendering, Vol. EGWR 2002. 10 pp.
156. CH. SCHLIER (2003). Error trends in quasi-Monte-Carlo integration. Computer Physics Communications, Vol. 159, pp. 93-1050.
157. CH. SCHLIER (2004). Discrepancy behaviour in the non-asymptotic regime. Applied Numerical Mathematics, Vol. 50, pp. 227-238.
158. H. SCHUBERT (1968). Topology. Allyn & Bacon, Boston, MA. 358 pp.
159. I. M. SOBOL' (1967). The distribution of points in a cube and the approximate evaluation of integrals. Zh. Vychisl. Mat. I Mat. Fiz., Vol. 7, pp. 784-802.
160. I. M. SOBOL' (1973). Monte Carlo Computational Methods. Nauka, Moscow, USSR. 312 pp.
161. J. SPANIER, E. M. GELBARD (1969). Monte Carlo Principles and Neutron Transport Problems. Addison-Wesley, Reading, MA. 248 pp.
162. M. R. SPIEGEL (1968). Mathematical Handbook of Formulas and Tables. McGraw-Hill, Schaum's Outline Series, New York, NY. 271 pp.
163. W. F. STOUT (1974). Almost Sure Convergence. Academic Press, New York, NY. 381 pp.
164. E. W. SWOKOWSKI (1979). Calculus-With Analytic Geometry. Prindle, Weber & Schmidt, Boston, MA (Second Edition). 1085 pp.
165. W. J. THRON (1966). Topological Structures. Holt, Rinehart & Winston, New York, NY. 240 pp.
166. H. G. TUCKER (1967). A Graduate Course in Probability. Academic Press, New York, NY. 273 pp.
167. J. V. USPENSKY (1937). Introduction to Mathematical Probability. McGraw-Hill, New York, NY. 411 pp.
168. N. YA. VILENKIN (1971). Combinatorics. Academic Press, New York, NY. 296 pp.
169. A. H. WALLACE (1957). An Introduction to Algebraic Topology. Pergamon Press, Oxford, England. 198 pp.
170. X. WANG, F. J. HICKERNELL (2000). Randomized Halton sequences. Math. Comput. Modelling, Vol. 32, pp. 887-899.
171. T. T. WARNOCK (1997). Effective error estimates for quasi-Monte-Carlo computations. Invited lecture, Joint Statistics/Operations Research/Computer Science Colloquium, University of North Carolina, Chapel Hill, NC, 28 July 1997.
172. (Also presented at Monte Carlo workshop, Stennis Space Center, 22-24 April 1998
173. and at International Conference on Monte Carlo and Quasi-Monte-Carlo Methods, Claremont Graduate School, Claremont, CA, 1998.)
174. A. J. WEIR (1973). Integration and Measure. Volume 1. Lebesgue Integration and Measure. Cambridge University Press, Cambridge, England. 281 pp.
175. S. K. ZAREMBA (1968a). The mathematical basis of Monte Carlo and quasi-Monte Carlo methods. SIAM Review, Vol. 10, pp. 303-314.
176. S. K. ZAREMBA (1968b). Some applications of multidimensional integration by parts. Ann. Polon. Math., Vol. 21, pp. 85-96.
177. D. ZWILLINGER, editor-in-chief (1996). CRC: Standard Mathematical Tables and Formulæ. CRC Press, Boca Raton, FL. 812 pp.