Derandomized novelty detection with FDR control via conformal e-values
Meshi Bashari, Amir Epstein, Yaniv Romano, Matteo Sesia
Abstract
Conformal inference provides a general distribution-free method to rigorously calibrate the output of any machine learning algorithm for novelty detection. While this approach has many strengths, it has the limitation of being randomized, in the sense that it may lead to different results when analyzing twice the same data, and this can hinder the interpretation of any findings. We propose to make conformal inferences more stable by leveraging suitable conformal e-values instead of p-values to quantify statistical significance. This solution allows the evidence gathered from multiple analyses of the same data to be aggregated effectively while provably controlling the false discovery rate. Further, we show that the proposed method can reduce randomness without much loss of power compared to standard conformal inference, partly thanks to an innovative way of weighting conformal e-values based on additional side information carefully extracted from the same data. Simulations with synthetic and real data confirm this solution can be effective at eliminating random noise in the inferences obtained with state-of-the-art alternative techniques, sometimes also leading to higher power.
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.
Cited by top-tier papers6
- Conformalized Adaptive Forecasting of Heterogeneous TrajectoriesYanfei Zhou, Lars Lindemann, Matteo SesiaICML 2024 · 13 citations
- Conformalized Interval Arithmetic with Symmetric CalibrationRui Luo, Zhixin ZhouAAAI 2025 · 11 citations
- Conformalized Multiple Testing after Data-dependent SelectionXiaoning Wang, Yuyang Huo, Liuhua Peng, Changliang ZouNeurIPS 2024 · 5 citations
- Conformal Prediction with Cellwise Outliers: A Detect-then-Impute ApproachQian Peng, Yajie Bao, Haojie Ren, Zhaojun Wang et al.ICML 2025
- Doubly Robust Conformalized Survival Analysis with Right-Censored DataMatteo Sesia, Vladimir SvetnikICML 2025
Builds on3
- Classification with Valid and Adaptive CoverageYaniv Romano, Matteo Sesia, Emmanuel J. CandèsNeurIPS 2020 · 586 citations
- Predictive inference is free with the jackknife+-after-bootstrapByol Kim, Chen Xu, Rina Foygel BarberNeurIPS 2020 · 105 citations
- Online Control of the False Coverage Rate and False Sign RateAsaf Weinstein, Aaditya RamdasICML 2020 · 21 citations
Related papers
- Set-Preserving Calibration from Conformal P-Values to E-ValuesNabil Alami, Jad Zakharia, Souhaib Ben TaiebICML 2026 · 1 citation
- Conformal Prediction as Bayesian QuadratureJake C. Snell, Thomas L. GriffithsICML 2025
- Leave-One-Out Stable Conformal PredictionKiljae Lee, Yuan ZhangICLR 2025
- Symmetric Aggregation of Conformity Scores for Efficient Uncertainty SetsNabil Alami, Jad Zakharia, Souhaib Ben TaiebAAAI 2026 · 2 citations
- Robust Conformal Outlier Detection under Contaminated Reference DataMeshi Bashari, Matteo Sesia, Yaniv RomanoICML 2025
