English

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.

Keywords

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

R2 v1 2026-06-28T09:02:21.488Z