Error estimates for deterministic empirical approximations of probability measures
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911587237888000 |
|---|---|
| author | Seeger, Benjamin |
| author_facet | Seeger, Benjamin |
| contents | 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 $0$ 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_03451 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Error estimates for deterministic empirical approximations of probability measures Seeger, Benjamin Probability Optimization and Control 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 $0$ 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. |
| title | Error estimates for deterministic empirical approximations of probability measures |
| topic | Probability Optimization and Control |
| url | https://arxiv.org/abs/2510.03451 |