Entropies, convexity, and functional inequalities: On φ-entropies and φ-Sobolev inequalities

Kyoto Journal of Mathematics

Volumn 44, Issue 2, 2004, Pages 325-363

  Chafaï, Djalil ^a,b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 10844281118     PISSN: 0023608X     EISSN: None     Source Type: Journal    
DOI: 10.1215/kjm/1250283556     Document Type: Article

References (56)

1. [ABC+00] C. Ané, S. Blachère, D. Chafaï, P. Fougères, I. Gentil, F. Malrieu, C. Roberto and G. Scheffer, Sur les inégalités de Sobolev logarithmiques, Société Mathématique de France, Paris, 2000, with a preface by Dominique Bakry and Michel Ledoux.
2. [AL00] C. Ané and M. Ledoux, On logarithmic Sobolev inequalities for continuous time random walks on graphs, Probab. Theory Related Fields 116-4 (2000), 573-602.
3. [Bak94] D. Bakry, L'hypercontractivité et son utilisation en théorie des semigroupes, Lectures on probability theory (Saint-Flour, 1992), Springer, Berlin, 1994, pp. 1-114.
4. [Bak97] _, On Sobolev and logarithmic Sobolev inequalities for Markov semigroups, New trends in stochastic analysis (Charingworth, 1994), World Sci. Publishing, River Edge, NJ, 1997, 43-75.
5. [Bak02] _, Functional inequalities for Markov semi-groups, Unpublished notes, http://www.lsp.ups-tlse.fr/Bakry/, November, 2002.
6. [Bar01] F. Barthe, Levels of concentration between exponential and Gaussian, Ann. Fac. Sci. Toulouse Math. (6) 10-3 (2001), 393-404.
7. [BBLM04] S. Boucheron, O. Bousquet, G. Lugosi and P. Massart, Moment inequalities for functions of independent random variables, preprint, January 2004, to appear in The Annals of Probability.
8. [BCR04] F. Barthe, P. Cattiaux and C. Roberto, An unavailable huge paper on Phi-Sobolev like functional inequalities, including tensorisation, perturbation, concentration, isoperimetry, and several examples, preprint, 2004.
9. [BL00] S. Bobkov and M. Ledoux, From Brunn-Minkowski to Brascamp-Lieb and to logarithmic Sobolev inequalities, Geom. Funct. Anal. 10-5 (2000), 1028-1052.
10. [Bec89] W. Beckner, A generalized Poincaré inequality for Gaussian measures, Proc. Amer. Math. Soc. 105-2 (1989), 397-400.
11. [BK02] G. Blower and J. E. Kelsall, Nonlinear kernel density estimation for binned data: convergence in entropy, Bernoulli 8-4 (2002), 423-449.
12. [BR82a] J. Burbea and C. R. Rao, Entropy differential metric, distance and divergence measures in probability spaces: a unified approach, J. Multivariate Anal. 12-4 (1982), 575-596.
13. [BR82b] _, On the convexity of higher order Jensen differences based on entropy functions, IEEE Trans. Inform. Theory 28-6 (1982), 961-963.
14. [BR82c] _, On the convexity of some divergence measures based on entropy functions, IEEE Trans. Inform. Theory 28-3 (1982), 489-495.
15. [BR03] F. Barthe and C. Roberto, Sobolev inequalities for probability measures on the real line, Studia Math. 159 (2003), 481-497.
16. [BTT86] A. Ben-Tal and M. Teboulle, Rate distortion theory with generalized information measures via convex programming duality, IEEE Trans. Inform. Theory 32-5 (1986), 630-641.
17. [BZ02] S. Bobkov and B. Zegarliński, Entropy bounds and Isoperimetry, Preprint, http://www.ma.ic.ac.uk/~boz/, November, 2002.
18. [Cha03] D. Chafaï, Gaussian maximum of entropy and reversed logarithmic Sobolev inequality, Séminaire de Probabilité XXXVI, Lecture Notes in Math. 1801, Springer, Berlin, 2003, 194-200.
19. [CHL97] M. Capitaine, E. P. Hsu and M. Ledoux, Martingale representation and a simple proof of logarithmic Sobolev inequalities on path spaces, Electron. Comm. Probab. 2 (1997), 71-81 (electronic).
20. [CM02] D. Chafaï and F. Malrieu, A note on functional inequalities for some Lévy processes, unpublished note, March 2002, available at http://www.lsp.ups-tlse.fr/Chafai/Docs/levy.pdf.
21. [Csi63] I. Csiszár, Eine informationstheoretische Ungleichung und ihre Anwendung auf den Beweis der Ergodizität von Markoffschen Ketten, Magyar Tud. Akad. Mat. Kutató Int. Közl. 8 (1963), 85-108.
22. [Csi72] _, A class of measures of informativity of observation channels, Period. Math. Hungar. 2 (1972), 191-213, Collection of articles dedicated to the memory of Alfréd Rényi, I.
23. [Dra04] S. S. Dragomir, A General Divergence Measure for Monotonic Functions and Applications in Information Theory, Mathematics ArXiv preprint.
24. [DS89] J.-D. Deuschel and D. W. Stroock, Large deviations, Pure and Applied Mathematics 137, Academic Press Inc., Boston, MA, 1989.
25. [Fan94] S. Fang, Inégalité du type de Poincaré sur l'espace des chemins riemanniens, C. R. Acad. Sci. Paris Sér. I Math. 318-3 (1994), 257-260.
26. [FLP01] V. P. Fonf, J. Lindenstrauss and R. R. Phelps, Infinite dimensional convexity, Handbook of the geometry of Banach spaces, Vol. I, North-Holland, Amsterdam, 2001, 599-670.
27. [GM98a] F.-Z. Gong and Z.-M. Ma, The log-Sobolev inequality on loop space over a compact Riemannian manifold, J. Funct. Anal. 157-2 (1998), 599-623.
28. [GM98b] _, Martingale representation and log-Sobolev inequality on loop space, C. R. Acad. Sci. Paris Sér. I Math. 326-6 (1998), 749-753.
29. [GP03] F. Gao and N. Privault, Clark formula and logarithmic Sobolev inequalities for Bernoulli measures, C. R. Math. Acad. Sci. Paris 336-1 (2003), 51-56.
30. [GZ03] A. Guionnet and B. Zegarliński, Lectures on logarithmic Sobolev inequalities, Séminaire de Probabilité XXXVI, Lecture Notes in Math. 1801, Springer, Berlin, 2003, 1-134.
31. [HJ90] R. A. Horn and C. R. Johnson, Matrix analysis, Cambridge University Press, Cambridge, 1990, corrected reprint of the 1985 original.
32. [HS87] R. A. Holley and D. W. Stroock, Logarithmic Sobolev inequalities and stochastic Ising models, J. Statist. Phys. 46-5-6 (1987), 1159-1194.
33. [Hsu02] E. P. Hsu, Stochastic analysis on manifolds, Graduate Studies in Mathematics, vol. 38, American Mathematical Society, Providence, RI, 2002.
34. [Hu00] Y.-Z. Hu, A unified approach to several inequalities for Gaussian and diffusion measures, Séminaire de Probabilités, XXXIV, Springer, Berlin, 2000, 329-335.
35. [HUL01] J.-B. Hiriart-Urruty and C. Lemaréchal, Fundamentals of convex analysis, Grundlehren Text Editions, Springer-Verlag, Berlin, 2001, abridged version of Convex analysis and minimization algorithms. I [Springer, Berlin, 1993; MR 95m:90001] and II [ibid.; MR 95m:90002].
36. [IW89] N. Ikeda and S. Watanabe, Stochastic differential equations and diffusion processes, second ed., North-Holland Mathematical Library 24, North-Holland Publishing Co., Amsterdam, 1989.
37. [Joh03] O. Johnson, Entropy and a generalisation of "Poincaré's observation", Math. Proc. Cambridge Philos. Soc. 135-2 (2003), 375-384.
38. [KS91] I. Karatzas and S. E. Shreve, Brownian motion and stochastic calculus, second ed., Graduate Texts in Mathematics, vol. 113, Springer-Verlag, New York, 1991.
39. [Led99] M. Ledoux, Concentration of measure and logarithmic Sobolev inequalities, Séminaire de Probabilités, XXXIII, Springer, Berlin, 1999, 120-216.
40. [Led00] _, The geometry of Markov diffusion generators, Ann. Fac. Sci. Toulouse Math. (6) 9-2 (2000), 305-366, Probability Theory.
41. [Led01] _, The concentration of measure phenomenon, American Mathematical Society, Providence, RI, 2001.
42. [Led97] _, On Talagrand's deviation inequalities for product measures, ESAIM Probab. Statist. 1 (1995/97), 63-87 (electronic).
43. [Lie75] E. H. Lieb, Some convexity and subadditivity properties of entropy, Bull. Amer. Math. Soc. 81 (1975), 1-13.
44. [LO00] R. Latała and K. Oleszkiewicz, Between Sobolev and Poincaré, Geometric aspects of functional analysis, Lecture Notes in Math. 1745, Springer, Berlin, 2000, 147-168.
45. [Lug04] G. Lugosi, Concentration-of-measure inequalities, Preprint, presented at the Machine Learning Summer School 2003, Australian National University, Canberra and at the Workshop on combinatorics, probability and algorithms 2003, held at the CRM in Montreal, February, 2004.
46. [Mas03] P. Massart, Concentration Inequalities and Model Selection, Lecture Notes, Saint-Flour Summer School XXXIII, preprint, July, 2003.
47. [MMPS97] M. L. Menéndez, D. Morales, L. Pardo, and M. Salicrú, (h, φ)-entropy differential metric, Appl. Math. 42-2 (1997), 81-98.
48. [Pri00] N. Privault, On logarithmic Sobolev inequalities for normal martingales, Ann. Fac. Sci. Toulouse Math. (6) 9-3 (2000), 509-518.
49. [Roy99] G. Royer, Une initiation aux inégalités de Sobolev logarithmiques, Cours Spécialisés [Specialized Courses] 5, Société Mathématique de France, Paris, 1999.
50. [RW98] R. T. Rockafellar and R. J.-B. Wets, Variational analysis, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 317, Springer-Verlag, Berlin, 1998.
51. [Sur84] D. Surgailis, On multiple Poisson stochastic integrals and associated Markov semigroups, Probab. Math. Statist. 3-2 (1984), 217-239.
52. [TV93] M. Teboulle and I. Vajda, Convergence of best φ-entropy estimates, IEEE Trans. Inform. Theory 39-1 (1993), 297-301.
53. [Vil03] C. Villani, Topics in optimal transportation, Graduate Studies in Mathematics 58, American Mathematical Society, Providence, RI, 2003.
54. [Wan96] F.-Y. Wang, Logarithmic Sobolev inequalities for diffusion processes with application to path space, Chinese J. Appl. Probab. Statist. 12-3 (1996), 255-264.
55. [Wan02] _, A Generalized Beckner-Type Inequality, preprint, October 2002, to appear in Potential Analysis.
56. [Wu00] L. Wu, A new modified logarithmic Sobolev inequality for Poisson point processes and several applications, Probab. Theory Related Fields 118-3 (2000), 427-438.