A Few Observations on Sample-Conditional Coverage in Conformal Prediction

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Duchi, John C.
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908251211169792
author Duchi, John C.
author_facet Duchi, John C.
contents We revisit the problem of constructing predictive confidence sets for which we wish to obtain some type of conditional validity. We provide new arguments showing how ``split conformal'' methods achieve near desired coverage levels with high probability, a guarantee conditional on the validation data rather than marginal over it. In addition, we directly consider (approximate) conditional coverage, where, e.g., conditional on a covariate $X$ belonging to some group of interest, we would like a guarantee that a predictive set covers the true outcome $Y$. We show that the natural method of performing quantile regression on a held-out (validation) dataset yields minimax optimal guarantees of coverage here. Complementing these positive results, we also provide experimental evidence that interesting work remains to be done to develop computationally efficient but valid predictive inference methods.
format Preprint
id arxiv_https___arxiv_org_abs_2503_00220
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Few Observations on Sample-Conditional Coverage in Conformal Prediction
Duchi, John C.
Statistics Theory
We revisit the problem of constructing predictive confidence sets for which we wish to obtain some type of conditional validity. We provide new arguments showing how ``split conformal'' methods achieve near desired coverage levels with high probability, a guarantee conditional on the validation data rather than marginal over it. In addition, we directly consider (approximate) conditional coverage, where, e.g., conditional on a covariate $X$ belonging to some group of interest, we would like a guarantee that a predictive set covers the true outcome $Y$. We show that the natural method of performing quantile regression on a held-out (validation) dataset yields minimax optimal guarantees of coverage here. Complementing these positive results, we also provide experimental evidence that interesting work remains to be done to develop computationally efficient but valid predictive inference methods.
title A Few Observations on Sample-Conditional Coverage in Conformal Prediction
topic Statistics Theory
url https://arxiv.org/abs/2503.00220