Fast and stable algorithms for computing and sampling from the noncentral hypergeometric distribution

Research output: Contribution to journalArticle

15 Scopus citations

Abstract

Although the noncentral hypergeometric distribution underlies conditional inference for 2 × 2 tables, major statistical packages lack support for this distribution. This article introduces fast and stable algorithms for computing the noncentral hypergeometric distribution and for sampling from it. The algorithms avoid the expensive and explosive combinatorial numbers by using a recursive relation. The algorithms also take advantage of the sharp concentration of the distribution around its mode to save computing time. A modified inverse method substantially reduces the number of searches in generating a random deviate. The algorithms are implemented in a Java class, Hypergeometric, available on the World Wide Web.

Original languageEnglish (US)
Pages (from-to)366-369
Number of pages4
JournalAmerican Statistician
Volume55
Issue number4
DOIs
StatePublished - Nov 1 2001

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Mathematics(all)
  • Statistics, Probability and Uncertainty

Fingerprint Dive into the research topics of 'Fast and stable algorithms for computing and sampling from the noncentral hypergeometric distribution'. Together they form a unique fingerprint.

  • Cite this