An accurate computation of the hypergeometric distribution function

DOI10.1145/151271.151274MaRDI QIDQ4371522zbMATH OpenOpenAlexWikidataFDO

Authors Trong Wu

Publication date 25 January 1998

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL http://www.acm.org/pubs/contents/journals/toms/1993-19/

zbMATH Keywords

algorithmscomputational complexityhypergeometric distribution functionprime number factorization

Mathematics Subject Classification ID

Confluent hypergeometric functions, Whittaker functions, ({}_1F_1) (33C15) Probability distributions: general theory (60E05) Approximations to statistical distributions (nonasymptotic) (62E17) Probabilistic methods, stochastic differential equations (65C99) Computation of special functions and constants, construction of tables (65D20)

Recommendations

• HyperQuick algorithm for discrete hypergeometric distribution
• Computer generation of hypergeometric random variates†
• Fast and stable algorithms for computing and sampling from the noncentral hypergeometric distribution
• Algorithm 668
• Simple and efficient algorithms for computing exact cumulative discrete probabilities and its inverses

Cited in

(6)

• New upper bounds for tight and fast approximation of Fisher's exact test in dependency rule mining
• Detecting anomaly collections using extreme feature ranks
• Simple and efficient algorithms for computing exact cumulative discrete probabilities and its inverses
• HyperQuick algorithm for discrete hypergeometric distribution
• Making Vapnik-Chervonenkis bounds accurate
• Expectation identity of the hypergeometric distribution and its application in the calculations of high-order origin moments

This page was built for publication: An accurate computation of the hypergeometric distribution function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4371522)