An elementary proof of a lower bound for the inverse of the star discrepancy

DOI10.1016/J.JCO.2022.101713OpenAlexW4320169707MaRDI QIDQ2685069FDOQ2685069

Authors: Stefan Steinerberger 

Publication date: 17 February 2023

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

Full work available at URL: https://arxiv.org/abs/2207.13471

Recommendations

• The inverse of the star-discrepancy depends linearly on the dimension
• An improved bound for the star discrepancy of sequences in the unit interval
• Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
• On the inverse of the discrepancy for infinite dimensional infinite sequences
• On an explicit lower bound for the star discrepancy in three dimensions

zbMATH Keywords

curse of dimensionalityinversestar discrepancy

Mathematics Subject Classification ID

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

Cites Work

• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• The inverse of the star-discrepancy depends linearly on the dimension
• Covering numbers, dyadic chaining and discrepancy
• Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
• On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence
• Improving a constant in high-dimensional discrepancy estimates
• Irregularities of distributions and extremal sets in combinatorial complexity theory
• A lower bound for the discrepancy of a random point set
• Discrepancy bounds for a class of negatively dependent random points including Latin hypercube samples
• Probabilistic lower bounds for the discrepancy of Latin hypercube samples
• A generalized Faulhaber inequality, improved bracketing covers, and applications to discrepancy

Cited In (6)

• An algorithm to compute bounds for the star discrepancy
• A note on E. Thiémard's algorithm to compute bounds for the star discrepancy
• A lower bound for the discrepancy of a random point set
• Computing bounds for the star discrepancy
• Irregularities of distributions and extremal sets in combinatorial complexity theory
• An elementary proof of a lower bound for the inverse of the star discrepancy

This page was built for publication: An elementary proof of a lower bound for the inverse of the star discrepancy

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