Id: arxiv/2607.12263 Url: https://arxiv.org/abs/2607.12263 Tags: math.PR Score: 0 Title: Random sets are close to low-discrepancy sets Domain: math.PR Source: arxiv Authors: Gleb Smirnov, Roman Vershynin Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-14 Page: https://delphi.science/r/arxiv/2607.12263 We show that a random sample from an arbitrary probability measure on $\mathbb{R}^d$ is close to a low-discrepancy point set. Namely, after moving only a small fraction of the sample points in expectation, one obtains an $n$-point set with star discrepancy $\operatorname{polylog}(n)/n$ with respect to the original measure.