mlsanityData to 14 Oct 2026

An Upper Bound of the Minimal Dispersion via Delta Covers

arXiv 1701.06430 ↗First posted 5 Jan 2017cs.CG cs.NA math.NAcited by 1

Not on the map. Why?

Abstract (arXiv)

For a point set of n elements in the d-dimensional unit cube and a class of test sets we are interested in the largest volume of a test set which does not contain any point. For all natural numbers n, d and under the assumption of a delta-cover with cardinality vert Gammaδ vert we prove that there is a point set, such that the largest volume of such a test set without any point is bounded by fraclog vert Gammaδ vertn + δ. For axis-parallel boxes on the unit cube this leads to a volume of at most frac4dnlog(frac9nd) and on the torus to frac4dnlog (2n).

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 5 Jan 2017.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2022: 1.

1 paper.