Sphere packing numbers for subsets of the Boolean n-cube with bounded Vapnik-Chervonenkis dimension
Journal of Combinatorial Theory Series A
Covering numbers, vapnik-červonenkis classes and bounds for the star-discrepancy
Journal of Complexity
Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy
Journal of Complexity
On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence
Journal of Complexity
Bounds and constructions for the star-discrepancy via δ-covers
Journal of Complexity
Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration
Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration
Asymptotic behavior of average Lp -discrepancies
Journal of Complexity
On the inverse of the discrepancy for infinite dimensional infinite sequences
Journal of Complexity
Hi-index | 0.01 |
In 2001 Heinrich, Novak, Wasilkowski and Wozniakowski proved that for every s=1 and N=1 there exists a sequence (z"1,...,z"N) of elements of the s-dimensional unit cube such that the star-discrepancy D"N^* of this sequence satisfies D"N^*(z"1,...,z"N)@?csN for some constant c independent of s and N. Their proof uses deep results from probability theory and combinatorics, and does not provide a concrete value for the constant c. In this paper we give a new simple proof of this result, and show that we can choose c=10. Our proof combines Gnewuch's upper bound for covering numbers, Bernstein's inequality and a dyadic partitioning technique.