• 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