Some open problems concerning the star-discrepancy

DOI10.1016/S0885-064X(03)00014-1zbMATH Open1024.65005MaRDI QIDQ1402002FDOQ1402002

Stefan Heinrich

Publication date: 19 August 2003

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

Recommendations

• Results and problems old and new in discrepancy theory
• The inverse of the star-discrepancy problem and the generation of pseudo-random numbers
• Minimizing the \(L_{2}\) and \(L_{\infty}\) star discrepancies of a single point in the unit hypercube
• The inverse of the star-discrepancy depends linearly on the dimension
• A note on the existence of sequences with small star discrepancy

zbMATH Keywords

quasi-Monte Carlo methodhigh-dimensional integrationminimal star-discrepancy

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (15)

• Tractability properties of the weighted star discrepancy
• Irregularities of Distributions and Extremal Sets in Combinatorial Complexity Theory
• Discrepancy bounds for a class of negatively dependent random points including Latin hypercube samples
• Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems
• Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
• Probabilistic discrepancy bound for Monte Carlo point sets
• Computing bounds for the star discrepancy
• A note on the existence of sequences with small star discrepancy
• Optimal volume subintervals with \(k\) points and star discrepancy via integer programming
• The weighted star discrepancy of Korobov’s $p$-sets
• On the arrangement of point sets in the unit interval
• Probabilistic Lower Bounds for the Discrepancy of Latin Hypercube Samples
• Bounds and constructions for the star-discrepancy via \(\delta\)-covers
• Component-by-component construction of low-discrepancy point sets of small size
• Entropy, Randomization, Derandomization, and Discrepancy

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1402002)