Computing Bounds for the Star Discrepancy

Computing (Vienna/New York)

Volumn 65, Issue 2, 2000, Pages 169-186

  Thiemard E ^a  

^a EPFL   (Switzerland)

Author keywords

Algorithm; Complexity; Mathematical programming; Star discrepancy

Indexed keywords

EID: 0001411877     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006070070018     Document Type: Article

References (14)

1. Dobkin, D., Eppstein, D.: Computing the discrepancy. In: Proceedings of the Ninth Annual Symposium on Computational Geometry, pp. 47-52 (1993).
2. Faure, H.: Discrépance de suites associées à un système de numération (en dimension s). Acta Arith. 41, 337-351 (1982).
3. Hlawka, E.: Funktionen von beschränkter Variation in der Theorie der Gleich-verteilung. Ann. Mat. Pura. Appl. 54, 325-333 (1961).
4. Niederreiter, H.: Discrepancy and convex programming. Ann. Mat. Pura Appl. 93, 89-97 (1972).
5. Niederreiter, H.: Point sets and sequences with small discrepancy. Monatsh. Math. 104, 273-337 (1987).
6. Niederreiter, H.: Random number generation and quasi-Monte Carlo methods. SIAM-CBMS Lecture Notes No. 63 (1992).
7. Niederreiter, H., Xing, C. P.: Low-discrepancy sequences and global function fields with many rational places. Finite Fields Appl. 2, 241-273 (1996).
8. Niederreiter, H., Xing, C. P.: The algebraic-geometry approach to low-discrepancy sequences. In: Monte Carlo and quasi-Monte Carlo methods (Niederreiter, H., Hellekalek, P., Larcher, G., Zinterhof, P., eds.), pp. 139-160. Lecture Notes in Statistics. Vol 127, 133-160 (1996).
9. Niederreiter, H., Xing, C. P.: The algebraic-geometry approach to low-discrepancy sequences. In: Monte Carlo and quasi-Monte Carlo methods (Niederreiter, H., Hellekalek, P., Larcher, G., Zinterhof, P., eds.), pp. 139-160. Lecture Notes in Statistics. Vol 127, 133-160 (1996).
10. Press, W. H., Flannery, B. P., Teukolsky, S. A.: Numerical recipes in C: the art of scientific computing. New York: CUP, 1988.
11. Proinov, P. D.: Discrepancy and integration of continuous functions. J. Approx Theory 52, 121-131 (1988).
12. Sobol, I. M.: On the distribution of points in a cube and the approximate evaluation of integrals. USSR Comput. Math. Math. Phys. 7, 86-112 (1967).
13. Thiémard, E.: Economic generation of low-discrepancy sequences with a b-ary Gray code. Report RO981201 (1998).
14. Thiémard, E.: An algorithm to compute bounds for the star discrepancy. J. Complex, (to appear).