 |
|
|
| | | | | |
|
|
|
|
|
Measure Concentration for Compound Poisson Distributions
|
Ioannis Kontoyiannis, Division of Applied Mathematics, Brown University
Mokshay M Madiman, Division of Applied Mathematics, Brown University
|
Abstract
We give a simple development of the concentration properties of compound Poisson measures on the nonnegative integers. A new modification of the Herbst argument is applied to an appropriate modified logarithmic-Sobolev inequality to derive new concentration bounds. When the measure of interest does not have finite exponential moments, these bounds exhibit optimal {em polynomial} decay. Simple new proofs are also given for earlier results of Houdr{'e} (2002) and Wu (2000).
|
Full text: PDF
Pages: 45--57
Published on: May 9, 2006
|
Bibliography
- Bobkov, S. G. Some extremal properties of the Bernoulli distribution.
(Russian) Teor. Veroyatnost. i Primenen. 41 (1996), no. 4, 877--884; translation in Theory Probab. Appl. 41 (1996), no. 4, 748--755 (1997) MR1687168 (2000d:60078)
- Bobkov, S. G.; Ledoux, M. On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures.
J. Funct. Anal. 156 (1998), no. 2, 347--365. MR1636948 (99e:60051)
- Boucheron, Stéphane; Bousquet, Olivier; Lugosi, Gábor; Massart, Pascal. Moment inequalities for functions of independent random variables.
Ann. Probab. 33 (2005), no. 2, 514--560. MR2123200 (2006a:60024)
-
Breton,J-C. Houdr{'e},C. and Privault, N.
Dimension free and infinite variance tail estimates on Poisson
space.
Preprint, available at http://arxiv.org/abs/math/0412346
(2004).
- Houdré, Christian. Remarks on deviation inequalities for functions of infinitely divisible random vectors.
Ann. Probab. 30 (2002), no. 3, 1223--1237. MR1920106 (2003g:60028)
- Houdré, Christian; Marchal, Philippe. On the concentration of measure phenomenon for stable and related random vectors.
Ann. Probab. 32 (2004), no. 2, 1496--1508. MR2060306 (2005f:60046)
- Houdré, Christian; Pérez-Abreu, Victor; Surgailis, Donatas. Interpolation, correlation identities, and inequalities for infinitely divisible variables.
J. Fourier Anal. Appl. 4 (1998), no. 6, 651--668. MR1665993 (2000a:60017)
- Houdré, Christian; Privault, Nicolas. Concentration and deviation inequalities in infinite dimensions via covariance representations.
Bernoulli 8 (2002), no. 6, 697--720. MR1962538 (2004d:28034)
- Ledoux, Michel. Isoperimetry and Gaussian analysis.
165--294, Lecture Notes in Math., 1648, Springer, Berlin, 1996. MR1600888 (99h:60002)
- Ledoux, Michel. On Talagrand's deviation inequalities for product measures.
ESAIM Probab. Statist. 1 (1995/97), 63--87 (electronic). MR1399224 (97j:60005)
- Ledoux, Michel. The concentration of measure phenomenon.
Mathematical Surveys and Monographs, 89. American Mathematical Society, Providence, RI, 2001. x+181 pp. ISBN: 0-8218-2864-9 MR1849347 (2003k:28019)
- McDiarmid, Colin. Concentration.
195--248, Algorithms Combin., 16, Springer, Berlin, 1998. MR1678578 (2000d:60032)
- Sato, Ken-iti. Lévy processes and infinitely divisible distributions.
Cambridge Studies in Advanced Mathematics, 68. Cambridge University Press, Cambridge, 1999. xii+486 pp. ISBN: 0-521-55302-4 MR1739520 (2003b:60064)
- Talagrand, Michel. Concentration of measure and isoperimetric inequalities in product spaces.
Inst. Hautes Études Sci. Publ. Math. No. 81, (1995), 73--205. MR1361756 (97h:60016)
- Wu, Liming. A new modified logarithmic Sobolev inequality for Poisson point processes and several applications.
Probab. Theory Related Fields 118 (2000), no. 3, 427--438. MR1800540 (2002f:60109)
|
|
|
|
|
|
|
|
| | | | |
Electronic Communications in Probability. ISSN: 1083-589X |
|
Context