Skip to contents

Implements an exhaustive variant of the ADDIS-spending algorithm for online FWER control, as presented by Fischer et al. (2024). The procedure is a uniform improvement of ADDIS-spending, and, under the conditions of their Theorem 3.5, no other FWER controlling procedure can enlarge the event of rejecting any hypothesis.

Usage

ADDIS_exhaustive(d, alpha = 0.05, tau = 0.5, lambda = 0.25, gamma = NULL)

Arguments

d

Either a vector of p-values, or a dataframe with at least a pval column (and optionally id).

alpha

Overall significance level of the procedure, default 0.05.

tau

Optional threshold for hypotheses to be selected for testing. Must be between 0 and 1, defaults to 0.5.

lambda

Optional parameter that sets the threshold for `candidate' hypotheses. Must be at least alpha * tau and less than tau, defaults to 0.25.

gamma

Optional vector of initial weights, with at least one more element than the number of p-values and summing to at most 1. If NULL (the default), a decreasing sequence proportional to \(j^{-1.6}\) is used, as in ADDIS.

Value

A dataframe with the original p-values pval, the per-hypothesis testing levels alphai, and the indicator of discoveries R.

Details

The function takes as its input either a vector of p-values, or a dataframe with a column of p-values (`pval') and optionally an identifier (`id'). Given an overall significance level \(\alpha\), ADDIS-exhaustive depends on constants \(\lambda\) and \(\tau\), where \(\alpha\tau \le \lambda < \tau\). Here \(\tau \in (0,1]\) represents the threshold for a hypothesis to be selected for testing: p-values greater than \(\tau\) are implicitly `discarded' by the procedure, while \(\lambda \in (0,1)\) sets the threshold for a p-value to be a candidate for rejection: ADDIS-exhaustive will never reject a p-value larger than \(\lambda\). The algorithm also requires a sequence of non-negative numbers \(\gamma_i\) that sum to at most 1.

The ADDIS-exhaustive procedure provably controls the FWER in the strong sense for independent p-values. FWER control is not guaranteed for positively dependent p-values; Alpha_spending and online_fallback control the FWER under arbitrary dependence.

References

Fischer, L., Bofill Roig, M. and Brannath, W. (2024). An exhaustive ADDIS principle for online FWER control. Biometrical Journal, 66(3):2300237.

Author

Lasse Fischer