Carnegie Mellon University
Browse

On the rate of convergence of empirical measures in ∞-transportation distance

Download (1.91 MB)
journal contribution
posted on 2014-07-01, 00:00 authored by Nicolás Garcia Trillos

We consider random i.i.d. samples of absolutely continuous measures on bounded connected domains. We prove an upper bound on the ∞-transportation distance between the measure and the empirical measure of the sample. The bound is optimal in terms of scaling with the number of sample points.

History

Publisher Statement

This is the accepted version of the article which has been published in final form at http://dx.doi.org/10.4153/CJM-2014-044-6

Date

2014-07-01