FDR control and FDP bounds for conformal link prediction - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

FDR control and FDP bounds for conformal link prediction

Résumé

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).
Fichier principal
Vignette du fichier
guarantee.pdf (392.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04529648 , version 1 (02-04-2024)

Identifiants

  • HAL Id : hal-04529648 , version 1

Citer

Gilles Blanchard, Guillermo Durand, Ariane Marandon-Carlhian, Romain Périer. FDR control and FDP bounds for conformal link prediction. 2024. ⟨hal-04529648⟩
32 Consultations
33 Téléchargements

Partager

More