English

Beyond Fixed False Discovery Rates: Post-Hoc Conformal Selection with E-Variables

Machine Learning 2026-04-20 v2 Information Theory math.IT Machine Learning

Abstract

Conformal selection (CS) uses calibration data to identify test inputs whose unobserved outcomes are likely to satisfy a pre-specified minimal quality requirement, while controlling the false discovery rate (FDR). Existing methods fix the target FDR level before observing data, which prevents the user from adapting the balance between number of selected test inputs and FDR to downstream needs and constraints based on the available data. For example, in genomics or neuroimaging, researchers often inspect the distribution of test statistics, and decide how aggressively to pursue candidates based on observed evidence strength and available follow-up resources. To address this limitation, we introduce {post-hoc CS} (PH-CS), which generates a path of candidate selection sets, each paired with a data-driven false discovery proportion (FDP) estimate. PH-CS lets the user select any operating point on this path by maximizing a user-specified utility, arbitrarily balancing selection size and FDR. Building on conformal e-variables and the e-Benjamini-Hochberg (e-BH) procedure, PH-CS is proved to provide a finite-sample post-hoc reliability guarantee whereby the ratio between estimated FDP level and true FDP is, on average, upper bounded by 11, so that the average estimated FDP is, to first order, a valid upper bound on the true FDR. PH-CS is extended to control quality defined in terms of a general risk. Experiments on synthetic and real-world datasets demonstrate that, unlike CS, PH-CS can consistently satisfy user-imposed utility constraints while producing reliable FDP estimates and maintaining competitive FDR control.

Keywords

Cite

@article{arxiv.2604.11305,
  title  = {Beyond Fixed False Discovery Rates: Post-Hoc Conformal Selection with E-Variables},
  author = {Meiyi Zhu and Osvaldo Simeone},
  journal= {arXiv preprint arXiv:2604.11305},
  year   = {2026}
}

Comments

32 pages, 29 figures

R2 v1 2026-07-01T12:06:08.469Z