Abstract
New transportation cost inequalities are derived by means of elementary large deviation reasonings. Their dual characterization is proved; this provides an extension of a well-known result of S. Bobkov and F. Götze. Their tensorization properties are investigated. Sufficient conditions (and necessary conditions too) for these inequalities are stated in terms of the integrability of the reference measure. Applying these results leads to new deviation results: concentration of measure and deviations of empirical processes.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bobkov S., Götze F. (1999). Exponential integrability and transportation cost related to logarithmic Sobolev inequalities. J. Funct. Anal. 163: 1–28
Bobkov S.G., Gentil I., Ledoux M. (2001). Hypercontractivity of Hamilton-Jacobi equations. J. Math. Pures Appl. 80(7): 669–696
Bolley, F.: Applications du transport optimal à des problèmes de limites de champ moyen (2005). PhD Thesis, École Normale Supérieure de Lyon
Bolley, F., Guillin, A., Villani, C.: Quantitative concentration inequalities for empirical measures on non-compact spaces (2005). Preprint. Available online via http://www.latp.univ-mrs. fr/˜guillin/index3.html. To appear in Prob. Theory Related Fields
Bolley F., Villani C. (2005). Weighted Csiszár-Kullback-Pinsker inequalities and applications to transportation inequalities. Ann. Faculté Sci. Toulouse. 14: 331–352
Borell C. (1975). The Brunn-Minkowski inequality in Gauss space. Invent. Math. 30: 207–216
Csiszár I. (1975). I-divergence geometry of probability distributions and minimization problems. Ann. Prob. 3: 146–158
Csiszár I. (1984). Sanov property, generalized I-projection and a conditional limit theorem. Ann. Prob. 12: 768–793
Dembo, A., Zeitouni, O.: Large deviations techniques and applications, 2nd edn. Applications of Mathematics vol. 38. Springer, Berlin Heidelberg New York (1998)
Djellout H., Guillin A., Wu L. (2004). Transportation cost-information inequalities for random dynamical systems and diffusions. Ann. Prob. 32(3B): 2702–2732
Eichelsbacher P., Schmock U. (2002). Large deviations of U-empirical measures in strong topologies and applications. Ann. Inst. Henri Poincaré 38(5): 779–797
Gozlan, N.: Principe conditionnel de Gibbs pour des contraintes fines approchées et inégalités de transport (2005). PhD Thesis, Université de Paris 10
Ledoux, M.: The concentration of measure phenomenon. Mathematical Surveys and Monographs, vol. 89. American Mathematical Society, Providence (2001)
Léonard, C.: A set of lecture notes on convex optimization with some applications to probability theory (2006). Incomplete draft. Available online via http://www.cmap.polytechnique. fr/˜leonard
Léonard C., Najim J. (2002). An extension of Sanov’s theorem: application to the Gibbs conditioning principle. Bernoulli 8(6): 721–743
Marton K. (1986). A simple proof of the blowing-up lemma. IEEE Trans. Inf. Theory 32: 445–446
Marton K. (1996). Bounding \({\bar{d}}\) -distance by informational divergence: a way to prove measure concentration. Ann. Prob. 24: 857–866
Massart, P.: Saint-Flour Lecture Notes (2003). Available online via http://www.math.u-psud. fr/˜massart
Otto F., Villani C. (2000). Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality. J. Funct. Anal. 173: 361–400
Rachev, S., Rüschendorf, L.: Mass transportation problems. vol I: Theory, Vol. II : Applications. Probability and its applications. Springer, Berlin Heidelberg New York (1998)
Sanov I.N. (1961). On the probability of large deviations of random variables. Selected Transl. Math. Statist. Prob. 1: 214–244
Talagrand M. (1996). Transportation cost for gaussian and other product measures. Geom. Funct. Anal. 6: 587–600
Villani, C.: Topics in optimal transportation. Graduate Studies in Mathematics, vol. 58. Mathematical Society, Providence (2003)
Yurinskii V. (1976). Exponential inequalities for sums of random vectors. J. Multivariate Anal. 6: 473–499
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gozlan, N., Léonard, C. A large deviation approach to some transportation cost inequalities. Probab. Theory Relat. Fields 139, 235–283 (2007). https://doi.org/10.1007/s00440-006-0045-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-006-0045-y