Some open problems concerning the star-discrepancy

DOI10.1016/S0885-064X(03)00014-1zbMath1024.65005MaRDI QIDQ1402002

Stefan Heinrich

Publication date: 19 August 2003

Published in: Journal of Complexity (Search for Journal in Brave)

zbMATH Keywords

quasi-Monte Carlo methodhigh-dimensional integrationminimal star-discrepancy

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Irregularities of distribution, discrepancy (11K38)

Related Items (10)

Entropy, Randomization, Derandomization, and Discrepancy ⋮ Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy ⋮ Component-by-component construction of low-discrepancy point sets of small size ⋮ Irregularities of Distributions and Extremal Sets in Combinatorial Complexity Theory ⋮ Probabilistic Lower Bounds for the Discrepancy of Latin Hypercube Samples ⋮ A note on the existence of sequences with small star discrepancy ⋮ Probabilistic discrepancy bound for Monte Carlo point sets ⋮ Discrepancy bounds for a class of negatively dependent random points including Latin hypercube samples ⋮ Tractability properties of the weighted star discrepancy ⋮ Bounds and constructions for the star-discrepancy via \(\delta\)-covers

Cites Work

• Unnamed Item
• Unnamed Item
• Sequences, discrepancies and applications
• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• The exponent of discrepancy is at least 1. 0669
• On Irregularities of Distribution II
• The inverse of the star-discrepancy depends linearly on the dimension
• Irregularities of distribution, VII
• Geometric discrepancy. An illustrated guide

This page was built for publication: Some open problems concerning the star-discrepancy