On theL2-discrepancy for anchored boxes

Journal of Complexity

Volumn 14, Issue 4, 1998, Pages 527-556

  Matoušek, Jiří ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000382131     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.1998.0489     Document Type: Article

References (31)

1. Beck J., Chen W. L. Irregularities of Distribution. 1987;Cambridge Univ. Press, Cambridge.
2. Beck J., Sós V. T. Discrepancy theory. Handbook of Combinatorics. 1995;North-Holland, Amsterdam. p. 1405-1446.
3. Chen W. L. On irregularities of distribution II. Quart. J. Math. Oxford Ser. (2). 34:1983;257-279.
4. Faure H. Discrepancy of sequences associated with a number system (in dimensions. Acta Arith. 41:1982;337-351.
5. Frank F., Heinrich S. Computing discrepancies of Smolyak quadrature rules. J. Complexity. 12:1996;287-314.
6. p-metric, 2≤p. Dokl. Akad. Nauk SSSR. 252:1980;805-807.
7. Halton J. H. On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math. 2:1960;84-90.
8. Hammersley J. M. Monte Carlo methods for solving multivariable problems. Ann. New York Acad. Sci. 86:1960;844-874.
9. 2. Math. Comput. 65:1996;1621-1633.
10. Hickernell F. J. The mean square discrepancy of randomized nets. ACM Trans. Modeling Comput. Simul. 6:1996;274-296.
11. James F., Hoogland J., Kleiss R. Multidimensional sampling for simulation and integration: Measures, discrepancies, and quasi-random numbers. Comput. Phys. Commun. 99:1997;180-220.
12. Kuipers L., Niederreiter H. Uniform Distribution of Sequences. 1974;Wiley, New York.
13. Luby M., Wigderson A. Tech. Report. 1995.
14. Montgomery H. L. Ten Lectures on the Interface between Analytic Number Theory and Harmonic Analysis. CBMS Regional Conference Series in Mathematics. 84:1994;Math. Soc. Providence.
15. Morokoff W., Caflisch R. Quasi-random sequences and their discrepancies. SIAM J. Sci. Comput. 15:1994;1251-1279.
16. Morokoff W., Caflisch R. Quasi-Monte Carlo integration. J. Comput. Phys. 122:1999;218-230.
17. Motwani R., Raghavan P. Randomized Algorithms. 1995;Cambridge Univ. Press, Cambridge.
18. Niederreiter H. Random Number Generation and Quasi-Monte Carlo Methods. CBMS-NSF Regional Conference Series in Applied Mathematics. 63:1992;SIAM, Philadelphia.
19. Niederreiter H., Xing C. P. Low-discrepancy sequences and global function fields with many rational places. Finite Fields Appl. 2:1996;241-273.
20. Ninomiya S., Tezuka S. Towards real-time pricing of complex financial derivatives. Appl. Math. Finance. 3:1996;1-20.
21. Owen A. B. Monte-Carlo variance of scrambled net quadrature. SIAM J. Numer. Anal. 34:1997;1884-1910.
22. Paskov S. H., Traub J. R. Faster valuation of financial derivatives. J. Portfolio Manage. 1995;113-120.
23. Richtmyer R. D. Report. 1951.
24. Roth K. F. On irregularities of distribution. Mathematika. 1:1954;73-79.
25. Roth K. F. On irregularities of distribution IV. Acta Arith. 37:1996;67-75.
26. Skriganov M. M. Constructions of uniform distributions in terms of geometry of numbers. Algebra Anal. 6:1994;200-223.
27. Sloan I. H., Woźniakowski H. An intractability result for multiple integration. Math. Comput. 66:1997;1119-1124.
28. Spanier J., Maize E. H. Quasi-random methods for estimating integrals using relatively small samples. SIAM Rev. 36:1994;18-44.
29. Tezuka S. Uniform Random Numbers. Theory and Practice. 1995;Kluwer Academic, Dordrecht.
30. Janse van Rensburg E. J., Torrie G. M. Estimation of multidimensional integrals: Is Monte Carlo the best method? J. Phys. Aα Math. Gen. 26:1993;943-953.
31. Warnock T. T. Computational investigations of low-discrepancy point sets. Applications of Number Theory to Numerical Analysis. 1972;Academic Press, New York. p. 319-343.