Exact testing with random permutations

• Jesse Hemerik ^[1] ; Jelle Goeman ^[1]
  1. [1] Leiden University Medical Center

     Leiden University Medical Center

     Países Bajos

     
• Localización: Test: An Official Journal of the Spanish Society of Statistics and Operations Research, ISSN-e 1863-8260, ISSN 1133-0686, Vol. 27, Nº. 4, 2018, págs. 811-825
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • When permutation methods are used in practice, often a limited number of random permutations are used to decrease the computational burden. However, most theoretical literature assumes that the whole permutation group is used, and methods based on random permutations tend to be seen as approximate. There exists a very limited amount of literature on exact testing with random permutations, and only recently a thorough proof of exactness was given. In this paper, we provide an alternative proof, viewing the test as a “conditional Monte Carlo test” as it has been called in the literature. We also provide extensions of the result. Importantly, our results can be used to prove properties of various multiple testing procedures based on random permutations.