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

  title={On the rate of convergence of empirical measures in ∞-transportation distance},
  author={Nicol{\'a}s Garc{\'i}a 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. 

From This Paper

Figures, tables, and topics from this paper.
1 Citations
14 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 14 references

The generic chaining

  • M. Talagrand
  • Springer Monographs in Mathematics, Springer…
  • 2005
Highly Influential
17 Excerpts

Minimax grid matching and empirical measures

  • P. W. Shor, J. E. Yukich
  • Ann. Probab., 19
  • 1991
Highly Influential
11 Excerpts

The speed of mean Glivenko-Cantelli convergence

  • R. M. Dudley
  • Ann. Math. Statist, 40
  • 1968
Highly Influential
3 Excerpts

Asymptotics for transportation cost in high dimensions

  • V. Dobrić, J. E. Yukich
  • J. Theoret. Probab., 8
  • 1995
Highly Influential
8 Excerpts

Simple bounds for convergence of empirical and occupation measures in 1-Wasserstein distance

  • E. Boissard
  • Electron. J. Probab., 16
  • 2011
3 Excerpts

Similar Papers

Loading similar papers…