Error estimates for deterministic empirical approximations of probability measures
Abstract
The question of optimally approximating an arbitrary probability measure in the Wasserstein distance by a discrete one with uniform weights is considered. Estimates are obtained for the optimal approximation distance, with an explicit rate of convergence to as the number of points tends to infinity that depends on the moment order, the parameter in the Wasserstein distance, and the dimension. In certain low-dimensional regimes and for measures with unbounded support, the rates are improvements over those obtained through other methods, including through random sampling. Except for some critical cases, the rates are shown to be optimal.
Cite
@article{arxiv.2510.03451,
title = {Error estimates for deterministic empirical approximations of probability measures},
author = {Benjamin Seeger},
journal= {arXiv preprint arXiv:2510.03451},
year = {2026}
}
Comments
typos fixed, references added, some technical parts improved or clarified. To appear in Electron. Commun. Probab