[edit]
Risk-Averse Evaluation of Conformal Scores through Conditional Value-at-Risk
Proceedings of the Fifteenth Symposium on Conformal and Probabilistic Prediction with Applications, PMLR 329:463-485, 2026.
Abstract
Conformal prediction provides distribution-free guarantees by constructing prediction sets that contain the true outcome with a predefined probability, under the mild assumption of exchangeability. While this marginal coverage guarantee is powerful, it remains an aggregate measure, by controlling the frequency of errors but being agnostic to their severity. In many high-stakes applications, however, not all errors are equally critical. Two conformal predictors achieving the same nominal coverage may exhibit different tail behaviors: one may incur into large deviations from the empirical quantile, while another may keep closer to it. However, standard evaluation metrics, such as empirical coverage and average set size, fail to capture this aspect. To address this limitation, we propose to evaluate conformal predictors through the lens of Conditional Value-at-Risk, a well-established measure of tail risk. This perspective enables a risk-averse selection of score functions, favoring those that control not only the frequency but also the magnitude of errors. In particular, we select the score function that minimizes this tail risk, thereby ensuring a tighter alignment between the worst errors observed on test data and the quantile estimated during calibration.