Universal distribution of the empirical coverage in split conformal prediction
Statistics Theory
2025-01-23 v2 Machine Learning
Machine Learning
Statistics Theory
Abstract
When split conformal prediction operates in batch mode with exchangeable data, we determine the exact distribution of the empirical coverage of prediction sets produced for a finite batch of future observables, as well as the exact distribution of its almost sure limit when the batch size goes to infinity. Both distributions are universal, being determined solely by the nominal miscoverage level and the calibration sample size, thereby establishing a criterion for choosing the minimum required calibration sample size in applications.
Cite
@article{arxiv.2303.02770,
title = {Universal distribution of the empirical coverage in split conformal prediction},
author = {Paulo C. Marques F},
journal= {arXiv preprint arXiv:2303.02770},
year = {2025}
}
Comments
6 pages, 1 table