@article{SPS_1999__33__120_0, author = {Ledoux, Michel}, title = {Concentration of measure and logarithmic {Sobolev} inequalities}, journal = {S\'eminaire de probabilit\'es de Strasbourg}, pages = {120--216}, publisher = {Springer - Lecture Notes in Mathematics}, volume = {33}, year = {1999}, mrnumber = {1767995}, zbl = {0957.60016}, language = {en}, url = {http://www.numdam.org/item/SPS_1999__33__120_0/} }
TY - JOUR AU - Ledoux, Michel TI - Concentration of measure and logarithmic Sobolev inequalities JO - Séminaire de probabilités de Strasbourg PY - 1999 SP - 120 EP - 216 VL - 33 PB - Springer - Lecture Notes in Mathematics UR - http://www.numdam.org/item/SPS_1999__33__120_0/ LA - en ID - SPS_1999__33__120_0 ER -
Ledoux, Michel. Concentration of measure and logarithmic Sobolev inequalities. Séminaire de probabilités de Strasbourg, Volume 33 (1999), pp. 120-216. http://www.numdam.org/item/SPS_1999__33__120_0/
[Ai] Uniform positivity improving property, Sobolev inequalities and spectral gaps. J. Funct. Anal. 158, 152-185 (1998). | MR | Zbl
.[A-M-S] Logarithmic Sobolev inequalities and exponential integrability. J. Funct. Anal. 126, 83-101 (1994). | MR | Zbl
, , .[A-S] Moment estimates derived from Poincaré and logarithmic Sobolev inequalities. Math. Res. Lett. 1, 75-86 (1994). | MR | Zbl
, .[Al] Eigenvalues and expanders. J. Combin. Theory, Ser. B, 38, 78-88 (1987). | MR
.[A-L] On logarithmic Sobolev inequalities for continuous time random walks on graphs. Preprint (1998). | MR
, .[Ba1] L'hypercontractivité et son utilisation en théorie des semigroupes. Ecole d'Eté de Probabilités de St-Flour. Lecture Notes in Math. 1581, 1-114 (1994). Springer-Verlag. | MR | Zbl
.[Ba2] On Sobolev and logarithmic Sobolev inequalities for Markov semigroups. New trends in Stochastic Analysis. 43-75 (1997). World Scientific. | MR
.[Ba-E] Diffusions hypercontractives. Séminaire de Probabilites XIX. Lecture Notes in Math. 1123, 177-206 (1985). Springer-Verlag. | Numdam | MR | Zbl
, .[Ba-L] Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator. Invent. math. 123, 259-281 (1996). | MR | Zbl
, .[B-L-Q]
, , . Preprint (1997).[Be]
. Personal communication (1998).[BA-L] Schilder's large deviation principle without topology. Asymptotic problems in probability theory: Wiener functionals and asymptotics. Pitman Research Notes in Math. Series 284, 107-121 (1993). Longman. | MR | Zbl
, .[B-M1] From model selection to adaptive estimation. Festschrift for Lucien LeCam: Research papers in Probability and Statistics (D. Pollard, E. Torgersen and G. Yang. eds.) 55-87 (1997). Springer-Verlag. | MR | Zbl
, .[B-M2] Minimum contrast estimators on sieves: exponential bounds and rates of convergence (1998). Bernoulli, to appear. | MR | Zbl
, .[B-B-M] Risk bounds for model selection via penalization (1998). Probab. Theory Relat. Fields, to appear. | MR | Zbl
, , .[Bob1] On Gross' Talagrand's inequalities on the discrete cube. Vestnik of Syktyvkar University, Ser. 1, 1, 12-19 (1995) (in Russian). | MR | Zbl
. and[Bob2] Some extremal properties of Bernoulli distribution. Probability Theor. Appl. 41, 877-884 (1996). | MR | Zbl
.[Bob3] A functional form of the isoperimetric inequality for the Gaussian measure. J. Funct. Anal. 135, 39-49 (1996). | MR | Zbl
.[Bob4] An isoperimetric inequality on the discrete cube and an elementary proof of the isoperimetric inequality in Gauss space. Ann. Probability 25, 206-214 (1997). | MR | Zbl
.[Bob5] Isoperimetric and analytic inequalities for log-concave probability measures (1998). Ann. Probability, to appear. | MR | Zbl
.[B-G] Exponential integrability and transportation cost related to logarithmic Sobolev inequalities (1997). J. Funct. Anal., to appear. | MR | Zbl
, .[B-H] Isoperimetric constants for product probability measures. Ann. Probability 25, 184-205 (1997). | MR | Zbl
, .[B-L1] Poincaré's inequalities and Talagrand's concentration phenomenon for the exponential measure. Probab. Theory Relat. Fields 107, 383-400 (1997). | MR | Zbl
, .[B-L2] On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures. J. Funct. Anal. 156, 347-365 (1998). | MR | Zbl
, .[Bon] Etude des coefficients de Fourier des fonctions de LP(G). Ann. Inst. Fourier 20, 335-402 (1970). | Numdam | MR | Zbl
.[Bor] The Brunn-Minkowski inequality in Gauss space. Invent. math. 30, 207-216 (1975). | MR | Zbl
.[Br] On the spectrum of non-compact manifolds with finite volume. Math. Z. 187, 425-437 (1984). | MR | Zbl
.[Cha1] Eigenvalues in Riemannian geometry. Academic Press (1984). | MR | Zbl
.[Cha2] Riemannian geometry - A modern introduction. Cambridge Univ. Press (1993). | MR | Zbl
.[Che] Eigenvalue comparison theorems and its geometric applications. Math. Z. 143, 289-297 (1975). | MR | Zbl
.[Da] Heat kernel and spectral theory. Cambridge Univ. Press (1989). | MR
.[D-S] Ultracontractivity and the heat kernel for Schrödinger operators and Dirichlet Laplacians. J. Funct. Anal. 59, 335-395 (1984). | MR | Zbl
, .[De] Information inequalities and concentration of measure. Ann. Probability 25, 927-939 (1997). | MR | Zbl
.[D-Z] Transportation approach to some concentration inequalities in product spaces. Elect. Comm. in Probab. 1, 83-90 (1996). | MR | Zbl
, .[De-S] Large deviations. Academic Press (1989). | MR | Zbl
, .[D-SC] Logarithmic Sobolev inequalities for finite Markov chains. Ann. Appl. Prob. 6, 695-750 (1996). | MR | Zbl
, .[Eh] Symétrisation dans l'espace de Gauss. Math. Scand. 53, 281-301 (1983). | MR | Zbl
.[G-M] A topological application of the isoperimetric inequality. Amer. J. Math. 105, 843-854 (1983). | MR | Zbl
, .[Gr1] Logarithmic Sobolev inequalities. Amer. J. Math. 97, 1061-1083 (1975). | MR | Zbl
.[Gr2] Logarithmic Sobolev inequalities and contractive properties of semigroups. Dirichlet Forms, Varenna 1992. Lect. Notes in Math. 1563, 54-88 (1993). Springer-Verlag. | MR | Zbl
.[G-R] Herbst inequalities for supercontractive semigroups. Preprint (1997). | MR
, .[H-Y] Analytic conditions and phase transition for Ising models. Lecture Notes in Japanese (1995).
, .[H-S] Logarithmic Sobolev inequalities and stochastic Ising models. J. Statist. Phys. 46, 1159-1194 (1987). | MR | Zbl
, .[H-T] Concentration of measure for products of Markov kernels via functional inequalities. Preprint (1997). | MR
, .[Hs1] Logarithmic Sobolev inequalities on path spaces over Riemannian manifolds. Commun. Math. Phys. 189, 9-16 (1997). | MR | Zbl
.[Hs2] Analysis on Path and Loop Spaces (1996). To appear in IAS/Park City Mathematics Series, Vol. 5, edited by E. P. Hsu and S. R. S. Varadhan, American Mathematical Society and Institute for Advanced Study (1997). | MR | Zbl
.[J-S] Remarks on Talagrand's deviation inequality for Rademacher functions. Longhorn Notes, Texas (1987). | Zbl
, .[Kl] On an inequality of Chernoff. Ann. Probability 13, 966-974 (1985). | MR | Zbl
.[K-S] An example in the theory of hypercontractive semigroups. Proc. Amer. Math. Soc. 94, 87-90 (1985). | MR | Zbl
, .[Kw-S] Hypercontraction methods in moment inequalities for series of independent random variables in normed spaces. Ann. Probability 19, 369-379 (1991). | MR | Zbl
, .[K-L-O] Comparison of moments of sums of independent random variables and differential inequalities. J. Funct. Anal. 136, 258-268 (1996). | MR | Zbl
, , .[Le1] Isopérimétrie et inégalités de Sobolev logarithmiques gaussiennes. C. R. Acad. Sci. Paris, 306, 79-92 (1988). | MR | Zbl
.[Le2] Remarks on logarithmic Sobolev constants, exponential integrability and bounds on the diameter. J. Math. Kyoto Univ. 35, 211-220 (1995). | MR | Zbl
.[Le3] Isoperimetry and Gaussian Analysis. Ecole d'Eté de Probabilités de St-Flour 1994. Lecture Notes in Math. 1648, 165-294 (1996). Springer-Verlag. | MR | Zbl
.[Le4] On Talagrand's deviation inequalities for product measures. ESAIM Prob. & Stat. 1, 63-87 (1996). | Numdam | Zbl
.[L-T] Probability in Banach spaces (Isoperimetry and processes). Ergebnisse der Mathematik und ihrer Grenzgebiete. Springer-Verlag (1991). | MR | Zbl
, .[L-Y] Logarithmic Sobolev inequality fo some models of random walks. Preprint (1998). | MR
, .[Li] A lower bound for the first eigenvalue of the Laplacian on a compact manifold. Indiana Univ. Math. J. 28, 1013-1019 (1979). | MR | Zbl
.[Ly] Random thoughts on reversible potential theory. Summer School in Potentiel Theory, Joensuu 1990. Publications in Sciences 26, 71-114 University of Joensuu. | MR | Zbl
.[MD] On the method of bounded differences. Surveys in Combinatorics. London Math. Soc. Lecture Notes 141, 148-188 (1989). Cambridge Univ. Press. | MR | Zbl
.[Mar1] Bounding d-distance by information divergence: a method to prove measure concentration. Ann. Probability 24, 857-866 (1996). | MR | Zbl
.[Mar2] A measure concentration inequality for contracting Markov chains. Geometric and Funct. Anal. 6, 556-571 (1997). | MR | Zbl
.[Mar3] Measure concentration for a class of random processes. Probab. Theory Relat. Fields 110, 427-439 (1998). | MR | Zbl
.[Mar4] On a measure concentration of Talagrand for dependent random variables. Preprint (1998). | MR
.[Mas] About the constants in Talagrand's deviation inequalities for empirical processes (1998). Ann. Probability, to appear. | MR | Zbl
.[Mau1] Constructions de suites symétriques. C. R. Acad. Sci. Paris 288, 679-681 (1979). | MR | Zbl
.[Mau2] Some deviations inequalities. Geometric and Funct. Anal. 1, 188-197 (1991). | MR | Zbl
.[Mi] Dvoretzky theorem - Thirty years later. Geometric and Funct. Anal. 2, 455-479 (1992) . | MR | Zbl
.[M-S] Asymptotic theory of finite dimensional normed spaces. Lecture Notes in Math. 1200 (1986). Springer-Verlag. | MR | Zbl
, .[M-W] Hypercontractivity of the heat semigroup for ultraspherical polynomials and on the n-sphere. J. Funct. Anal. 48, 252-283 (1982). | MR | Zbl
, .[O-V] Generalization of an inequality by Talagrand, viewed as a consequence of the logarithmic Sobolev inequality. Preprint (1998). | MR
, .[Pi] Information and information stability of random variables and processes. Holden-Day, San Franscico (1964). | MR | Zbl
.[Ro1] Diffusion on compact Riemannian manifolds and logarithmic Sobolev inequalities. J. Funct. Anal. 42, 358-367 (1981). | MR | Zbl
.[Ro2] Hypercontractivity and the Bakry-Emery criterion for compact Lie groups. J. Funct. Anal. 65, 358-367 (1986). | MR | Zbl
.[Ro3] Logarithmic Sobolev inequalities and the growth of Lp norms (1996). | Zbl
.[SC1] Convergence to equilibrium and logarithmic Sobolev constant on manifolds with Ricci curvature bounded below. Colloquium Math. 67, 109-121 (1994). | MR | Zbl
.[SC2] Lectures on finite Markov chains. Ecole d'Eté de Probabilités de St-Flour 1996. Lecture Notes in Math. 1665, 301-413 (1997). Springer-Verlag. | MR | Zbl
.[Sa] Concentration of measure inequalities for Markov chains and Φ-mixing processes. Preprint (1998). | MR
.[Sc] Martingales, Poincaré type inequalities and deviations inequalities. J. Funct. Anal. 155, 303-323 (1998). | MR | Zbl
.[St] Logarithmic Sobolev inequalities for Gibbs states. Dirichlet forms, Varenna 1992. Lecture Notes in Math. 1563, 194-228 (1993). | MR | Zbl
.[S-Z] The logarithmic Sobolev inequality for continuous spin systems on a lattice. J. Funct. Anal. 104, 299-326 (1992). | MR | Zbl
, .[S-T] Extremal properties of half-spaces for spherically invariant measures. J. Soviet. Math. 9, 9-18 (1978); translated from Zap. Nauch. Sem. L.O.M.I. 41, 14-24 (1974). | MR | Zbl
, .[Tak] On a martingale method for symmetric diffusion process and its applications. Osaka J. Math. 26, 605-623 (1989). | MR | Zbl
.[Ta1] An isoperimetric theorem on the cube and the Khintchine-Kahane inequalities. Proc. Amer. Math. Soc. 104, 905-909 (1988). | MR | Zbl
.[Ta2] Isoperimetry and integrability of the sum of independent Banach space valued random variables. Ann. Probability 17, 1546-1570 (1989). | MR | Zbl
.[Ta3] A new isoperimetric inequality for product measure. and the concentration of measure phenomenon. Israel Seminar (GAFA), Lecture Notes in Math. 1469, 91-124 (1991). Springer-Verlag. | MR | Zbl
.[Ta4] Some isoperimetric inequalities and their applications. Proc. of the International Congress of Mathematicians, Kyoto 1990, vol. II, 1011-1024 (1992). Springer-Verlag. | MR | Zbl
.[Ta5] Sharper bounds for Gaussian and empirical processes. Ann. Probability 22, 28-76 (1994). | MR | Zbl
.[Ta6] Concentration of measure and isoperimetric inequalities in product spaces. Publications Mathématiques de l'I.H.E.S. 81, 73-205 (1995). | Numdam | MR | Zbl
.[Ta7] A new look at independence. Ann. Probability, 24, 1-34 (1996). | MR | Zbl
.[Ta8] New concentration inequalities in product spaces. Invent. math. 126, 505-563 (1996). | MR | Zbl
.[Ta9] Transportation cost for Gaussian and other product measures. Geometric and Funct. Anal. 6, 587-600 (1996). | MR | Zbl
.[Wan] Logarithmic Sobolev inequalities on noncompact Riemannian manifolds. Proab. Theory Relat. Fields 109, 417-424 (1997). | MR | Zbl
.[Wat] A treatise on the theory of Bessel functions. Cambridge Univ. Press (1944). | MR | Zbl
.[Z-Y] On the estimate of the first eigenvalue of a compact Riemanian manifold. Sci. Sinica Ser. A 27 (12), 1265-1273 (1984). | MR | Zbl
, .