posted on 2014-07-01, 00:00authored byNicolá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