Entropy, compound poisson approximation, log-sobolev inequalities and measure concentration

2004 IEEE Information Theory Workshop - Proceedings, ITW

Volumn , Issue , 2004, Pages 71-75

  Kontoyiannis, Ioannis ^a   Madiman, Mokshay ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LOG-SOBOLEV INEQUALITIES; MEASURE CONCENTRATIONS; POISSON APPROXIMATIONS; RANDOM VARIABLES;

APPROXIMATION THEORY; BOUNDARY CONDITIONS; ENTROPY; INTEGER PROGRAMMING; MARKOV PROCESSES; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; RELIABILITY THEORY; STATISTICAL METHODS; THEOREM PROVING;

POISSON DISTRIBUTION;

EID: 19544373256     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. A. Barbour, L. Holst, and S. Janson, Poisson Approximation. New York: The Clarendon Press Oxford University Press, 1992.
2. A. Barbour, O. Chryssaphinou, and E. Vaggelatou, "Applications of compound poisson approximation," In Statistical Distribution Theory and Inference (N. Balakrishnan, M. V. Koutras and C. Charalambides, eds.), CRC Press, Boca Raton, FL., 2000.
3. A. Barbour and O. Chryssaphinou, "Compound Poisson approximation: a user's guide," Ann. Appl. Probab., vol. 11, no. 3, pp. 964-1002, 2001.
4. W. Feller, An Introduction to Probability Theory and Its Applications. Vol. I. New York, N.Y.: John Wiley & Sons Inc., 1950.
5. D. Aldous, Probability approximations via the Poisson clumping heuristic. New York: Springer-Verlag, 1989.
6. I. Kontoyiannis, P. Harremoës, and O. Johnson, "Entropy and the law of small numbers," Preprint, November 2003, [Available online at www.dam.brown.edu/people/yiannis].
7. B. Roos, "Kerstan's method for compound Poisson approximation, " Ann. Probab., vol. 31, no. 4, pp. 1754-1771, 2003.
8. T. Cover and J. Thomas, Elements of Information Theory. New York: J. Wiley, 1991.
9. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic Press, 1981.
10. L. Le Cam, "On the distribution of sums of independent random variables," in Proc. Internat. Res. Sem., Statist. Lab., Univ. California, Berkeley, Calif. New York: Springer-Verlag, 1965, pp. 179-202.
11. S. Bobkov and M. Ledoux, "On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures," J. Funct. Anal., vol. 156, no. 2, pp. 347-365, 1998.
12. L. Gross, "Logarithmic Sobolev inequalities," Amer. J. Math., vol. 97, no. 4, pp. 1061-1083, 1975.
13. S. Aida and D. Stroock, "Moment estimates derived from Poincaré and logarithmic Sobolev inequalities," Math. Res. Lett., vol. 1, no. 1, 1994.
14. L. Gross and O. Rothaus, "Herbst inequalities for supercontractive semigroups," J. Math. Kyoto Univ., vol. 38, no. 2, pp. 295-318, 1998.
15. M. Ledoux, The concentration of measure phenomenon. Providence, RI: American Mathematical Society, 2001.
16. K. -I. Sato, Levy processes and infinitely divisible distributions. Cambridge, UK: Cambridge University Press, 1999.