About the constants in talagrand's concentration inequalities for empirical processes

Annals of Probability

Volumn 28, Issue 2, 2000, Pages 863-884

  Massart, Pascal ^a  

^a UNIVERSITÉ PARIS SUD   (France)

Author keywords

Concentration inequalities; Concentration of measure; Deviation inequalities; Empirical processes

Indexed keywords

EID: 0034345597     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1019160263     Document Type: Article

References (21)

1. BARAUD, Y. (1997). Model selection for regression on a fixed design. Probab. Theory Related Fields. To appear.
2. BENNETT, G. (1962). Probability inequalities for the sum of independent random variables. J. Amer. Statist. Assoc. 57 33-45.
3. BIRGÉ, L. and MASSART, P. (1997). From model selection to adaptive estimation. In Festschrift for Lucien LeCam: Research Papers in Probability and Statistics (D. Pollard, E. Torgersen and G. Yang, eds.) 55-87. Springer, New York.
4. BIRGÉ, L. and MASSART, P. (1998). Minimum contrast estimators on sieves: exponential bounds and rates of convergence. Bernoulli 4 329-375.
5. BOBKOV, S. (1995). On Gross' and Talagrand's inequalities on the discrete cube. Vestnik Syktyvkar Univ. Ser. 1 1 12-19. (in Russian.)
6. BORELL, C. (1975). The Brunn-Minkowski inequality in Gauss space. Invent. Math. 30 207-216.
7. BOUCHERON, S., LUGOSI, G. and MASSART, P. (1999). A sharp concentration inequality with applications. Random Structures Algorithms. To appear.
8. CIREL'SON, B. S., IBRAGIMOV, I. A. and SUDAKOV, V. N. (1976). Norm of Gaussian sample function. Proceedings of the Third Japan-U.S.S.R. Symposium on Probability Theory. Lecture Notes in Math. 550 20-41. Springer, Berlin.
9. CIREL'SON, B. S. and SUDAKOV, V. N. (1978). Extremal properties of half spaces for spherically invariant measures. J. Soviet. Math. 9 9-18. [Translated from Zap. Nauch. Sem. L.O.M.I. 41 14-24 (1974).]
10. 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.
11. DEMBO, A. (1997). Information inequalities and concentration of measure. Ann. Probab. 25 927-939.
12. GROSS, L. (1975). Logarithmic Sobolev inequalities. Amer. J. Math. 97 1061-1083.
13. HOEFFDING, W. (1963). Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58 13-30.
14. HOLLEY, R. and STROOCK, D. (1987). Logarithmic Sobolev inequalities and stochastic Ising models. J. Statist. Phys. 46 1159-1194.
15. LEDOUX, M. (1996). Isoperimetry and Gaussian analysis. Lectures on Probability Theory and Statistics. Ecole d'Eté de Probabilitiés de Saint Flour XXIV 165-294. Springer, Berlin.
16. LEDOUX, M. (1996). Talagrand deviation inequalities for product measures. ESAIM: Probab. Statist. 1 63-87. Available at http://www.emath.fr/ps/.
17. LEDOUX, M. and TALAGRAND, M. (1991). Probability in Banach Spaces (Isoperimetry and Processes). Springer, Berlin.
18. MARTON, K. (1996). Bounding d-distance by information divergence: a method to prove measure concentration. Ann. Probab. 24 927-939.
19. SAMSON, P. M. (1997). Inégalités de concentration de la mesure pour des chaines de Markov et des processus Φ-mélangeants. Thése de l'Université Paul Sabatier de Toulouse.
20. TALAGRAND, M. (1995). Concentration of measure and isoperimetric inequalities in product spaces. Publications Mathématiques de l'I.H.E.S. 81 73-205.
21. TALAGRAND, M. (1996). New concentration inequalities in product spaces. Invent. Math. 126 505-563.