A shortcut for Hommel's procedure in linearithmic time

Rosa Meijer,Thijmen Krebs,Aldo Solari,Jelle Goeman
DOI: https://doi.org/10.1002/bimj.201700316
2017-10-23
Abstract:Hommel's and Hochberg's procedures for familywise error control are both derived as shortcuts in a closed testing procedure with the Simes local test. Hommel's shortcut is exact but takes quadratic time in the number of hypotheses. Hochberg's shortcut takes only linearithmic time, but is conservative. In this paper we present an exact shortcut in linearithmic time, combining the strengths of both procedures. The novel shortcut also applies to a robust variant of Hommel's procedure that does not require the assumption of the Simes inequality.
Computation
What problem does this paper attempt to address?