Covering numbers, dyadic chaining and discrepancy

Journal of Complexity

Volumn 27, Issue 6, 2011, Pages 531-540

  Aistleitner, Christoph ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Covering numbers; Low discrepancy sequence; Monte Carlo; Quasi Monte Carlo; Star discrepancy

Indexed keywords

PROBABILITY; STARS;

COMBINATORICS; COVERING NUMBERS; DYADIC PARTITIONING; LOW-DISCREPANCY SEQUENCES; PROBABILITY THEORY; QUASI-MONTE CARLO; STAR-DISCREPANCY; UPPER BOUND;

MONTE CARLO METHODS;

EID: 80055039984     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2011.03.001     Document Type: Article

References (17)

1. kx 〉 with multidimensional indices Unif. Distrib. Theory 2 2 2007 89 104
2. kx 〉 Monatsh. Math. 156 2 2009 103 121
3. B. Chazelle The Discrepancy Method Randomness and Complexity 2000 Cambridge University Press Cambridge
4. J. Dick, and F. Pillichshammer Digital Nets and Sequences. Discrepancy Theory and Quasi-Monte Carlo Integration 2010 Cambridge University Press Cambridge xvii, 600 p
5. B. Doerr, M. Gnewuch, and A. Srivastav Bounds and constructions for the star-discrepancy via δ-covers J. Complexity 21 5 2005 691 709 (Pubitemid 41492004)
6. M. Drmota, and R.F. Tichy Sequences, Discrepancies and Applications Lecture Notes in Mathematics vol. 1651 1997 Springer-Verlag Berlin
7. P. Glasserman Monte Carlo Methods in Financial Engineering Applications of Mathematics (New York) Stochastic Modelling and Applied Probability vol. 53 2004 Springer-Verlag New York
8. M. Gnewuch Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy J. Complexity 24 2 2008 154 172 (Pubitemid 351382119)
9. M. Gnewuch Construction of minimal bracketing covers for rectangles Electron. J. Combin. 15 1 2008 Research Paper 95, 20
10. M. Gnewuch On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence J. Complexity 25 4 2009 312 317
11. D. Haussler Sphere packing numbers for subsets of the Boolean n-cube with bounded VapnikChervonenkis dimension J. Combin. Theory Ser. A 69 2 1995 217 232
12. S. Heinrich, E. Novak, G.W. Wasilkowski, and H. Woniakowski The inverse of the star-discrepancy depends linearly on the dimension Acta Arith. 96 3 2001 279 302 (Pubitemid 33402847)
13. A. Hinrichs Covering numbers, Vapnikervonenkis classes and bounds for the star-discrepancy J. Complexity 20 4 2004 477 483 (Pubitemid 38956017)
14. L. Kuipers, and H. Niederreiter Uniform Distribution of Sequences Pure and Applied Mathematics 1974 Wiley-Interscience, John Wiley & Sons New York
15. H. Niederreiter Random Number Generation and Quasi-Monte Carlo Methods CBMS-NSF Regional Conference Series in Applied Mathematics vol. 63 1992 Society for Industrial and Applied Mathematics, SIAM Philadelphia, PA
16. W. Philipp Limit theorems for lacunary series and uniform distribution mod 1 Acta Arith. 26 3 19741975 241 251
17. M. Talagrand Sharper bounds for Gaussian and empirical processes Ann. Probab. 22 1 1994 28 76