English

FDR control and FDP bounds for conformal link prediction

Statistics Theory 2024-04-04 v1 Statistics Theory

Abstract

In Marandon (2023), the author introduces a procedure to detect true edges from a partially observed graph using a conformal prediction fashion: first computing scores from a trained function, deriving conformal p-values from them and finally applying a multiple testing procedure. In this paper, we prove that the resulting procedure indeed controls the FDR, and we also derive uniform FDP bounds, thanks to an exchangeability argument and the previous work of Marandon et al. (2022).

Keywords

Cite

@article{arxiv.2404.02542,
  title  = {FDR control and FDP bounds for conformal link prediction},
  author = {Gilles Blanchard and Guillermo Durand and Ariane Marandon-Carlhian and Romain Périer},
  journal= {arXiv preprint arXiv:2404.02542},
  year   = {2024}
}
R2 v1 2026-06-28T15:42:44.468Z