Back To Index Previous Article Next Article Full Text

Statistica Sinica 30 (2020), 741-762

OPTIMAL RATES AND TRADE-OFFS
IN MULTIPLE TESTING
Maxim Rabinovich, Aaditya Ramdas,
Michael I. Jordan and Martin J. Wainwright
University of California, Berkeley

Abstract: Multiple hypothesis testing is a central topic in statistics. However, despite abundant research on the false discovery rate (FDR) and the corresponding Type-II error concept known as the false nondiscovery rate (FNR), we do not yet have a fine-grained understanding of the fundamental limits of multiple testing. The main contribution of this study is to derive a precise nonasymptotic trade-off between the FNR and FDR for a variant of the generalized Gaussian sequence model. Our approach is flexible enough to permit analyses of settings where the problem parameters vary with the number of hypotheses n, including various sparse and dense regimes (with o(n) and O(n) signals). Moreover, we prove that the Benjamini-Hochberg and Barber-Candès algorithms are both rate-optimal up to constants across these regimes.

Key words and phrases: Minimax lower bounds, multiple testing.

Back To Index Previous Article Next Article Full Text