The subgaussian constant and concentration inequalities

Israel Journal of Mathematics

Volumn 156, Issue , 2006, Pages 255-283

  Bobkov, S G ^a   Houdre C ^b,c   Tetali, P ^d  

^a UNIVERSITY OF MINNESOTA   (United States)

^b UNIVERSITÉ PARIS EST CRÉTEIL   (France)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^d Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33847763614     PISSN: 00212172     EISSN: 15658511     Source Type: Journal    
DOI: 10.1007/BF02773835     Document Type: Article

References (33)

1. N. Alon, R. Boppana and J. Spencer, An asymptotic isoperimetric inequality, Geometric and Functional Analysis 8 (1998), 411-436.
2. S. Aida, T. Masuda and I. Shigekawa, Logarithmic Sobolev inequalities and exponential integrability, Journal of Functional Analysis 126 (1994), 83-101.
3. D. Amir and V. D. Milman, Unconditional and symmetric sets in n-dimensional normed spaces, Israel Journal of Mathematics 37 (1980), 3-20.
4. S. G. Bobkov, On deviations from medians, Manuscript (1998)
5. S. G. Bobkov and F. Götze, Exponential integrability and transportation cost related to logarithmic transportation inequalities, Journal of Functional Analysis 163 (1999), 1-28.
6. S. G. Bobkov and C. Houdré, Variance of Lipschitz functions and an isoperimetric problem for a class of product measures, Bernoulli 2 (1996), 249-255.
7. S. G. Bobkov and C. Houdré, Characterization of Gaussian measures in terms of the isoperimetric properties of half-spaces, Zap. Nauchn. Semin. S.-Petersburg. Otdel. Mat. Inst. im. V.A.Steklova RAN 228 (1996), 31-38 (in Russian).
8. English translation: Journal of Mathematical Sciences (New York) 93 (1999), 270-275.
9. S. G. Bobkov, C. Houdré and P. Tetali, The subguassian constant and concentration inequalities, Expanded version available at http://www.math.gatech.edu/~tetali/PUBLIS/BHT.SUB_full.tex
10. S. G. Bobkov and M. Ledoux, Poincaré's inequalities and Talagrand's concentration phenomenon for the exponential distribution, Probability Theory and Related Fields 107 (1997), 383-400.
11. B. Bollobás and I. Leader, An isoperimetric inequality on the discrete torus, SI AM Journal on Discrete Mathematics 3 (1990), 32-37.
12. B. Bollobás and I. Leader, Compressions and isoperimetric inequalities, Journal of Combinatorial Theory (Series A) 56 (1991), 47-62.
13. B. Bollobás and I. Leader, Isoperimetric inequalities and fractional set systems, Journal of Combinatorial Theory (Series A) 56 (1991), 63-74.
14. P. Diaconis and L. Saloff-Coste, Logarithmic Sobolev inequalities for finite Markov chains, The Annals of Applied Probability 6 (1996), 695-750.
15. L. H. Harper, Optimal numberings and isoperimetric problems on graphs, Journal of Combinatorial Theory I (1966), 385-393.
16. L. H. Harper, On an isoperimetric problem for Hamming graphs., Proceedings of the Conference on Optimal Discrete Structures and Algorithms - ODSA '97 (Rostock), Discrete and Applied Mathematics 95 (1999), no. 1-3, 285-309.
17. W. Hoeffding, Probability inequalities for sums of bounded random variables, Journal of the American Statistical Association 58 (1963), 13-30.
18. G. Houdré, Mixed and isoperimetric estimates on the Log-Sobolev constants of graphs and Markov chains, Combinatorica 21 (2001), 489-513.
19. C. Houdré and P. Tetali, Concentration of measure for products of Markov kernels via functional inequalities, Combinatorics, Probability and Computing 10 (2001), 1-28.
20. K. Jogdeo and S. M. Samuels, Monotone convergence of binomial probabilities and a generalization of Ramanujan's equation, American Mathematical Society 39 (1968), 1191-1195.
21. V. M. Karakhanyan, A discrete isoperimetric problem on a multidimensional torus. (Russian), Akademii Nauk Armyan. SSR Doklady 74 (1982), 61-65.
22. M. Ledoux, Concentration of measure and logarithmic Sobolev inequalities, Seminaire de Probabilités, XXXIII Lecture Notes in Mathematics 1709, Springer, Berlin, 1999, pp. 120-216,.
23. B. Maurey, Construction de suites symétriques, Comptes Rendus de l'Académie des Sciences, Paris, Série A-B 288 (1979), A679-681.
24. C. McDiarmid, On the method of bounded differences, in Surveys in Combinatorics, London Mathematicsl Society Lecture Notes, Vol. 141, Cambridge University Press, 1989, pp. 148-188.
25. V. D. Milman and G. Schechtman, Asymptotic theory of finite dimensional normed spaces, Lecture Notes in Mathematics 1200, Springer, Berlin, 1986.
26. G. Pisier, Probabilistic methods in the geometry of Banach spaces, in Probability and Analysis, Varenna (Italy) 1985, Lecture Notes in Mathematics 1206, Springer, Berlin, 1986, pp. 167-241.
27. O. Riordan, An ordering on the even discrete torus, SIAM Journal on Discrete Mathematics 11 (1998), 110-127.
28. L. Saloff-Coste, Lectures on finite Markov chains, Ecole d'Eté de Probabilités de St-Flour (1996), Lecture Notes in Mathematics 1665, Springer, Berlin, 1997, pp. 301-413.
29. M. Sammer and P. Tetali, Concentration on the discrete torus using transportation, submitted (2005).
30. G. Schechtman, Levy type inequalities for a class of metric spaces, in Martingale Theory in Harmonic Analysis and Banach Spaces, Lecture Notes in Mathematics 939, Springer-Verlag, Berlin, 1981, pp. 211-215.
31. S. Stoyanov, Isoperimetric and Related Constants for Graphs and Markov chains, Ph.D. thesis, Georgia Institute of Technology, 2001.
32. M. Talagrand, Concentration of measure and isoperimetric inequalities in product spaces, Publications Mathématiques de l'Institut des Hautes Études Scientifiques 81 (1995), 73-205.
33. M. Talagrand, Isoperimetry and integrability of the sum of independent Banach space valued random variables, Annals of Probability 17 (1989), 1546-1570.