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
<p>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.</p>

History

Related Materials

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