Random number generation and quasi-Monte Carlo methods
Random number generation and quasi-Monte Carlo methods
Sphere packing numbers for subsets of the Boolean n-cube with bounded Vapnik-Chervonenkis dimension
Journal of Combinatorial Theory Series A
Some open problems concerning the star-discrepancy
Journal of Complexity
Bounds and constructions for the star-discrepancy via δ-covers
Journal of Complexity
Note: A note on the existence of sequences with small star discrepancy
Journal of Complexity
Tractability properties of the weighted 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
Algorithmic construction of low-discrepancy point sets via dependent randomized rounding
Journal of Complexity
The randomized complexity of indefinite integration
Journal of Complexity
Covering numbers, dyadic chaining and discrepancy
Journal of Complexity
Asymptotic behavior of average Lp -discrepancies
Journal of Complexity
A New Randomized Algorithm to Approximate the Star Discrepancy Based on Threshold Accepting
SIAM Journal on Numerical Analysis
On the inverse of the discrepancy for infinite dimensional infinite sequences
Journal of Complexity
A lower bound for the discrepancy of a random point set
Journal of Complexity
Hi-index | 0.00 |
We show new lower bounds for the star-discrepancy and its inverse for subsets of the unit cube. They are polynomial in the quotient d/n of the number n of sample points and the dimension d. They provide the best-known lower bounds for n not too large compared with d.