A remark on the minimal dispersion

DOI10.1142/S0219199720500601MaRDI QIDQ5002185

Alexander E. Litvak

Publication date: 27 July 2021

Published in: Communications in Contemporary Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

complexitydispersiontoruslargest empty box

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity and performance of numerical algorithms (65Y20)

Related Items (3)

New bounds on the minimal dispersion ⋮ Minimal dispersion of large volume boxes in the cube ⋮ Deterministic constructions of high-dimensional sets with small dispersion

Cites Work

• A note on minimal dispersion of point sets in the unit cube
• On the dispersion of sparse grids
• An upper bound on the minimal dispersion
• A note on the dispersion of admissible lattices
• The minimal \(k\)-dispersion of point sets in high dimensions
• Quasi-Monte-Carlo methods and the dispersion of point sequences
• On the largest empty axis-parallel box amidst \(n\) points
• Expected dispersion of uniformly distributed points
• A lower bound for the dispersion on the torus
• On the size of the largest empty box amidst a point set
• Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy
• Learnability and the Vapnik-Chervonenkis dimension
• An Upper Bound of the Minimal Dispersion via Delta Covers
• Unnamed Item

This page was built for publication: A remark on the minimal dispersion