On the rate of convergence in Wasserstein distance of the empirical measure

Probability Theory and Related Fields

Volumn 162, Issue 3-4, 2015, Pages 707-738

  Fournier, Nicolas ^a   Guillin, Arnaud ^b  

^a University of Paris VII LPSM partially supported by ERC Starting Grant 680275 MALIG   (France)

^b UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

Concentration inequalities; Empirical measure; Markov chains; Mc Kean Vlasov particles system; Quantization; Sequence of i.i.d. random variables; Wasserstein distance; mixing sequences

Indexed keywords

EID: 84939257541     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00440-014-0583-7     Document Type: Article

References (41)

1. Adamczak, R.: A tail inequality for suprema of unbounded empirical processes with applications to Markov chains. Electron. J. Probab. 13, 1000–1034 (2008)
2. Ajtai, M., Komlós, J., Tusnády, G.: On optimal matchings. Combinatorica 4, 259–264 (1984)
3. Barthe, F., Bordenave, C.: Combinatorial optimization over two random point sets. Séminaire de Probabilités XLV, Lecture Notes in Mathematics 2078, pp. 483–535, Springer, Berlin (2013)
4. Bennett, G.: Probability inequalities for the sum of independent random variables. J. Am. Statist. Assoc. 57, 33–45 (1962)
5. Biau, G., Devroye, L., Lugosi, G.: On the performance of clustering in Hilbert spaces. IEEE Trans. Inf. Theory 54, 781–790 (2008)
6. Boissard, E.: Simple bounds for the convergence of empirical and occupation measures in 1-Wasserstein distance. Electron. J. Probab. 16, 2296–2333 (2011)
7. Boissard, E., Le Gouic, T.: On the mean speed of convergence of empirical and occupation measures in Wasserstein distance. arXiv:1105.5263
8. Borovkov, A.A.: Estimates for the distribution of sums and maxima of sums of random variables when the Cramér condition is not satisfied. Sib. Math. J. 41, 811–848 (2000)
9. Bradley, R.C.: A central limit theorem for stationary $$\rho $$ρ-mixing sequences with infinite variance. Ann. Probab. 16, 313–332 (1988)
10. Bradly, R.C.: Introduction to Strong Mixing Conditions, vol. 1,2,3. Kendrick Press, Heber City (2007)
11. Bolley, F., Guillin, A., Villani, C.: Quantitative concentration inequalities for empirical measures on non-compact spaces. Probab. Theory Relat. Fields 137, 541–593 (2007)
12. Carrillo, J.-A., Mac Cann, R., Villani, C.: Kinetic equilibration rates for granular media and related equations: entropy dissipation and mass transportation. Rev. Mat. Iberoam. 19, 971–1018 (2003)
13. Cattiaux, P., Guillin, A., Malrieu, F.: Probabilistic approach for granular media equations in the non uniformly convex case. Probab. Theory Relat. Fields 140, 19–40 (2008)
14. Delattre, S., Graf, S., Luschgy, H., Pagès, G.: Quantization of probability distributions under norm-based distortion measures. Stat. Decis. 22, 261–282 (2004)
15. Dereich, S.: Asymptotic formulae for coding problems and intermediate optimization problems: a review. In: Trends in Stochastic Analysis. pp. 187–232, Cambridge University Press, Cambridge (2009)
16. Dereich, S., Scheutzow, M., Schottstedt, R.: Constructive quantization: approximation by empirical measures. Ann. Inst. Henri Poincar Probab. Stat. 49, 1183–1203 (2013)
17. Devroye, L., Lugosi, G.: Combinatorial Methods in Density Estimation. Springer, Berlin (2001)
18. Djellout, H., Guillin, A., Wu, L.: Transportation cost-information inequalities and applications ro random dynamical systems and diffusions. Ann. Probab. 32, 2702–2732 (2004)
19. Dobrić, V., Yukich, J.E.: Asymptotics for transportation cost in high dimensions. J. Theor. Probab. 8, 97–118 (1995)
20. Doukhan, P.: Mixing: Properties and Examples. Springer, New-York (1995)
21. Dudley, R.M.: Central limit theorems for empirical measures. Ann. Probab. 6, 899–929 (1978)
22. Fournier, N., Mischler, S.: Rate of convergence of the Nanbu particle system for hard potentials. arXiv:1302.5810
23. Fuk, D.H., Nagaev, S.V.: Probability inequalities for sums of independent random variables. Theory Probab. Appl. 16, 660–675 (1971)
24. Gozlan, N.: Integral criteria for transportation cost inequalities. Electron. Commun. Probab. 11, 64–77 (2006)
25. Horowitz, J., Karandikar, R.L.: Mean rates of convergence of empirical measures in the Wasserstein metric. J. Comput. Appl. Math. 55, 261–273 (1994)
26. Laloë, T.: $$L_1$$L1-Quantization and clustering in Banach spaces. Math. Method Stat. 19, 136–150 (2009)
27. Ledoux, M.: The Concentration of Measure Phenomenon. Mathematical Surveys and Monographs 89. American Math. Society, Providence (2001)
28. Malrieu, F.: Convergence to equlibrium for granular media equations. Ann. Appl. Probab. 13, 540–560 (2003)
29. Massart, P.: Concentration Inequalities and Model Selection: Ecole d’Été de Probabilités de Saint-Flour XXXIII. Springer, Berlin (2003)
30. Merlevède, F., Peligrad, M.: Rosenthal-type inequalities for the maximum of partial sums of stationary processes and examples. Ann. Probab. 41, 914–960 (2013)
31. Merlevède, F., Peligrad, M., Rio, E.: A Bernstein type inequality and moderate deviations for weakly dependent sequences. Probab. Theory Relat. Fields 151, 435–474 (2011)
32. Mischler, S., Mouhot, C.: Kac’s programm in kinetic theory. Invent. Math. 193, 1–147 (2013)
33. Pagès, G., Wilbertz, B.: Optimal Delaunay and Voronoi quantization schemes for pricing American style options. In: Carmona, R., Hu, P., Del Moral, P., Oudjane, N. (eds.) Numerical Methods in Finance, pp. 171–217. Springer, Berlin (2012)
34. Perrin, D.: Une variante de la formule de Stirling. http://www.math.u-psud.fr/~perrin/CAPES/analyse/Suites/Stirling
35. Rachev, S.T., Rüschendorf, L.: Mass Transportation Problems. Vol. I. and II. Probability and its Applications. Springer, Berlin (1998)
36. Roberts, G., Rosenthal, J.-S.: Shift-coupling and convergence rates of ergodic averages. Commun. Stat. Stoch. Models 13, 147–165 (1996)
37. Rio, E.: Théorie asymptotique des processus aléatoires faiblement dépendants, Mathématiques et Applications 31. Springer, Paris (2000)
38. Talagrand, M.: Matching random samples in many dimensions. Ann. Appl. Probab. 2, 846–856 (1992)
39. Talagrand, M.: The transportation cost from the uniform measure to the empirical measure in dimension $$\ge 3$$≥3. Ann. Probab. 22, 919–959 (1994)
40. Van der Vaart, A., Wellner, J.A.: Weak Convergence of Empirical Processes. Springer, Berlin (1996)
41. Villani, C.: Topics in Optimal Transportation. Graduate Studies in Mathematics, 58. American Mathematical Society, Providence (2003)