Quasi-Monte Carlo methods and pseudo-random numbers

Niederreiter, Harald

doi:10.1090/S0002-9904-1978-14532-7

Quasi-Monte Carlo methods and pseudo-random numbers
HTML articles powered by AMS MathViewer

by Harald Niederreiter PDF

Bull. Amer. Math. Soc. 84 (1978), 957-1041

References

J. H. Ahrens, U. Dieter, and A. Grube, Pseudo-random numbers. A new proposal for the choice of multiplicators, Computing (Arch. Elektron. Rechnen) 6 (1970), 121–138 (English, with German summary). MR 279958, DOI 10.1007/bf02241740
J. L. Altaber, Représentations arithmétiques de grandeurs aléatoires, Ann. Fac. Sci. Univ. Clermont-Ferrand 37 (1967), 1–61 (French). MR 364060
K. I. Babenko, Approximation by trigonometric polynomials in a certain class of periodic functions of several variables, Soviet Math. Dokl. 1 (1960), 672–675. MR 0121607
N. S. Bahvalov, Approximate computation of multiple integrals, Vestnik Moskov. Univ. Ser. Mat. Meh. Astr. Fiz. Him. 1959 (1959), no. 4, 3–18 (Russian). MR 0115275
N. S. Bahvalov, Numerical solution of the Dirichlet problem for Laplace’s equation. , Vestnik Moskov. Univ. Ser. Mat. Meh. Astr. Fiz. Him. 1959 (1959), no. 5, 171–195 (Russian). MR 0115280
N. S. Bahvalov, Estimates in the mean of the remainder term of quadratic formulas, Ž. Vyčisl. Mat i Mat. Fiz. 1 (1961), 64–77 (Russian). MR 136068
N. S. Bahvalov, Optimal convergence bounds for quadrature processes and integration methods of Monte Carlo type for classes of functions, Ž. Vyčisl. Mat i Mat. Fiz. 4 (1964), no. 4, suppl., 5–63 (Russian). MR 172463
N. S. Bahvalov, N. M. Korobov, and N. N. Čencov, The application of number-theoretic nets to numerical analysis problems, Proc. Fourth All-Union Math. Congr. (Leningrad, 1961) Izdat. “Nauka”, Leningrad, 1964, pp. 580–587 (Russian). MR 0221724
A. Baker, On some Diophantine inequalities involving the exponential function, Canadian J. Math. 17 (1965), 616–626. MR 177946, DOI 10.4153/CJM-1965-061-8
Christopher T. H. Baker, On the nature of certain quadrature formulas and their errors, SIAM J. Numer. Anal. 5 (1968), 783–804. MR 245200, DOI 10.1137/0705059
J. Bass, Nombres aléatoires, suites arithmétiques, méthode de Monte-Carlo, Publ. Inst. Statist. Univ. Paris 9 (1960), 289–325 (French). MR 134451
J. Bass and J. Guilloud, Méthode de Monte-Carlo et suites uniformément denses, Chiffres 1 (1958), 149–155 (French). MR 100338
K. Bauknecht, J. Kohlas, and C. A. Zehnder, Simulationstechnik, Hochschultext [University Textbooks], Springer-Verlag, Berlin-New York, 1976 (German). Entwurf und Simulation von Systemen auf digitalen Rechenautomaten. MR 0475045, DOI 10.1007/978-3-642-66501-1
Jean-Paul Bertrandias, Calcul d’une intégrale au moyen de la suite $X_{n}=A_{n}$. Évaluation de l’erreur, Publ. Inst. Statist. Univ. Paris 9 (1960), 335–357 (French). MR 136047
W. A. Beyer, Lattice structure and reduced bases of random vectors generated by linear recurrences, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 361–370. MR 0351032
W. A. Beyer, R. B. Roof, and Dorothy Williamson, The lattice structure of multiplicative congruential pseudo-random vectors, Math. Comp. 25 (1971), 345–363. MR 309263, DOI 10.1090/S0025-5718-1971-0309263-4
Patrick Billingsley and Flemming Topsøe, Uniformity in weak convergence, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 7 (1967), 1–16. MR 209428, DOI 10.1007/BF00532093
Christa Binder, Über einen Satz von de Bruijn und Post, Österreich. Akad. Wiss. Math.-Natur. Kl. S.-B. II 179 (1971), 233–251 (German). MR 296224
N. P. Buslenko, Simulation von Produktionsprozessen, BSB B. G. Teubner Verlagsgesellschaft, Leipzig, 1971 (German). Übersetzung aus dem Russischen von H. Jüttler and H. Fiedler. MR 0353950
N. P. Buslenko, D. I. Golenko, Yu. A. Shreider, I. M. Sobol′, and V. G. Sragovich, The Monte Carlo method. The method of statistical trials, International Series of Monographs in Pure and Applied Mathematics, Vol. 87, Pergamon Press, Oxford-New York-Paris, 1966. Edited by Ju. A. Šreĭder; Translated from the Russian by G. J. Tee; Translation edited by D. M. Parkyn. MR 0211577
J. W. S. Cassels, An extension of the law of the iterated logarithm, Proc. Cambridge Philos. Soc. 47 (1951), 55–64. MR 40614, DOI 10.1017/s0305004100026372
G. Cenacchi and A. De Matteis, Pseudo-random numbers for comparative Monte Carlo calculations, Numer. Math. 16 (1970/71), 11–15. MR 275626, DOI 10.1007/BF02162402
G. Cenacchi and A. De Matteis, Quasi-random sequences by power residues, Numer. Math. 20 (1972/73), 54–63. MR 438650, DOI 10.1007/BF01436642
N. N. Čencov, Quadrature formulas for functions of infinitely many variables, Ž. Vyčisl. Mat i Mat. Fiz. 1 (1961), 418–424 (Russian). MR 138918
N. N. Čencov, Pseudo-random numbers for the simulation of Markov chains, Ž. Vyčisl. Mat i Mat. Fiz. 7 (1967), 632–643 (Russian). MR 232529
Gregory J. Chaitin, On the length of programs for computing finite binary sequences, J. Assoc. Comput. Mach. 13 (1966), 547–569. MR 210520, DOI 10.1145/321356.321363
Charles K. Chui, A convergence theorem for certain Riemann sums, Canad. Math. Bull. 12 (1969), 523–525. MR 248297, DOI 10.4153/CMB-1969-071-8
Charles K. Chui, Concerning rates of convergence of Riemann sums, J. Approximation Theory 4 (1971), 279–287. MR 289731, DOI 10.1016/0021-9045(71)90016-5
Charles K. Chui, Convergence of certain quadrature processes, Aequationes Math. 9 (1973), 242–244. MR 329206, DOI 10.1007/BF01832631
Kai-Lai Chung, An estimate concerning the Kolmogoroff limit distribution, Trans. Amer. Math. Soc. 67 (1949), 36–50. MR 34552, DOI 10.1090/S0002-9947-1949-0034552-5
Alonzo Church, On the concept of a random sequence, Bull. Amer. Math. Soc. 46 (1940), 130–135. MR 911, DOI 10.1090/S0002-9904-1940-07154-X
Arthur H. Copeland, Admissible Numbers in the Theory of Probability, Amer. J. Math. 50 (1928), no. 4, 535–552. MR 1506687, DOI 10.2307/2370609
Jacques Couot, Application des suites $m\theta$ á l’intégration numérique, C. R. Acad. Sci. Paris Sér. A-B 264 (1967), A183–A186 (French). MR 207204
Jacques Couot, Application des suites $m\,\Theta$ à l’intégration multiple sur le tore, C. R. Acad. Sci. Paris Sér. A-B 266 (1968), A131–A134 (French). MR 232530
R. R. Coveyou, Serial correlation in the generation of pseudo-random numbers, J. Assoc. Comput. Mach. 7 (1960), 72–74. MR 117869, DOI 10.1145/321008.321018
R. R. Coveyou and R. D. Macpherson, Fourier analysis of uniform random number generators, J. Assoc. Comput. Mach. 14 (1967), 100–119. MR 221727, DOI 10.1145/321371.321379
R. Cranley and T. N. L. Patterson, Randomization of number theoretic methods for multiple integration, SIAM J. Numer. Anal. 13 (1976), no. 6, 904–914. MR 494820, DOI 10.1137/0713071
H. Davenport, Note on irregularities of distribution, Mathematika 3 (1956), 131–135. MR 82531, DOI 10.1112/S0025579300001807
Philip J. Davis, On the numerical integration of periodic analytic functions, On numerical approximation. Proceedings of a Symposium, Madison, April 21-23, 1958, Publication of the Mathematics Research Center, U.S. Army, the University of Wisconsin, no. 1, University of Wisconsin Press, Madison, Wis., 1959, pp. 45–59. Edited by R. E. Langer. MR 0100354
P. Davis and P. Rabinowitz, Some Monte Carlo experiments in computing multiple integrals, Math. Tables Aids Comput. 10 (1956), 1–8. MR 76451, DOI 10.1090/S0025-5718-1956-0076451-6
Philip J. Davis and Philip Rabinowitz, Methods of numerical integration, Computer Science and Applied Mathematics, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0448814
N. G. de Bruijn and K. A. Post, A remark on uniformly distributed sequences and Riemann integrability, Nederl. Akad. Wetensch. Proc. Ser. A 71=Indag. Math. 30 (1968), 149–150. MR 0225946, DOI 10.1016/S1385-7258(68)50016-7
R. Devillers, J. J. Dumont, and G. Latouche, Tests de générateurs pseudo-aléatoires, Acad. Roy. Belg. Bull. Cl. Sci. (5) 59 (1973), 703–724 (French, with English summary). MR 383695, DOI 10.3406/barb.1973.60758
U. Dieter, Pseudo-random numbers. The exact distribution of pairs, Math. Comp. 25 (1971), 855–883. MR 298727, DOI 10.1090/S0025-5718-1971-0298727-8
U. Dieter, Statistical interdependence of pseudo-random numbers generated by the linear congruential method, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 287–317. MR 0353622
U. Dieter and J. Ahrens, An exact determination of serial correlations of pseudorandom numbers, Numer. Math. 17 (1971), 101–123. MR 286245, DOI 10.1007/BF01406000
H. J. A. Duparc, C. G. Lekkerkerker, and W. Peremans, Reduced sequences of integers and pseudo-random numbers, Math. Centrum, Amsterdam, 1953. Rapport ZW 1953-002,. MR 0053417
P. D. T. A. Elliott, On distribution functions ($\textrm {mod}\ 1$): Quantitative Fourier inversion, J. Number Theory 4 (1972), 509–522. MR 311588, DOI 10.1016/0022-314X(72)90024-8
P. Erdös and P. Turán, On a problem in the theory of uniform distribution. I, Nederl. Akad. Wetensch., Proc. 51 (1948), 1146–1154 = Indagationes Math. 10, 370–378 (1948). MR 27895
S. M. Ermakov, A remark on pseudorandom sequences, Ž. Vyčisl. Mat i Mat. Fiz. 12 (1972), 1077–1082, 1088 (Russian). MR 329191
S. M. Ermakow, Die Monte-Carlo-Methode und verwandte Fragen, R. Oldenbourg Verlag, Munich-Vienna, 1975. Übersetzt aus dem Russischen von Erich Schinke und Martin Schleiff. MR 0433799
Monique Esmenjaud-Bonnardel, Un procédé de génération de nombres “pseudo-aléatoires” pour $\textrm {CAB}\ 500$, Rev. Française Traitement Information Chiffres 7 (1964), 185–197 (French). MR 177498
Lloyd D. Fosdick, The Monte Carlo method in quantum statistics, SIAM Rev. 10 (1968), 315–328. MR 233488, DOI 10.1137/1010057
J. N. Franklin, On the equidistribution of pseudo-random numbers, Quart. Appl. Math. 16 (1958), 183–188. MR 93501, DOI 10.1090/S0033-569X-1958-93501-2
Joel N. Franklin, Deterministic simulation of random processes, Math. Comp. 17 (1963), 28–59. MR 149640, DOI 10.1090/S0025-5718-1963-0149640-3
Joel N. Franklin, Numerical simulation of stationary and non-stationary Gaussian random processes, SIAM Rev. 7 (1965), 68–80. MR 179913, DOI 10.1137/1007007
K. K. Frolov, Upper bounds for the errors of quadrature formulae on classes of functions, Dokl. Akad. Nauk SSSR 231 (1976), no. 4, 818–821 (Russian). MR 0427922
Hyman Gabai, On the discrepancy of certain sequences $\textrm {mod}\ 1$, Nederl. Akad. Wetensch. Proc. Ser. A 66=Indag. Math. 25 (1963), 603–605. MR 0155812, DOI 10.1016/S1385-7258(63)50059-6
Hyman Gabai, On the discrepancy of certain sequences $\textrm {mod}\ 1$, Illinois J. Math. 11 (1967), 1–12. MR 209252
I. M. Gel′fand, A. S. Frolov, and N. N. Čencov, The computation of continuous integrals by the Monte Carlo method, Izv. Vysš. Učebn. Zaved. Matematika 1958 (1958), no. 5 (6), 32–45 (Russian). MR 0135694
V. S. Gladkiĭ, Veroyatnostnye vychislitel′nye modeli, Izdat. “Nauka”, Moscow, 1973 (Russian). MR 0362824
D. I. Golenko, Modelirovanie i statisticheskiĭ analiz psevdosluchaĭnykh chisel na èlektronnykh vychislitel′nykh mashinakh, Izdat. “Nauka”, Moscow, 1965 (Russian). MR 0187370
I. J. Good and R. A. Gaskins, Some relationships satisfied by additive and multiplicative recurrent congruential sequences, with implications for pseudorandom number generation, Computers in number theory (Proc. Sci. Res. Council Atlas Sympos. No. 2, Oxford, 1969) Academic Press, London, 1971, pp. 125–136. MR 0319876
B. L. Granovskiĭ and S. M. Ermakov, The Monte Carlo method, Probability theory. Mathematical statistics. Theoretical cybernetics, Vol. 13 (Russian), Itogi Nauki i Tehniki, Akad. Nauk SSSR Vsesojuz. Inst. Naučn. i Tehn. Informacii, Moscow, 1976, pp. 59–108, 299 (Russian). MR 0451620
Bert F. Green Jr., J. E. Keith Smith, and Laura Klem, Empirical tests of an additive random number generator, J. Assoc. Comput. Mach. 6 (1959), 527–537. MR 107957, DOI 10.1145/320998.321006
Martin Greenberger, An a priori determination of serial correlation in computer generated random numbers, Math. Comp. 15 (1961), 383–389. MR 144489, DOI 10.1090/S0025-5718-1961-0144489-8
A. Grube, Mehrfach rekursiv-erzeugte Pseudo-Zufallszahlen, Z. Angew. Math. Mech. 53 (1973), T223–T225 (German). MR 351033
Fred G. Gustavson and Werner Liniger, A fast random number generator with good statistical properties, Computing (Arch. Elektron. Rechnen) 6 (1970), 221–226 (English, with German summary). MR 290520, DOI 10.1007/bf02238807
Seymour Haber, On a sequence of points of interest for numerical quadrature, J. Res. Nat. Bur. Standards Sect. B 70B (1966), 127–136. MR 203938, DOI 10.6028/jres.070B.009
Seymour Haber, A modified Monte-Carlo quadrature, Math. Comp. 20 (1966), 361–368. MR 210285, DOI 10.1090/S0025-5718-1966-0210285-0
Seymour Haber, Sequences of numbers that are approximately completely equidistributed, J. Assoc. Comput. Mach. 17 (1970), 269–272. MR 323746, DOI 10.1145/321574.321580
Seymour Haber, Numerical evaluation of multiple integrals, SIAM Rev. 12 (1970), 481–526. MR 285119, DOI 10.1137/1012102
Seymour Haber, Experiments on optimal coefficients, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 11–37. MR 0391479
Seymour Haber and Charles F. Osgood, On a theorem of Piatetsky-Shapiro and approximation of multiple integrals, Math. Comp. 23 (1969), 165–168. MR 239758, DOI 10.1090/S0025-5718-1969-0239758-4
Seymour Haber and Charles F. Osgood, On the sum $\sum \langle n\alpha \rangle ^{-t}$ and numerical integration, Pacific J. Math. 31 (1969), 383–394. MR 260173, DOI 10.2140/pjm.1969.31.383
J. H. Halton, On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals, Numer. Math. 2 (1960), 84–90. MR 121961, DOI 10.1007/BF01386213
John H. Halton, A retrospective and prospective survey of the Monte Carlo method, SIAM Rev. 12 (1970), 1–63. MR 258231, DOI 10.1137/1012001
John H. Halton, Estimating the accuracy of quasi-Monte Carlo integration, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 345–360. MR 0351029
J. H. Halton and S. C. Zaremba, The extreme and $L^{2}$ discrepancies of some plane sets, Monatsh. Math. 73 (1969), 316–328. MR 252329, DOI 10.1007/BF01298982
H. C. Hamaker, A simple technique for producing random sampling numbers, Nederl. Akad. Wetensch., Proc. 52 (1949), 145–150. MR 32154
J. M. Hammersley, Monte Carlo methods for solving multivariable problems, Ann. New York Acad. Sci. 86 (1960), 844–874 (1960). MR 117870, DOI 10.1111/j.1749-6632.1960.tb42846.x
J. M. Hammersley and D. C. Handscomb, Monte Carlo methods, Methuen & Co., Ltd., London; Barnes & Noble, Inc., New York, 1965. MR 0223065
G. H. Hardy and J. E. Littlewood, Notes on the theory of series. XXIV. A curious power-series, Proc. Cambridge Philos. Soc. 42 (1946), 85–90. MR 15529, DOI 10.1017/s0305004100022805
C. B. Haselgrove, A method for numerical integration, Math. Comp. 15 (1961), 323–337. MR 146960, DOI 10.1090/S0025-5718-1961-0146960-1
Gilbert Helmberg, Gleichverteilte Folgen in lokal kompakten Räumen, Math. Z. 86 (1964), 157–189 (German). MR 170879, DOI 10.1007/BF01111336
Edmund Hlawka, Funktionen von beschränkter Variation in der Theorie der Gleichverteilung, Ann. Mat. Pura Appl. (4) 54 (1961), 325–333 (German). MR 139597, DOI 10.1007/BF02415361
Edmund Hlawka, Über die Diskrepanz mehrdimensionaler Folgen $\textrm {mod}\,1$, Math. Z. 77 (1961), 273–284 (German). MR 150106, DOI 10.1007/BF01180179
Edmund Hlawka, Zur angenäherten Berechnung mehrfacher Integrale, Monatsh. Math. 66 (1962), 140–151 (German). MR 143329, DOI 10.1007/BF01387711
Edmund Hlawka, Lösung von Integralgleichungen mittels zahlentheoretischer Methoden. I, Österreich. Akad. Wiss. Math.-Natur. Kl. S.-B. II 171 (1962), 103–123 (German). MR 150552
Edmund Hlawka, Discrepancy and uniform distribution of sequences, Compositio Math. 16 (1964), 83–91 (1964). MR 174544
Edmund Hlawka, Uniform distribution modulo $1$ and numerical analysis, Compositio Math. 16 (1964), 92–105 (1964). MR 175278
E. Hlawka, Trigonometrische Interpolation bei Funktionen von mehreren Variablen, Acta Arith. 9 (1964), 305–320 (German). MR 173901, DOI 10.4064/aa-9-4-305-320
E. Hlawka, Interpolation analytischer Funktionen auf dem Einheitskreis, Number Theory and Analysis (Papers in Honor of Edmund Landau), Plenum, New York, 1969, pp. 97–118 (German). MR 0271362
Edmund Hlawka, Zur Definition der Diskrepanz, Acta Arith. 18 (1971), 233–241 (German). MR 286757, DOI 10.4064/aa-18-1-233-241
Edmund Hlawka, Discrepancy and Riemann integration, Studies in Pure Mathematics (Presented to Richard Rado), Academic Press, London, 1971, pp. 121–129. MR 0277674
Edmund Hlawka, Über eine Methode von E. Hecke in der Theorie der Gleichverteilung, Acta Arith. 24 (1973), 11–31 (German). MR 417092, DOI 10.4064/aa-24-1-11-31
Edmund Hlawka, Anwendung zahlentheoretischer Methoden auf Probleme der numerischen Mathematik. I, Österreich. Akad. Wiss. Math.-Naturwiss. Kl. S.-B. II 184 (1975), no. 5-7, 217–225 (German). MR 0424737
Edmund Hlawka, Numerische analytische Fortsetzung in Polyzylindern, Österreich. Akad. Wiss. Math.-Naturwiss. Kl. S.-B. II 184 (1975), no. 5–7, 307–331 (German). MR 0478568
E. Hlawka and K. Kreiter, Lösung von Integralgleichungen mittels zahlentheoretischer Methoden. II, Österreich. Akad. Wiss. Math.-Natur. Kl. S.-B. II 172 (1963), 229–250 (German). MR 179558
E. Hlawka and R. Mück, A transformation of equidistributed sequences, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 371–388. MR 0447161
E. Hlawka and R. Mück, Über eine Transformation von gleichverteilten Folgen. II, Computing (Arch. Elektron. Rechnen) 9 (1972), 127–138 (German, with English summary). MR 453682, DOI 10.1007/bf02236962
L. C. Hsu, Concerning the numerical integration of periodic functions of several variables, Acta Sci. Math. (Szeged) 20 (1959), 230–233. MR 111141
L. C. Hsu, Note on the numerical integration of periodic functions and of partially periodic functions, Numer. Math. 3 (1961), 169–173. MR 128077, DOI 10.1007/BF01386015
Loo-keng Hua and Yuan Wang, Remarks concerning numerical integration, Sci. Record (N.S.) 4 (1960), 8–11. MR 128074
Hua Lo-keng and Yuan Wang, Shu-chih chi-fen chi ch’i yin-yung, Science Press, Peking, 1965 (Chinese). Second printing of the 1963 edition. MR 0203940
Loo Keng Hua and Yuan Wang, On Diophantine approximations and numerical integrations. I, II, Sci. Sinica 13 (1964), 1007–1009; ibid. 13 (1964), 1009–1010. MR 172845
Hua Loo Keng and Yuan Wang, On numerical integration of periodic functions of several variables, Sci. Sinica 14 (1965), 964–978. MR 187371
T. E. Hull and A. R. Dobell, Random number generators, SIAM Rev. 4 (1962), 230–254. MR 148202, DOI 10.1137/1004061
David W. Hutchinson, A new uniform pseudorandom number generator, Comm. ACM 9 (1966), 432–433. MR 0193739, DOI 10.1145/365696.365712
Masatugu Isida and Hiroji Ikeda, Random number generator, Ann. Inst. Statist. Math., Tokyo 8 (1956), 119–126. MR 0086369, DOI 10.1007/bf02863577
M. I. Israilov and T. S. Maksudov, Cubature formulae for singular integrals with Hilbert kernel on the class of functions $E_{n}^{\alpha }$, Dokl. Akad. Nauk UzSSR 8 (1974), 10–12 (Russian, with Uzbek summary). MR 0381256
D. L. Jagerman, Some theorems concerning pseudo-random numbers, Math. Comp. 19 (1965), 418–426. MR 184405, DOI 10.1090/S0025-5718-1965-0184405-X
Birger Jansson, Autocorrelations between pseudo-random numbers, Nordisk Tidskr. Informationsbehandling (BIT) 4 (1964), 6–27. MR 165654, DOI 10.1007/bf01939521
Birger Jansson, Random number generators, Almqvist & Wiksell, Stockholm, 1966. MR 0224253
D. L. Johnson, Generating and testing pseudo random numbers on the IBM Type 701, Math. Tables Aids Comput. 10 (1956), 8–13. MR 76467, DOI 10.1090/S0025-5718-1956-0076467-X
Teturo Kamae, Subsequences of normal sequences, Israel J. Math. 16 (1973), 121–149. MR 338321, DOI 10.1007/BF02757864
Teturo Kamae and Benjamin Weiss, Normal numbers and selection rules, Israel J. Math. 21 (1975), no. 2-3, 101–110. MR 401695, DOI 10.1007/BF02760789
Gershon Kedem and S. K. Zaremba, A table of good lattice points in three dimensions, Numer. Math. 23 (1974), 175–180. MR 373239, DOI 10.1007/BF01459950
J. Kiefer, On large deviations of the empiric D. F. of vector chance variables and a law of the iterated logarithm, Pacific J. Math. 11 (1961), 649–660. MR 131885, DOI 10.2140/pjm.1961.11.649
Peter Kirschenmann, Concepts of randomness, J. Philos. Logic 1 (1972), no. 3-4, 395–414. MR 426081, DOI 10.1007/BF00255569
Donald E. Knuth, Construction of a random sequence, Nordisk Tidskr. Informationsbehandling (BIT) 5 (1965), 246–250. MR 197434, DOI 10.1007/bf01937504
Donald E. Knuth, The art of computer programming, 2nd ed., Addison-Wesley Series in Computer Science and Information Processing, Addison-Wesley Publishing Co., Reading, Mass.-London-Amsterdam, 1975. Volume 1: Fundamental algorithms. MR 0378456
Donald E. Knuth, Notes on generalized Dedekind sums, Acta Arith. 33 (1977), no. 4, 297–325. MR 485660, DOI 10.4064/aa-33-4-297-325
J. F. Koksma, A general theorem from the theory of uniform distribution modulo 1, Mathematica, Zutphen. B. 11 (1942), 7–11 (Dutch). MR 15094
J. F. Koksma, Some theorems on Diophantine inequalities, Scriptum no. 5, Math. Centrum, Amsterdam, 1950. MR 0038379
A. N. Kolmogorov, On tables of random numbers, Sankhyā Ser. A 25 (1963), 369–376. MR 178484
A. N. Kolmogorov, Three approaches to the definition of the concept “quantity of information”, Problemy Peredači Informacii 1 (1965), no. vyp. 1, 3–11 (Russian). MR 0184801
N. M. Korobov, Approximate calculation of repeated integrals by number-theoretical methods, Dokl. Akad. Nauk SSSR (N.S.) 115 (1957), 1062–1065 (Russian). MR 0098714
N. M. Korobov, Approximate evaluation of repeated integrals, Dokl. Akad. Nauk SSSR 124 (1959), 1207–1210 (Russian). MR 0104086
N. M. Korobov, Computation of multiple integrals by the method of optimal coefficients, Vestnik Moskov. Univ. Ser. Mat. Meh. Astr. Fiz. Him. 1959 (1959), no. 4, 19–25 (Russian). MR 0114086
N. M. Korobov, Approximate solution of integral equations, Dokl. Akad. Nauk SSSR 128 (1959), 235–238 (Russian). MR 0112260
N. M. Korobov, Properties and calculation of optimal coefficients, Soviet Math. Dokl. 1 (1960), 696–700. MR 0120768
N. M. Korobov, Application of number-theoretical sieves to integral equations and interpolation formulas, Trudy Mat. Inst. Steklov. 60 (1961), 195–210 (Russian). MR 0132979
N. M. Korobov, On number-theoretic methods in approximate analysis, Probl. Numer. Math. Comp. Techn. (Russian), Gosudarstv. Naučno-Tehn. Izdat. Mašinostr. Lit., Moscow, 1963, pp. 36–44 (Russian). MR 0189241
N. M. Korobov, Teoretiko-chislovye metody v priblizhennom analize, Gosudarstv. Izdat. Fiz.-Mat. Lit., Moscow, 1963 (Russian). MR 0157483
N. M. Korobov, Trigonometric sums with exponential functions, and the distribution of the digits in periodic fractions, Mat. Zametki 8 (1970), 641–652 (Russian). MR 280445
N. M. Korobov, The distribution of digits in periodic fractions, Mat. Sb. (N.S.) 89(131) (1972), 654–670, 672 (Russian). MR 0424660
Vladimir Ivanovich Krylov, Approximate calculation of integrals, The Macmillan Company, New York-London, 1962, 1962. Translated by Arthur H. Stroud. MR 0144464
L. Kuipers and H. Niederreiter, Uniform distribution of sequences, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR 0419394
R.-D. Kulle and A. Reich, Flächenmessung mit gleichverteilten Folgen, Nachr. Akad. Wiss. Göttingen Math.-Phys. Kl. II (1973), 217–225 (German). MR 361010
D. H. Lehmer, Mathematical methods in large-scale computing units, Proceedings of a Second Symposium on Large-Scale Digital Calculating Machinery, 1949, Harvard University Press, Cambridge, Mass., 1951, pp. 141–146. MR 0044899
W. J. Leveque, An inequality connected with Weyl’s criterion for uniform distribution, Proc. Sympos. Pure Math., Vol. VIII, Amer. Math. Soc., Providence, R.I., 1965, pp. 22–30. MR 0179150
L. A. Levin, The concept of a random sequence, Dokl. Akad. Nauk SSSR 212 (1973), 548–550 (Russian). MR 0366096
L. A. Levin, Uniform tests for randomness, Dokl. Akad. Nauk SSSR 227 (1976), no. 1, 33–35 (Russian). MR 0414222
M. B. Levin, The uniform distribution of the sequence $\{\alpha \lambda ^{x}\}$, Mat. Sb. (N.S.) 98(140) (1975), no. 2 (10), 207–222, 333 (Russian). MR 0406947
Werner Liniger, On a method by D. H. Lehmer for the generation of pseudo random numbers, Numer. Math. 3 (1961), 265–270. MR 129529, DOI 10.1007/BF01386027
M. Donald MacLaren and George Marsaglia, Uniform random number generators, J. Assoc. Comput. Mach. 12 (1965), 83–89. MR 170449, DOI 10.1145/321250.321257
Dominique Maisonneuve, Recherche et utilisation des “bons treillis”. Programmation et résultats numériques, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 121–201 (French, with English summary). MR 0343529
George Marsaglia, Random numbers fall mainly in the planes, Proc. Nat. Acad. Sci. U.S.A. 61 (1968), 25–28. MR 235695, DOI 10.1073/pnas.61.1.25
George Marsaglia, Regularities in congruential random number generators, Numer. Math. 16 (1970/71), 8–10. MR 273775, DOI 10.1007/BF02162401
George Marsaglia, The structure of linear congruential sequences, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 249–285. MR 0411115
George Marsaglia and T. A. Bray, One-line random number generators and their use in combinations, Comm. ACM 11 (1968), 757–759. MR 0243719, DOI 10.1145/364139.364158
Per Martin-Löf, The definition of random sequences, Information and Control 9 (1966), 602–619. MR 223179, DOI 10.1016/S0019-9958(66)80018-9
Per Martin-Löf, The literature on von Mises’ Kollektivs revisited, Theoria 35 (1969), 12–37. MR 240841, DOI 10.1111/j.1755-2567.1969.tb00357.x
J. Maurin, Simulation déterministe du hasard, Masson & Cie, Éditeurs, Paris, 1975. MR 0423753
H. G. Meijer, The discrepancy of a $g$-adic sequence, Nederl. Akad. Wetensch. Proc. Ser. A 71=Indag. Math. 30 (1968), 54–66. MR 0228450, DOI 10.1016/S1385-7258(68)50007-6
H. G. Meijer and H. Niederreiter, Équirépartition et théorie des nombres premiers, Répartition modulo 1 (Actes Colloq., Marseille-Luminy, 1974) Lecture Notes in Math., Vol. 475, Springer, Berlin, 1975, pp. 104–112 (French). MR 0389819
Michel Mendès France, Calcul des moyennes des fonctions aléatoires ou pseudo-aléatoires par échantillonnage, Publ. Inst. Statist. Univ. Paris 11 (1962), 225–256 (French). MR 150793
Michel Mendès France, Les suites additives et leur répartition $(\textrm {mod}.$ $1)$, Séminaire de Théorie des Nombres, 1973–1974 (Univ. Bordeaux I, Talence), Exp. No. 8, Lab. Théorie des Nombres, Centre Nat. Recherche Sci., Talence, 1974, pp. 6 (French). MR 0392884
Nicholas Metropolis and S. Ulam, The Monte Carlo method, J. Amer. Statist. Assoc. 44 (1949), 335–341. MR 31341, DOI 10.1080/01621459.1949.10483310
G. Arthur Mihram, Simulation. Statistical foundations and methodology, Mathematics in Science and Engineering, Vol. 92, Academic Press, New York-London, 1972. MR 0336951
Osamu Miyatake, Generation of uniform random numbers of good quality, Math. Japon. 17 (1972), 79–84. MR 341796
Osamu Miyatake, Hikaru Inoue, and Yasukazu Yoshizawa, Generation of physical random numbers, Math. Japon. 20 (1975), no. 3, 207–217. MR 405788
L. J. Mordell, On the exponential sum $\sum _{x=1}^{X}$ $\textrm {exp}\ (2\pi i(ax+bg^{x})/p)$, Mathematika 19 (1972), 84–87. MR 318073, DOI 10.1112/S0025579300004976
L. J. Mordell, A new type of exponential series, Quart. J. Math. Oxford Ser. (2) 23 (1972), 373–374. MR 319912, DOI 10.1093/qmath/23.4.373
Rudolf Mück and Walter Philipp, Distances of probability measures and uniform distribution $\textrm {mod}I$, Math. Z. 142 (1975), 195–202. MR 369304, DOI 10.1007/BF01214952
H. Neunzert and J. Wick, Die Theorie der asymptotischen Verteilung und die numerische Lösung von Integrodifferentialgleichungen, Numer. Math. 21 (1973/74), 234–243 (German, with English summary). MR 349054, DOI 10.1007/BF01436627
H. Neunzert and J. Wick, Die Approximation der Lösung von Integro-Differentialgleichungen durch endliche Punktmengen, Numerische Behandlung nichtlinearer Integrodifferential- und Differentialgleichungen (Tagung, Math. Forschungsinst., Oberwolfach, 1973), Lecture Notes in Math., Vol. 395, Springer, Berlin, 1974, pp. 275–290 (German). MR 0371338
Harald Niederreiter, Diskrepanz in kompakten abelschen Gruppen. II, Manuscripta Math. 1 (1969), 293–306 (German, with English summary). MR 249370, DOI 10.1007/BF01626600
H. Niederreiter, Discrepancy and convex programming, Ann. Mat. Pura Appl. (4) 93 (1972), 89–97. MR 389828, DOI 10.1007/BF02412017
H. Niederreiter, On a number-theoretical integration method, Aequationes Math. 8 (1972), 304–311. MR 319910, DOI 10.1007/BF01844507
H. Niederreiter, Methods for estimating discrepancy, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 203–236. MR 0354593
Harald Niederreiter, On the distribution of pseudo-random numbers generated by the linear congruential method, Math. Comp. 26 (1972), 793–795. MR 326979, DOI 10.1090/S0025-5718-1972-0326979-5
H. Niederreiter, Metric theorems on the distribution of sequences, Analytic number theory (Proc. Sympos. Pure Math., Vol. XXIV, St. Louis Univ., St. Louis, Mo., 1972) Amer. Math. Soc., Providence, R.I., 1973, pp. 195–212. MR 0337872
H. Niederreiter, Application of Diophantine approximations to numerical integration, Diophantine approximation and its applications (Proc. Conf., Washington, D.C., 1972) Academic Press, New York, 1973, pp. 129–199. MR 0357357
Harald Niederreiter, On the distribution of pseudo-random numbers generated by the linear congruential method. II, Math. Comp. 28 (1974), 1117–1132. MR 457391, DOI 10.1090/S0025-5718-1974-0457391-8
H. Niederreiter, Quantitative versions of a result of Hecke in the theory of uniform distribution $\textrm {mod}\ 1$, Acta Arith. 28 (1975/76), no. 3, 321–339. MR 389778, DOI 10.4064/aa-28-3-321-339
H. Niederreiter, Résultats nouveaux dans la théorie quantitative de l’équirépartition, Répartition modulo 1 (Actes Colloq., Marseille-Luminy, 1974) Lecture Notes in Math., Vol. 475, Springer, Berlin, 1975, pp. 132–154 (French). MR 0389822
H. Niederreiter, Some new exponential sums with applications to pseudo-random numbers, Topics in number theory (Proc. Colloq., Debrecen, 1974) Colloq. Math. Soc. János Bolyai, Vol. 13, North-Holland, Amsterdam, 1976, pp. 209–232. MR 0447141
H. Niederreiter, On the cycle structure of linear recurring sequences, Math. Scand. 38 (1976), no. 1, 53–77. MR 406918, DOI 10.7146/math.scand.a-11616
Harald Niederreiter, On the distribution of pseudo-random numbers generated by the linear congruential method. II, Math. Comp. 28 (1974), 1117–1132. MR 457391, DOI 10.1090/S0025-5718-1974-0457391-8
Harald Niederreiter, Statistical independence of linear congruential pseudo-random numbers, Bull. Amer. Math. Soc. 82 (1976), no. 6, 927–929. MR 419395, DOI 10.1090/S0002-9904-1976-14222-X
Harald Niederreiter, Weights of cyclic codes, Information and Control 34 (1977), no. 2, 130–140. MR 449872, DOI 10.1016/S0019-9958(77)80009-0
Harald Niederreiter, Pseudo-random numbers and optimal coefficients, Advances in Math. 26 (1977), no. 2, 99–181. MR 476679, DOI 10.1016/0001-8708(77)90028-7
Harald Niederreiter, The serial test for linear congruential pseudo-random numbers, Bull. Amer. Math. Soc. 84 (1978), no. 2, 273–274. MR 458791, DOI 10.1090/S0002-9904-1978-14472-3
Harald Niederreiter, Existence of good lattice points in the sense of Hlawka, Monatsh. Math. 86 (1978/79), no. 3, 203–219. MR 517026, DOI 10.1007/BF01659720
H. Niederreiter, A quasi-Monte Carlo method for the approximate computation of the extreme values of a function, Studies in pure mathematics, Birkhäuser, Basel, 1983, pp. 523–529. MR 820248
H. Niederreiter and Walter Philipp, Berry-Esseen bounds and a theorem of Erdős and Turán on uniform distribution $\textrm {mod}\ 1$, Duke Math. J. 40 (1973), 633–649. MR 337873, DOI 10.1215/S0012-7094-73-04055-6
Heiner Niederreiter and Jörg M. Wills, Diskrepanz und Distanz von Maßen bezüglich konvexer und Jordanscher Mengen, Math. Z. 144 (1975), no. 2, 125–134 (German). MR 376588, DOI 10.1007/BF01190941
Octav Onicescu, Nombres et systèmes aléatoires, Éditions de l’Académie de la République Populaire Roumaine, Bucharest; Éditions Eyrolles, Paris, 1964 (French). MR 0172314
L. G. Peck, On uniform distribution of algebraic numbers, Proc. Amer. Math. Soc. 4 (1953), 440–443. MR 55385, DOI 10.1090/S0002-9939-1953-0055385-6
Oskar Perron, Die Lehre von den Kettenbrüchen. Bd I. Elementare Kettenbrüche, B. G. Teubner Verlagsgesellschaft, Stuttgart, 1954 (German). 3te Aufl. MR 0064172
Walter Philipp, Das Gesetz vom iterierten Logarithmus mit Anwendungen auf die Zahlentheorie, Math. Ann. 180 (1969), 75–94 (German). MR 240069, DOI 10.1007/BF01350087
Walter Philipp, Mixing sequences of random variables and probablistic number theory, Memoirs of the American Mathematical Society, No. 114, American Mathematical Society, Providence, R.I., 1971. MR 0437481
Walter Philipp, Empirical distribution functions and uniform distribution $\textrm {mod}\ 1$, Diophantine approximation and its applications (Proc. Conf., Washington, D.C., 1972) Academic Press, New York, 1973, pp. 211–234. MR 0354594
Ju. G. Polljak, On the analysis of pseudo-random numbers, Avtomat. i Vyčisl. Tehn. 1968 (1968), no. 5, 31–35 (Russian). MR 0286248
A. G. Postnikov, Arithmetic modeling of random processes, Trudy Mat. Inst. Steklov. 57 (1960), 84 (Russian). MR 0148639
A. G. Postnikov, Ergodic problems in the theory of congruences and of Diophantine approximations, Proceedings of the Steklov Institute of Mathematics, No. 82 (1966), American Mathematical Society, Providence, R.I., 1967. Translated from the Russian by B. Volkmann. MR 0214560
P. D. Proĭnov, The square deviation of symmetric lattices, Vestnik Moskov. Univ. Ser. I Mat. Meh. 30 (1975), no. 2, 41–47 (Russian, with English summary). MR 0417093
Gérard Rauzy, Fonctions entières et répartition modulo un. II, Bull. Soc. Math. France 101 (1973), 185–192 (French). MR 342483, DOI 10.24033/bsmf.1756
Hans Reichenbach, Axiomatik der Wahrscheinlichkeitsrechnung, Math. Z. 34 (1932), no. 1, 568–619 (German). MR 1545274, DOI 10.1007/BF01180610
R. D. Richtmyer, Marjorie Devaney, and N. Metropolis, Continued fraction expansions of algebraic numbers, Numer. Math. 4 (1962), 68–84. MR 136574, DOI 10.1007/BF01386297
V. S. Rjaben′kiĭ, Tables and interpolation of a certain class of functions, Soviet Math. Dokl. 1 (1960), 382–384. MR 0123131
V. S. Rjaben′kiĭ, A way of obtaining difference schemes and the use of number-theoretic nets for the solution of the Cauchy problem by the method of finite differences, Trudy Mat. Inst. Steklov. 60 (1961), 232–237 (Russian). MR 0144478
P. Roos and L. Arnold, Numerische Experimente zur mehrdimensionalen Quadratur, Österreich. Akad. Wiss. Math.-Natur. Kl. S.-B. II 172 (1963), 271–286 (German). MR 170475
M. Rosenblatt, Multiply schemes and shuffling, Math. Comput. 29 (1975), 929–934. MR 0381231, DOI 10.1090/S0025-5718-1975-0381231-X
K. F. Roth, On irregularities of distribution, Mathematika 1 (1954), 73–79. MR 66435, DOI 10.1112/S0025579300000541
K. F. Roth, On irregularities of distribution. II, Comm. Pure Appl. Math. 29 (1976), no. 6, 739–744. MR 460266, DOI 10.1002/cpa.3160290614
K. F. Roth, On irregularities of distribution. IV, Acta Arith. 37 (1980), 67–75. MR 598865, DOI 10.4064/aa-37-1-67-75
K. F. Roth, On irregularities of distribution. II, Comm. Pure Appl. Math. 29 (1976), no. 6, 739–744. MR 460266, DOI 10.1002/cpa.3160290614
Yu. N. Šahov, Approximate solution of second kind Volterra equation by means of iterations, Dokl. Akad. Nauk SSSR 128 (1959), 1136–1139 (Russian). MR 0112261
Ju. N. Šahov, The approximate solution of Volterra equations of the second kind by the method of iterations, Soviet Math. Dokl. 2 (1961), 206–209. MR 0131735
Ju. N. Šahov, On the calculation of the eigenvalues of a higher-dimensional symmetric kernel by means of number-theoretic grids, Ž. Vyčisl. Mat i Mat. Fiz. 3 (1963), 988–997 (Russian). MR 158569
Ju. N. Šahov, On the approximate solution of higher-dimensional linear Volterra equations of second kind by an iteration method, Ž. Vyčisl. Mat i Mat. Fiz. 4 (1964), no. 4, suppl., 75–100 (Russian). MR 178318
Ju. N. Šahov, The calculation of integrals of increasing multiplicity, Ž. Vyčisl. Mat i Mat. Fiz. 5 (1965), no. 5, 911–916 (Russian). MR 199979
Ju. N. Šahov, The error in the reconstruction of a certain class of functions from parallelepipedal nets, Mat. Zametki 15 (1974), 749–756 (Russian). MR 407508
Michel Saint-André, Calcul de la moyenne d’une fonction presque-périodique application au calcul d’intégrales, Rev. Française Informat. Recherche Opérationnelle 4 (1970), no. Sér. R-3, 141–146 (French). MR 0300007
Michel Saint-André, Détermination d’un vecteur optimal pour le calcul d’intégrales (simples ou multiples), Rev. Française Informat. Recherche Opérationnelle 5 (1971), no. Sér. R-2, 141–149 (French). MR 0315337
Gerhart Bruckmann, Franz Ferschl, and Leopold Schmetterer (eds.), Compstat 1974, Physica-Verlag, Vienna, 1974. MR 0345251
A. I. Saltykov, Tables for evaluating multiple integrals by the method of optimal coefficients, Ž. Vyčisl. Mat i Mat. Fiz. 3 (1963), 181–186 (Russian). MR 150976
I. F. Šarygin, The use of number theoretic methods of integration in the case of non-periodic functions, Soviet Math. Dokl. 1 (1960), 506–509. MR 0128075
I. F. Šarygin, Lower bounds for the error of quadrature formulas on classes of functions, Ž. Vyčisl. Mat i Mat. Fiz. 3 (1963), 370–376 (Russian). MR 150952
Masahiko Sato, On the periods of certain pseudorandom sequences, Publ. Res. Inst. Math. Sci. 10 (1974/75), no. 1, 77–89. MR 0381232, DOI 10.2977/prims/1195192173
Klaus Schmidt, Über die $C$-Gleichverteilung von Maßen, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 17 (1971), 327–332 (German). MR 287594, DOI 10.1007/BF00536302
K. Schmidt and P. Zinterhof, Über Quadraturformeln auf $T^{\omega }$, Computing (Arch. Elektron. Rechnen) 6 (1970), 94–96 (German, with English summary). MR 280004, DOI 10.1007/bf02241736
Wolfgang M. Schmidt, Metrical theorems on fractional parts of sequences, Trans. Amer. Math. Soc. 110 (1964), 493–518. MR 159802, DOI 10.1090/S0002-9947-1964-0159802-4
Wolfgang M. Schmidt, Simultaneous approximation to algebraic numbers by rationals, Acta Math. 125 (1970), 189–201. MR 268129, DOI 10.1007/BF02392334
Wolfgang M. Schmidt, Irregularities of distribution. VII, Acta Arith. 21 (1972), 45–50. MR 319933, DOI 10.4064/aa-21-1-45-50
Wolfgang M. Schmidt, Irregularities of distribution. IX, Acta Arith. 27 (1975), 385–396. MR 376593, DOI 10.4064/aa-27-1-385-396
Wolfgang M. Schmidt, Irregularities of distribution. X, Number theory and algebra, Academic Press, New York, 1977, pp. 311–329. MR 0491574
Claus-Peter Schnorr, Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie, Lecture Notes in Mathematics, Vol. 218, Springer-Verlag, Berlin-New York, 1971. MR 0414225, DOI 10.1007/BFb0112458
C. S. Smith, Multiplicative pseudo-random number generators with prime modulus, J. Assoc. Comput. Mach. 18 (1971), 586–593. MR 295522, DOI 10.1145/321662.321673
S. A. Smoljak, Interpolation and quadrature formulas for the classes $W_{s^{\alpha }}$ and $E_{s^{\alpha }}$, Soviet Math. Dokl. 1 (1960), 384–387. MR 0123132
S. A. Smoljak, Quadrature and interpolation formulae on tensor products of certain function classes, Dokl. Akad. Nauk SSSR 148 (1963), 1042–1045 (Russian). MR 0147825
I. M. Sobol, Multidimensional integrals and the Monte-Carlo method, Dokl. Akad. Nauk SSSR (N.S.) 114 (1957), 706–709 (Russian). MR 0092205
I. M. Sobol′, Pseudo-random numbers for the machine “Strela”, Teor. Veroyatnost. i Primenen. 3 (1958), 205–211 (Russian, with English summary). MR 0094923
I. M. Sobol′, Accurate estimate of the error of multidimensional quadrature formulas for functions of class $S_{p}$, Soviet Math. Dokl. 1 (1960), 726–729. MR 0138198
I. M. Sobol′, An exact bound for the error of multivariate integration formulas for functions of classes $\~W_{1}$ and $\~H_{1}$, Ž. Vyčisl. Mat i Mat. Fiz. 1 (1961), 208–216 (Russian). MR 136513
I. M. Sobol′, Evaluation of infinite-dimensional integrals, Ž. Vyčisl. Mat i Mat. Fiz. 1 (1961), 917–922 (Russian). MR 138919
I. M. Sobol′, Evaluation of multiple integrals, Dokl. Akad. Nauk SSSR 139 (1961), 821–823 (Russian). MR 0140186
I. M. Sobol′, Application of the $\omega ^{2}$-distribution for an error bound in evaluating integrals by the Monte-Carlo method, Ž. Vyčisl. Mat i Mat. Fiz. 2 (1962), 717–723 (Russian). MR 155418
I. M. Sobol′, The application of Haar series in the theory of quadrature formulae, Probl. Numer. Math. Comp. Techn. (Russian), Gosudarstv. Naučno-Tehn. Izdat. Mašinostr. Lit., Moscow, 1963, pp. 31–35 (Russian). MR 0184433
I. M. Sobol′, Periods of pseudo-random sequences, Teor. Verojatnost. i Primenen. 9 (1964), 367–373 (Russian, with English summary). MR 0163334
I. M. Sobol′, Distribution of points in a cube and integration nets, Uspehi Mat. Nauk 21 (1966), no. 5 (131), 271–272 (Russian). MR 0198678
I. M. Sobol′, An integral occurring in the theory of quadrature formulae, Ž. Vyčisl. Mat i Mat. Fiz. 6 (1966), 1084–1089 (Russian). MR 203942
I. M. Sobol′, Distribution of points in a cube and approximate evaluation of integrals, Ž. Vyčisl. Mat i Mat. Fiz. 7 (1967), 784–802 (Russian). MR 219238
I. M. Sobol′, The use of Haar’s series for an estimate of the error in the evaluation of infinite-dimensional integrals, Dokl. Akad. Nauk SSSR 175 (1967), 34–37 (Russian). MR 0215527
I. M. Tsobol′, Mnogomernye kvadraturnye formuly i funktsii Khaara, Izdat. “Nauka”, Moscow, 1969 (Russian). MR 0422968
I. M. Sobol′, Metod Monte-Karlo, Popular Lectures in Mathematics, No. 46, Izdat. “Nauka”, Moscow, 1972 (Russian). Second edition, revised. MR 0353620
I. M. Sobol′, A deterministic interpretation of goodness-of-fit tests, and a test of pseudorandom numbers, Operations research and statistical modeling, No. 1 (Russian), Izdat. Leningrad. Univ., Leningrad, 1972, pp. 162–169 (Russian). MR 0373221
I. M. Sobol′, Chislennye metody Monte-Karlo, Izdat. “Nauka”, Moscow, 1973 (Russian). MR 0405786
I. M. Sobol′, A probabilistic estimate of the integration error for $\Pi _{\nu }$-grids, Ž. Vyčisl. Mat i Mat. Fiz. 13 (1973), 1035–1037, 1093 (Russian). MR 368394
I. M. Sobol′, Computation of improper integrals by means of equidistributed sequences, Dokl. Akad. Nauk SSSR 210 (1973), 278–281 (Russian). MR 0375726
I. M. Sobol′, Pseudorandom numbers for the construction of discrete Markov chains by a Monte Carlo method, Ž. Vyčisl. Mat i Mat. Fiz. 14 (1974), 36–44, 266 (Russian). MR 339444
I. M. Sobol′, Uniformly distributed sequences with an additional property of uniformity, Ž. Vyčisl. Mat i Mat. Fiz. 16 (1976), no. 5, 1332–1337, 1375 (Russian). MR 483283
I. M. Sobol′, R. B. Statnikov, and N. F. Ovčinnikova, Locating the eigenvalues of a matrix, Ž. Vyčisl. Mat i Mat. Fiz. 13 (1973), 1581–1583, 1638 (Russian). MR 356472
V. M. Solodov, Computation of iterated integrals, Dokl. Akad. Nauk SSSR 127 (1959), 753–756 (Russian). MR 0111146
V. M. Solodov, On the error in numerical integration, Dokl. Akad. Nauk SSSR 148 (1963), 284–287 (Russian). MR 0144467
V. M. Solodov, Integration over certain regions which are different from the unit cube, Ž. Vyčisl. Mat i Mat. Fiz. 8 (1968), 1334–1341 (Russian). MR 242373
V. M. Solodov, An application of the method of optimal coefficients to numerical integration, Ž. Vyčisl. Mat i Mat. Fiz. 9 (1969), 14–29 (Russian). MR 250487
E. R. Sowey, A chronological and classified bibliography on random number generation and testing, Internat. Statist. Rev. 40 (1972), no. 3, 355–371. MR 423754
Jerome Spanier and Ely M. Gelbard, Monte Carlo principles and neutron transport problems, Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont., 1969. MR 0272339
V. T. Stojancev, Indeterminate methods of integration with a finite number of possible formulas, Ž. Vyčisl. Mat i Mat. Fiz. 9 (1969), 1235–1246 (Russian). MR 266433
V. T. Stojancev, Solution of the Cauchy problem for a parabolic equation by a quasi Monte Carlo method, Ž. Vyčisl. Mat i Mat. Fiz. 13 (1973), 1153–1160, 1362 (Russian). MR 329278
V. T. Stojancev, Solution of the Dirichlet problem by the quasi-Monte Carlo method, Uspehi Mat. Nauk 30 (1975), no. 1(181), 263–264 (Russian). MR 0405787
R. G. Stoneham, On a new class of multiplicative pseudo-random number generators, Nordisk Tidskr. Informationsbehandling (BIT) 10 (1970), 481–500. MR 278488, DOI 10.1007/bf01935568
A. H. Stroud, Approximate calculation of multiple integrals, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1971. MR 0327006
Winfried Stute, Convergence rates for the isotrope discrepancy, Ann. Probability 5 (1977), no. 5, 707–723. MR 455096, DOI 10.1214/aop/1176995714
Péter Szüsz, Über ein Problem der Gleichverteilung, Comptes Rendus du Premier Congrès des Mathématiciens Hongrois, 27 Août–2 Septembre 1950, Akadémiai Kiadó, Budapest, 1952, pp. 461–472 (Hungarian, with Russian and German summaries). MR 0056036
Olga Taussky and John Todd, Generation and testing of pseudo-random numbers, Symposium on Monte Carlo methods, University of Florida, 1954, John Wiley and Sons, Inc., New York; Chapman and Hall, Ltd., London, 1956, pp. 15–28. MR 0080382
Robert C. Tausworthe, Random numbers generated by linear recurrence modulo two, Math. Comp. 19 (1965), 201–209. MR 184406, DOI 10.1090/S0025-5718-1965-0184406-1
Daniel Teichroew, A history of distribution sampling prior to the era of the computer and is relevance to simulation, J. Amer. Statist. Assoc. 60 (1965), 27–49. MR 175214, DOI 10.1080/01621459.1965.10480773
K. D. Tocher, The application of automatic computers to sampling experiments, J. Roy. Statist. Soc. Ser. B 16 (1954), 39–61; discussion 61–75. MR 64476, DOI 10.1111/j.2517-6161.1954.tb00146.x
Takao Tsuda, Numerical integration of functions of very many variables, Numer. Math. 20 (1972/73), 377–391. MR 433828, DOI 10.1007/BF01402561
Stanislaw M. Ulam, Monte Carlo calculations in problems of mathematical physics, Modern mathematics for the engineer: Second series, McGraw-Hill, New York, 1961, pp. 261–281. MR 0129165
Alfred J. van der Poorten, Reduction of continued fractions of formal power series, Continued fractions: from analytic number theory to constructive approximation (Columbia, MO, 1998) Contemp. Math., vol. 236, Amer. Math. Soc., Providence, RI, 1999, pp. 343–355. MR 1665378, DOI 10.1090/conm/236/03505
Peter H. Verdier, Relations within sequences of congruential pseudo-random numbers, J. Res. Nat. Bur. Standards Sect. B 73B (1969), 41–44. MR 239724, DOI 10.6028/jres.073B.005
I. V. Vilenkin, Plane nets of integration, Ž. Vyčisl. Mat i Mat. Fiz. 7 (1967), 189–196 (Russian). MR 205464
I. V. Vilenkin, More on plane nets of integration, Ž. Vyčisl. Mat i Mat. Fiz. 13 (1973), 854–864, 1089 (Russian). MR 371032
Sebastian von Hoerner, Herstellung von Zufallszahlen auf Rechenautomaten, Z. Angew. Math. Phys. 8 (1957), 26–52 (German). MR 83186, DOI 10.1007/BF01601153
R. v. Mises, Grundlagen der Wahrscheinlichkeitsrechnung, Math. Z. 5 (1919), no. 1-2, 52–99 (German). MR 1544374, DOI 10.1007/BF01203155
Richard von Mises, Wahrscheinlichkeit, Statistik und Wahrheit, Library of Exact Philosophy, Vol. 7, Springer-Verlag, Vienna-New York, 1972 (German). Vierte Auflage, durchgesehen von Hilda Geiringer. MR 0350796
Yuan Wang, A note on interpolation of a certain class of functions, Sci. Sinica 10 (1961), 632–636. MR 151764
Tony T. Warnock, Computational investigations of low-discrepancy point sets, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 319–343. MR 0351035
Yoiti Watanabe, Canonical Hamiltonian formalism for dissipative systems, Sci. Rep. College Gen. Ed. Osaka Univ. 33 (1984), no. 2, 1–3 (1985). MR 822714
Brian E. White, Mean-square discrepancies of the Hammersley and Zaremba sequences for arbitrary radix, Monatsh. Math. 80 (1975), no. 3, 219–229. MR 417102, DOI 10.1007/BF01319918
Brian E. White, On optimal extreme-discrepancy point sets in the square, Numer. Math. 27 (1976/77), no. 2, 157–164. MR 468180, DOI 10.1007/BF01396635
John R. B. Whittlesey, A comparison of the correlational behavior of random number generators for the IBM 360, Comm. ACM 11 (1968), 641–644. MR 0255011, DOI 10.1145/364063.364095
Andrew C. Yao and Donald E. Knuth, Analysis of the subtractive algorithm for greatest common divisors, Proc. Nat. Acad. Sci. U.S.A. 72 (1975), no. 12, 4720–4722. MR 417041, DOI 10.1073/pnas.72.12.4720
S. C. Zaremba, Good lattice points, discrepancy, and numerical integration, Ann. Mat. Pura Appl. (4) 73 (1966), 293–317. MR 218018, DOI 10.1007/BF02415091
S. C. Zaremba, Some applications of multidimensional integration by parts, Ann. Polon. Math. 21 (1968), 85–96. MR 235731, DOI 10.4064/ap-21-1-85-96
S. C. Zaremba, Good lattice points in the sense of Hlawka and Monte Carlo integration, Monatsh. Math. 72 (1968), 264–269. MR 228155, DOI 10.1007/BF01362552
S. C. Zaremba, The mathematical basis of Monte Carlo and quasi-Monte Carlo methods, SIAM Rev. 10 (1968), 303–314. MR 233489, DOI 10.1137/1010056
S. C. Zaremba, A quasi-Monte Carlo method for computing double and other multiple integrals, Aequationes Math. 4 (1970), 11–22. MR 263213, DOI 10.1007/BF01817740
S. C. Zaremba, A remarkable lattice generated by Fibonacci numbers, Fibonacci Quart. 8 (1970), no. 2, 185–198. MR 260696
S. K. Zaremba, Sur la discrépance des suites aléatoires, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 20 (1971), 236–248 (French). MR 312553, DOI 10.1007/BF00534905
S. K. Zaremba, La méthode des “bons treillis” pour le calcul des intégrales multiples, Applications of number theory to numerical analysis (Proc. Sympos., Univ. Montréal, Montreal, Que., 1971) Academic Press, New York, 1972, pp. 39–119 (French, with English summary). MR 0343530
S. K. Zaremba, Good lattice points modulo primes and composite numbers, Diophantine approximation and its applications (Proc. Conf., Washington, D.C., 1972) Academic Press, New York, 1973, pp. 327–356. MR 0354595
S. K. Zaremba, Good lattice points modulo composite numbers, Monatsh. Math. 78 (1974), 446–460. MR 371845, DOI 10.1007/BF01295488
S. K. Zaremba, Computing the isotropic discrepancy of point sets in two dimensions, Discrete Math. 11 (1975), 79–92. MR 354596, DOI 10.1016/0012-365X(75)90107-7
Stanisław K. Zaremba, L’erreur dans le calcul des intégrales doubles par la méthode des bons treillis, Demonstratio Math. 8 (1975), no. 3, 347–364 (French). MR 381264
S. K. Zaremba, On Cartesian products of good lattices, Math. Comp. 30 (1976), no. 135, 546–552. MR 423770, DOI 10.1090/S0025-5718-1976-0423770-X
Neal Zierler, Linear recurring sequences, J. Soc. Indust. Appl. Math. 7 (1959), 31–48. MR 101979, DOI 10.1137/0107003
Ja. M. Žileĭkin, An approximate solution of the Dirichlet problem for the Laplace equation, Dokl. Akad. Nauk SSSR 155 (1964), 999–1002 (Russian). MR 0170029
Ja. M. Žileĭkin, On the approximate solution of integral equations, Ž. Vyčisl. Mat i Mat. Fiz. 4 (1964), 749–753 (Russian). MR 166573
Ja. M. Žileĭkin, An approximate method of solution of the Dirichlet problem for the Laplace equation in a rectangular parallelopiped, Ž. Vyčisl. Mat i Mat. Fiz. 5 (1965), 345–347 (Russian). MR 196967
Ja. M. Žileĭkin, Quadrature formulas on function classes, Ž. Vyčisl. Mat i Mat. Fiz. 8 (1968), 507–516 (Russian). MR 237098
Peter Zinterhof, Einige zahlentheoretische Methoden zur numerischen Quadratur und Interpolation, Österreich. Akad. Wiss. Math.-Natur. Kl. S.-B. II 177 (1969), 51–77 (German). MR 248982