Laplace transform estimates and deviation inequalities

Annales de l'institut Henri Poincare (B) Probability and Statistics

Volumn 39, Issue 1, 2003, Pages 1-26

  Catoni, Olivier ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

Central limit theorem; Concentration of product measures; Deviation inequalities; Markov chains; Maximal coupling

Indexed keywords

EID: 0037272395     PISSN: 02460203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0246-0203(02)00017-1     Document Type: Article

References (21)

1. K. Azuma, Weighted sums of certain dependent random variables, Tôhoku Math. J. (2) 19 (1967) 357-367.
2. S. Boucheron, G. Lugosi, P. Massart, A sharp concentration inequality with applications, Prépublication d'Orsay numéro 25 (27/9/1999), http://www.math.u-psud.fr/~biblio/html/ppo.html.
3. O. Catoni, "Universal" aggregation rules with exact bias bounds, preprint PMA-510, http://www.proba.jussieu.fr/mathdoc/preprints/index.html#1999, Ann. Statist., to appear in revised form (under the modified title: Universal aggregation rules with sharp oracle inequalities).
4. O. Catoni, Gibbs estimators, preprint LMENS-98-21, 1998, http://www.dmi.ens.fr/preprints/.
5. A. Dembo, O. Zeitouni, Transportation approach to some concentration inequalities in product spaces, Electron. Comm. Probab. 1 (9) (1996) 83-90 (electronic).
6. W. Hoeffding, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc. 58 (1963) 13-30.
7. M. Ledoux, Concentration of measure and logarithmic Sobolev inequalities, Notes Berlin, 1997.
8. M. Ledoux, On Talagrand's deviation inequalities for product measures, ESAIM Probab. Statist. 1 (1995) 63-87.
9. M. Ledoux, Isoperimetry and Gaussian analysis, in: Lectures on Probability Theory and Statistics (Saint-Flour, 1994), in: Lecture Notes in Math., Vol. 1648, Springer, Berlin, 1996, pp. 165-294.
10. M. Ledoux, M. Talagrand, Probability in Banach Spaces, Springer, Berlin, 1991.
11. K. Marton, Measure concentration for a class of random processes, Probab. Theory Related Fields 110 (3) (1998) 427-439.
12. K. Marton, A measure concentration inequality for contracting Markov chains, Geom. Funct. Anal. 6 (3) (1996) 556-571.
13. K. Marton, Bounding d-distance by informational divergence: a method to prove measure concentration, Ann. Probab. 24 (2) (1996) 857-866.
14. P. Massart, About the constants in Talagrand's concentration inequalities for empirical processes, Ann. Probab., 1999, to appear.
15. P. Massart, Optimal constants for Hoeffding type inequalities, Prépublication d'Orsay numéro 86 (18/12/1998), http://www.math.u-psud.fr/~biblio/html/ppo.html.
16. C. McDiarmid, Concentration, in: M. Habib, C. McDiarmid, B. Reed (Eds.), Probabilistic Methods for Algorithmic Discrete Mathematics, Springer, 1998.
17. K.R. Parthasarathy, Probability Measures on Metric Spaces, Academic Press, New York, 1967.
18. P.-M. Samson, Concentration of measure inequalities for Markov chains and Φ-mixing processes, Ann. Probab., 1998, to appear.
19. P.-M. Samson, Inégalités de concentration de la mesure pour des chaînes de Markov et des processus Φ-mélangeants, PhD, Université Paul Sabatier, Toulouse, France, June 1998.
20. M. Talagrand, Concentration of measure and isoperimetric inequalities in product spaces, Publ. Math. IHES 81 (1995) 73-205.
21. V.V. Yurinskiǐ, Exponential estimates for large deviations, Teor. Verojatnost. i Primenen. 19 (1974) 152-154 (Russian).