Bounds for the average Lp-extreme and the L ∞-extreme discrepancy

Electronic Journal of Combinatorics

Volumn 12, Issue 1 R, 2005, Pages

  Gnewuch, Michael ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 27544471445     PISSN: 10778926     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. B. Doerr, M. Gnewuch, A. Srivastav. Bounds and constructions for the star-discrepancy via δ-covers. J. Complexity 21(2005), 691-709.
2. M. Drmota, R. F. Tichy. Sequences, Discrepancies and Applications. Lecture Notes in Math. 1651, Springer, Berlin, 1997.
3. M. Gnewuch (Joint work with B. Doerr). Geometric discrepancies and δ-covers. Extended abstract of a talk at the Oberwolfach seminar "Discrepancy Theory and its Applications", Report No. 13/2004, Mathematisches Forschungsinstitut Oberwolfach.
4. S. Heinrich, E. Novak, G. W. Wasilkowski, H. Woźniakowski. The inverse of the star-discrepancy depends linearly on the dimension. Acta Arithmetica XCVI.3(2001), 279-302.
5. s. Math. Comp. 73(2004), 1885-1905.
6. A. Hinrichs. Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy. J. Complexity 20(2004), 477-483.
7. M. Ledoux, M. Talagrand. Probability in Banach Spaces. Springer, Berlin, 1991.
8. J. Matoušek. Geometric Discrepancy. Springer, Berlin, 1999.
9. H. N. Mhaskar. On the tractability of multivariate integration and approximation by neural networks. J. Complexity 20(2004), 561-590.
10. H. Niederreiter. Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia, 1992.
11. E. Novak (Joint work with A. Hinrichs). New bounds for the star discrepancy. Extended abstract of a talk at the Oberwolfach seminar "Discrepancy Theory and its Applications", Report No. 13/2004, Mathematisches Forschungsinstitut Oberwolfach.
12. E. Novak, H. Woźniakowski. When are integration and discrepancy tractable? In: Foundations of Computational Mathematics, R. A. DeVore, A. Iserles, E. Süli (eds.), Cambridge University Press 2001, 211-266.