We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Computation

Title: A Simple Algorithm for Exact Multinomial Tests

Abstract: This work proposes a new method for computing acceptance regions of exact multinomial tests. From this an algorithm is derived, which finds exact p-values for tests of simple multinomial hypotheses. Using concepts from discrete convex analysis, the method is proven to be exact for various popular test statistics, including Pearson's chi-square and the log-likelihood ratio. The proposed algorithm improves greatly on the naive approach using full enumeration of the sample space. However, its use is limited to multinomial distributions with a small number of categories, as the runtime grows exponentially in the number of possible outcomes.
The method is applied in a simulation study and uses of multinomial tests in forecast evaluation are outlined. Additionally, properties of a test statistic using probability ordering, referred to as the "exact multinomial test" by some authors, are investigated and discussed. The algorithm is implemented in the accompanying R package ExactMultinom.
Comments: 27 pages
Subjects: Computation (stat.CO); Methodology (stat.ME)
DOI: 10.1080/10618600.2022.2102026
Cite as: arXiv:2008.12682 [stat.CO]
  (or arXiv:2008.12682v2 [stat.CO] for this version)

Submission history

From: Johannes Resin [view email]
[v1] Fri, 28 Aug 2020 14:36:10 GMT (329kb,D)
[v2] Wed, 29 Sep 2021 15:46:36 GMT (779kb,D)

Link back to: arXiv, form interface, contact.