What is the complexity of computing the p-values for a multivariate hypergeometric distribution - MathOverflow most recent 30 from http://mathoverflow.net2013-06-19T22:59:40Zhttp://mathoverflow.net/feeds/question/52721http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/52721/what-is-the-complexity-of-computing-the-p-values-for-a-multivariate-hypergeometriWhat is the complexity of computing the p-values for a multivariate hypergeometric distributionBob bobson2011-01-21T04:18:32Z2011-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>