What is the complexity of computing the p-values for a multivariate hypergeometric distribution - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T22:59:40Z http://mathoverflow.net/feeds/question/52721 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/52721/what-is-the-complexity-of-computing-the-p-values-for-a-multivariate-hypergeometri What is the complexity of computing the p-values for a multivariate hypergeometric distribution Bob bobson 2011-01-21T04:18:32Z 2011-01-21T04:18:32Z <p>Are there efficient approaches to compute p-values of samples drawn from a multivariate hypergeometric distribution? Specifically, how does the complexity grow as a function of the "urn size" and the number of different "colors" of balls within the "urn"?</p>