DocumentCode
2000669
Title
Entropy and the law of small numbers
Author
Konotoyiannis, I. ; Harremoës, Peter
Author_Institution
Div. of Appl. Math. & Comput. Sci. Dept., Brown Univ., Providence, RI, USA
fYear
2003
fDate
29 June-4 July 2003
Firstpage
26
Abstract
In this paper, we give an elementary information theoretic proof of some Poisson approximation inequalities for sums of discrete random variables. These can be thought of as "maximum entropy" statements in that, under suitable conditions, the distribution of the sum converges to the distribution which has "maximal entropy" within an appropriate class. We also outline a general method for obtaining corresponding bounds when approximating the distribution of a sum of general discrete random variables by an infinitely divisible distribution.
Keywords
Poisson distribution; entropy; Poisson approximation inequality; discrete random variables; infinitely divisible distribution; maximum entropy; Calculus; Data processing; Entropy; Information theory; Mathematics; Random variables; Tin; US Department of Agriculture;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN
0-7803-7728-1
Type
conf
DOI
10.1109/ISIT.2003.1228040
Filename
1228040
Link To Document