SCORE: A Unified Framework for Overshoot Refund in Online FDR Control
Qi Kuang, Bowen Gang, Yin Xia
Abstract
We propose a unified framework to enhance the power of online multiple hypothesis testing procedures based on -values. While -value-based methods offer robust online False Discovery Rate (FDR) control under minimal assumptions, they often suffer from power loss by discarding evidence that exceeds the rejection threshold. We address this inefficiency via the Sequential Control with Overshoot Refund for E-values (SCORE) framework, which leverages the inequality , valid for all , to reclaim this otherwise ``wasted'' evidence. This simple yet powerful insight yields a unified principle for improving a broad class of online testing algorithms. Building on this framework, we develop SCORE-enhanced versions of several state-of-the-art procedures, including SCORE-LOND, SCORE-LORD, and SCORE-SAFFRON, all of which strictly dominate their original counterparts while preserving valid finite-sample FDR control. Furthermore, under mild assumptions, SCORE permits retroactive updates of alpha‑wealth by using the latest decision twice: first to determine its reward or loss, and then to refresh past wealth. Such a mechanism enables more aggressive testing strategies while maintaining valid FDR control, thereby further improving statistical power. The effectiveness of the proposed methods is validated through extensive simulation and real-data experiments.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Related papers
- e-GAI: e-value-based Generalized α-Investing for Online False Discovery Rate ControlYifan Zhang, Zijian Wei, Haojie Ren, Changliang ZouICML 2025
- An Online Statistical Framework for Out-of-Distribution DetectionXinsong Ma, Xin Zou, Weiwei LiuICML 2025
- A New Framework for Online Testing of Heterogeneous Treatment EffectMiao Yu, Wenbin Lu, Rui SongAAAI 2020 · 10 citations
- PAPRIKA: Private Online False Discovery Rate ControlWanrong Zhang, Gautam Kamath, Rachel CummingsICML 2021 · 6 citations
- On the Adversarial Robustness of Benjamini HochbergLouis L. Chen, Roberto Szechtman, Matan SeriNeurIPS 2024 · 2 citations
