Abstract:In modern scientific experiments, we frequently encounter data that have large dimensions, and in some experiments, such high dimensional data arrive sequentially rather than full data being available all at a time. We develop multiple testing procedures with simultaneous control of false discovery and nondiscovery rates when $m$-variate data vectors $\mathbf{X}_1, \mathbf{X}_2, \dots$ are observed sequentially or in groups and each coordinate of these vectors leads to a hypothesis testing. Existing multiple testing methods for sequential data uses fixed stopping boundaries that do not depend on sample size, and hence, are quite conservative when the number of hypotheses $m$ is large. We propose sequential tests based on adaptive stopping boundaries that ensure shrinkage of the continue sampling region as the sample size increases. Under minimal assumptions on the data sequence, we first develop a test based on an oracle test statistic such that both false discovery rate (FDR) and false nondiscovery rate (FNR) are nearly equal to some prefixed levels with strong control. Under a two-group mixture model assumption, we propose a data-driven stopping and decision rule based on local false discovery rate statistic that mimics the oracle rule and guarantees simultaneous control of FDR and FNR asymptotically as $m$ tends to infinity. Both the oracle and the data-driven stopping times are shown to be finite (i.e., proper) with probability 1 for all finite $m$ and converge to a finite constant as $m$ grows to infinity. Further, we compare the data-driven test with the existing gap rule proposed in He and Bartroff (2021) and show that the ratio of the expected sample sizes of our method and the gap rule tends to zero as $m$ goes to infinity. Extensive analysis of simulated datasets as well as some real datasets illustrate the superiority of the proposed tests over some existing methods.

FACT: Fast closed testing for exchangeable local tests

Only Closed Testing Procedures are Admissible for Controlling False Discovery Proportions

Closure properties of classes of multiple testing procedures

A New Multiple Testing Method in the Dependent Case

MultipleTesting.com: a tool for life science researchers for multiple hypothesis testing correction

Optimal exact tests for multiple binary endpoints

Online multiple testing with e-values

Generalizing Simes' test and Hochberg's stepup procedure

Large-scale Multiple Testing: Fundamental Limits of False Discovery Rate Control and Compound Oracle

QuickMMCTest - Quick Multiple Monte Carlo Testing

Exact and Approximate Stepdown Methods for Multiple Hypothesis Testing

Power-enhanced multiple decision functions controlling family-wise error and false discovery rates

Large-scale adaptive multiple testing for sequential data controlling false discovery and nondiscovery rates

Simultaneous high-probability bounds on the false discovery proportion in structured, regression, and online settings

Hypothesis testing at the extremes: fast and robust association for high-throughput data

Robustness of multiple testing procedures against dependence

The sequential rejection principle of familywise error control

A more practical approach for the Benjamini-Hochberg FDR controlling procedure for huge-scale testing problems

A shortcut for Hommel's procedure in linearithmic time

Permutation-Based True Discovery Guarantee by Sum Tests

Consistent estimation of the proportion of false nulls and FDR for adaptive multiple testing Normal means under weak dependence