Large deviations and isoperimetry over convex probability measures with heavy tails

Electronic Journal of Probability

Volumn 12, Issue , 2007, Pages 1072-1100

  Bobkov, Sergey G ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Convex measures; Dilation of sets; Isoperimetric; Khinchin type; Large deviations; Sobolev type inequalities; Transportation of mass; Weak Poincar

Indexed keywords

EID: 34548297030     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v12-440     Document Type: Article

References (27)

1. Borell, C. Convex measures on locally convex spaces. Ark. Math., 12 (1974), 239-252.
2. Borell, C. Convex set functions in d-space. Period. Math. Hungar., 6 (1975), No. 2, 111-136.
3. Aida, S. Uniform positivity improving property, Sobolev inequalities, and spectral gaps. J. Fund. Anal., 158 (1998), No. 1, 152-185.
4. Barthe, F. Log-concave and spherical models in isoperimetry. Geom. Funct. Anal., 12 (2002), No. 1, 32-55.
5. Barthe, F., Cattiaux, P., Roberto, C. Concentration for independent random variables with heavy tails. AMRX Appl. Math. Res. Express, 2005, No. 2, 39-60.
6. Bertini, L., Zegarlinski, B. Coercive inequalities for Gibbs measures. J. Funct. Anal., 162 (1999), No. 2, 257-286.
7. Bobkov, S. G. Extremal properties of half-spaces for log-concave distributions. Ann. Probab., 24 (1996), No. 1, 35-48.
8. Bobkov, S. G. Isoperimetric and analytic inequalities for log-concave probability measures. Ann. Probab., 27 (1999), No. 4, 1903-1921.
9. Bobkov, S. G. Large deviations via transference plans. Adv. Math. Res., Vol. 2, 151-175, Nova Sci. Publ., Hauppauge, NY, 2003.
10. Bobkov, S. G., Houdre, C. Isoperimetric constants for product probability measures. Ann. Probab., 25 (1997), No. 1, 184-205.
11. Bourgain, J. On the distribution of polynomials on high dimensional convex sets. Israel Seminar (GAFA) 1989-90, Lecture Notes in Math., 1469 (1991), 127-137.
12. Brascamp, H. J., Lieb, E. H. On extensions of the Brunn-Minkowski and Prekopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation. J. Funct. Anal., 22 (1976), No. 4, 366-389.
13. Dyer, M., Frieze, A. Computing the volume of convex bodies: a case where randomness probably helps. In: Probabilistic Combinatorics and Its Applications (ed. B. Bolobas), Proc. Of Simposia in Appl. Math., vol. 44 (1992), 123-170.
14. Gromov, M., Milman, V.D. Generalization of the spherical isoperimetric inequality to uniformly convex Banach spaces. Compositio Math., 62 (1987), 263-282.
15. Guedon, O. Kahane-Khinchine type inequalities for negative exponents. Mathematika, 46 (1999), 165-173.
16. Kannan, R., Lovasz, L., Simonovits, M. Isoperimetric problems for convex bodies and a localization lemma. Discrete and Comput. Geom., 13 (1995), 541-559.
17. Knothe, H. Contributions to the theory of convex bodies. Michigan Math. J., 4 (1957), 39-52.
18. Latala, R. On the equivalence between geometric and arithmetic means for log-concave measures. Convex geometric analysis (Berkeley, CA, 1996), 123-127, Math. Sci. Res. Inst. Publ., 34, Cambridge Univ. Press, Cambridge, 1999.
19. Ledoux, M. Isoperimetry and Gaussian analysis. Lectures on Probab. Theory and Statistics (Saint-Flour, 1994), 165-294; Lecture Notes in Math., 1648, Springer, Berlin, 1996.
20. Ledoux, M. Spectral gap, logarithmic Sobolev constant, and geometric bounds. Surveys in Diff. Geom., Vol. IX, 219-240, Int. Press, Somerville, MA, 2004.
21. Liggett, T. M. L2 rates of convergence for attractive reversible nearest particle systems: the critical case. Ann. Probab., 19 (1991), No.3, 935-959.
22. Lovasz, L., Simonovits, M. Mixing rate of Markov chains, an isoperimetric inequality, and computing the volume. Proc. 31st IEEE Symposium on Foundations of Computing Science, 1990, pp. 346-355.
23. Lovasz, L., Simonovits, M. Random walks in a convex body and an improved volume algorithm. Random Structures and Algorithms, 4 (1993), No. 3, 359-412.
24. Mathieu, P. Quand l'inegalite log-Sobolev implique l'inegalite de trou spectral. (French) [When the log-Sobolev inequality implies the spectral gap inequality]. Seminaire de Proba-bilites, XXXII, 30-35; Lecture Notes in Math., 1686, Springer, Berlin, 1998.
25. Nazarov, F., Sodin, M., Volberg, A. The geometric KLS lemma, dimension-free estimates for the distribution of values of polynomials, and distribution of zeroes of random analytic functions. Algebra i Analiz, 14 (2002), No. 2, 214-234 (Russian); translation in St. Petersburg Math. J., 14 (2003), No. 2, 351-366.
26. Payne, L. E., Weinberger, H. F. An optimal Poincare inequality for convex domains. Archive for Rat. Mech. Analysis, 5 (1960), 286-292.
27. Rockner, M., Wang, F.-Y. Weak Poincare inequalities and L2-convergence rates of Markov semigroups. J. Funct. Anal., 185 (2001), No. 2, 564-603.