# STAR: A general interactive framework for FDR control under structural constraints

arXiv: https://arxiv.org/abs/1710.02776 · HTML: https://mlsanity.com/paper/1710.02776/

## Key facts

- Cited by 4 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 8 Oct 2017.

## Built on by (most cited first, 4 of 4)

- [Data fission: splitting a single data point](https://mlsanity.com/paper/2112.11079/) (2021)
- [Model-X Sequential Testing for Conditional Independence via Testing by Betting](https://mlsanity.com/paper/2210.00354/) (2022)
- [A unified framework for bandit multiple testing](https://mlsanity.com/paper/2107.07322/) (2021)
- [A Locally Adaptive Algorithm for Multiple Testing with Network Structure](https://mlsanity.com/paper/2203.11461/) (2022)

## Abstract (arXiv)

We propose a general framework based on selectively traversed accumulation rules (STAR) for interactive multiple testing with generic structural constraints on the rejection set. It combines accumulation tests from ordered multiple testing with data-carving ideas from post-selection inference, allowing for highly flexible adaptation to generic structural information. Our procedure defines an interactive protocol for gradually pruning a candidate rejection set, beginning with the set of all hypotheses and shrinking with each step. By restricting the information at each step via a technique we call masking, our protocol enables interaction while controlling the false discovery rate (FDR) in finite samples for any data-adaptive update rule that the analyst may choose. We suggest update rules for a variety of applications with complex structural constraints, show that STAR performs well for problems ranging from convex region detection to FDR control on directed acyclic graphs, and show how to extend it to regression problems where knockoff statistics are available in lieu of p-values.