On Talagrand's deviation inequalities for product measures

Michel Ledoux

ESAIM: Probability and Statistics (1997)

  • Volume: 1, page 63-87
  • ISSN: 1292-8100

How to cite


Ledoux, Michel. "On Talagrand's deviation inequalities for product measures." ESAIM: Probability and Statistics 1 (1997): 63-87. <http://eudml.org/doc/104242>.

author = {Ledoux, Michel},
journal = {ESAIM: Probability and Statistics},
keywords = {deviation inequalities for product measures; functional inequalities; empirical processes; Hamming distance},
language = {eng},
pages = {63-87},
publisher = {EDP Sciences},
title = {On Talagrand's deviation inequalities for product measures},
url = {http://eudml.org/doc/104242},
volume = {1},
year = {1997},

AU - Ledoux, Michel
TI - On Talagrand's deviation inequalities for product measures
JO - ESAIM: Probability and Statistics
PY - 1997
PB - EDP Sciences
VL - 1
SP - 63
EP - 87
LA - eng
KW - deviation inequalities for product measures; functional inequalities; empirical processes; Hamming distance
UR - http://eudml.org/doc/104242
ER -


  1. Aida, S., Masuda, T. and Shigekawa. I, ( 1994), Logarithmic Sobolev inequalities and exponential integrability, J. Funct. Anal. 126 83-101. Zbl0846.46020MR1305064
  2. Bobkov, S. ( 1994), Some extremal properties of Bernoulli distribution, Theory Prob. Appl. to appear. Zbl0895.60012MR1687168
  3. Bobkov, S. ( 1995), On Gross' and Talagrand's inequalities on the discrete cube, Vestnik of Syktyvkar University Ser. 1, 1 12-19 (in Russian). Zbl1011.60500MR1717705
  4. Bobkov, S.Private communication. 
  5. Davies, E. B. and Simon, B. ( 1984), Ultracontractivity and the heat kernel for Schrödinger operators and Dirichlet Laplacians, J. Funct. Anal. 59 335-395. Zbl0568.47034MR766493
  6. Dembo, A. ( 1995), Information inequalities and concentration of measure, Ann. Probability, to appear. Zbl0880.60018MR1434131
  7. Dembo, A. and Zeitouni, O. ( 1995), Transportation approach to some concentration inequalities in product spaces, Preprint. Zbl0916.28003MR1423908
  8. Gromov, M. and Milman, V. D. ( 1983), A topological application of the isoperimetric inequality, Amer. J. Math. 105 843-854. Zbl0522.53039MR708367
  9. Gross, L. ( 1975), Logarithmic Sobolev inequalities, Amer. J. Math. 97 1061-1083. Zbl0318.46049MR420249
  10. Holley, R. and Stroock, D. ( 1987), Logarithmic Sobolev inequalities and stochastic Ising models, J. Statist. Phys. 46 1159-1194. Zbl0682.60109MR893137
  11. Johnson, W. B. and Schechtman, G. ( 1987), Remarks on Talagrand's deviation inequality for Rademacher functions, Longhorn Notes Texas. Zbl0753.60024
  12. Kwapień, S. and Szulga, J. ( 1991), Hypercontraction methods in moment inequalities for series of independent random variables in normed spaces, Ann. Probability 19 369-379. Zbl0718.60044MR1085342
  13. Ledoux, M. ( 1995), Remarks on logarithmic Sobolev constants, exponential integrability and bounds on the diameter, J. Math. Kyoto Univ. 35 211-220. Zbl0836.60074MR1346225
  14. Ledoux, M. ( 1994), Isoperimetry and Gaussian Analysis, Ecole d'Eté de Probabilités de St-Flour Lecture Notes in Math., Springer-Verlag, to appear. Zbl0874.60005MR1600888
  15. Ledoux, M. and Talagrand, M. ( 1991), Probability in Banach spaces (Isoperimetry and processes), Ergebnisse der Mathematik und ihrer Grenzgebiete Springer-Verlag. Zbl0748.60004MR1102015
  16. McDiarmid, C.( 1989), On the method of bounded differences. Surveys in Combinatorics. London Math. Soc. Lecture Notes 141 148-188 Cambridge Univ. Press. Zbl0712.05012MR1036755
  17. Marton, K. ( 1995a), Bounding d-distance by information divergence: a method to prove measure concentration, Ann. Probability, to appear. Zbl0865.60017MR1404531
  18. Marton, K. ( 1995b), A concentration of measure inequality for contracting Markov chains, Geom. and Funct. Anal., to appear. Zbl0856.60072
  19. Maurey, B. ( 1991), Some deviations inequalities, Geometric and Funct. Anal. 1 188-197. Zbl0756.60018MR1097258
  20. Milman, V. D. and Schechtman, G. ( 1986), Asymptotic theory of finite dimensional normed spaces, Lecture Notes in Math. 1200 Springer-Verlag. Zbl0606.46013MR856576
  21. Talagrand, M. ( 1988), An isoperimetric theorem on the cube and the Khintchine-Kahane inequalities, Proc. Amer. Math. Soc. 104 905-909. Zbl0691.60015MR964871
  22. Talagrand, M. ( 1989), Isoperimetry and integrability of the sum of independent Banach space valued random variables, Ann. Probability 17 1546-1570. Zbl0692.60016MR1048946
  23. Talagrand, M. ( 1994a), Sharper bounds for Gaussian and empirical processes. Ann. Probability 22 28-76. Zbl0798.60051MR1258865
  24. Talagrand, M. ( 1995a), Concentration of measure and isoperimetric inequalities in product spaces, Publications Mathématiques de l'I.H.E.S. 81 73-205. Zbl0864.60013MR1361756
  25. Talagrand, M. ( 1994b), A new look at independence, Ann. Probability to appear. Zbl0858.60019MR1387624
  26. Talagrand, M. ( 1995b), New concentration inequalities in product spaces, Invent. math. to appear. Zbl0893.60001MR1419006

Citations in EuDML Documents

  1. Emmanuel Rio, Une inégalité de Bennett pour les maxima de processus empiriques
  2. H. Djellout, A. Guillin, Large and moderate deviations for moving average processes
  3. Tim Austin, Multi-variate correlation and mixtures of product measures
  4. Pascal Massart, Sélection de modèle : de la théorie à la pratique
  5. Olivier Catoni, Laplace transform estimates and deviation inequalities
  6. Michel Benaïm, Raphaël Rossignol, Exponential concentration for first passage percolation through modified Poincaré inequalities
  7. Pierre Fougères, Hypercontractivité et isopérimétrie gaussienne. Applications aux systèmes de spins
  8. Pascal Massart, Some applications of concentration inequalities to statistics
  9. Paul-Marie Samson, Infimum-convolution description of concentration properties of product probability measures, with applications
  10. Stéphane Boucheron, Olivier Bousquet, Gábor Lugosi, Theory of classification : a survey of some recent advances

NotesEmbed ?


You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.


Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.