Bounds on the information divergence for hypergeometric distributions

Peter Harremoës; František Matúš

Kybernetika (2020)

  • Volume: 56, Issue: 6, page 1111-1132
  • ISSN: 0023-5954

Abstract

top
The hypergeometric distributions have many important applications, but they have not had sufficient attention in information theory. Hypergeometric distributions can be approximated by binomial distributions or Poisson distributions. In this paper we present upper and lower bounds on information divergence. These bounds are important for statistical testing and for a better understanding of the notion of exchangeability.

How to cite

top

Harremoës, Peter, and Matúš, František. "Bounds on the information divergence for hypergeometric distributions." Kybernetika 56.6 (2020): 1111-1132. <http://eudml.org/doc/296966>.

@article{Harremoës2020,
abstract = {The hypergeometric distributions have many important applications, but they have not had sufficient attention in information theory. Hypergeometric distributions can be approximated by binomial distributions or Poisson distributions. In this paper we present upper and lower bounds on information divergence. These bounds are important for statistical testing and for a better understanding of the notion of exchangeability.},
author = {Harremoës, Peter, Matúš, František},
journal = {Kybernetika},
keywords = {binomial distribution; hypergeometric distribution; information divergence; inequalities},
language = {eng},
number = {6},
pages = {1111-1132},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Bounds on the information divergence for hypergeometric distributions},
url = {http://eudml.org/doc/296966},
volume = {56},
year = {2020},
}

TY - JOUR
AU - Harremoës, Peter
AU - Matúš, František
TI - Bounds on the information divergence for hypergeometric distributions
JO - Kybernetika
PY - 2020
PB - Institute of Information Theory and Automation AS CR
VL - 56
IS - 6
SP - 1111
EP - 1132
AB - The hypergeometric distributions have many important applications, but they have not had sufficient attention in information theory. Hypergeometric distributions can be approximated by binomial distributions or Poisson distributions. In this paper we present upper and lower bounds on information divergence. These bounds are important for statistical testing and for a better understanding of the notion of exchangeability.
LA - eng
KW - binomial distribution; hypergeometric distribution; information divergence; inequalities
UR - http://eudml.org/doc/296966
ER -

References

top
  1. Barbour, A. D., Holst, L., L., Janson, S., , Oxford Studies in Probability 2, Clarendon Press, Oxford 1992. MR1163825DOI
  2. Cover, T. M., Thomas, J. A., , Wiley Series in Telecommunications. 1991. MR1122806DOI
  3. Csiszár, I., Shields, P., , Foundations and Trends in Communications and Information Theory, Now Publishers Inc., (2004) 4, 417-528. MR0886841DOI
  4. Diaconis, P., Friedman, D., A dozen de Finetti-style results in search of a theory, Ann. Inst. Henri Poincaré 23 (1987), 2, 397-423. MR0898502
  5. Harremoës, P., , In: 2014 IEEE International Symposium on Information Theory, IEEE 2014, pp. 2474-2478. DOI
  6. Harremoës, P., Johnson, O., Kontoyiannis, I., Thinning and information projections., arXiv:1601.04255, 2016. MR2807322
  7. Harremoës, P., Ruzankin, P., , IEEE Trans. Inform Theory 50 (2004), 9, 2145-2149. MR2097199DOI
  8. Matúš, F., , In: 2017 IEEE International Symposium on Information Theory (ISIT) 2017, pp. 1451-1454. DOI
  9. Stam, A. J., , Statistica Neerlandica 32 (1978), 2, 81-91. MR0518630DOI

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.