A gentle introduction to conformal prediction and distribution-free uncertainty quantification

AN Angelopoulos, S Bates - arxiv preprint arxiv:2107.07511, 2021 - arxiv.org
Black-box machine learning models are now routinely used in high-risk settings, like
medical diagnostics, which demand uncertainty quantification to avoid consequential model …

Conformal prediction: A gentle introduction

AN Angelopoulos, S Bates - Foundations and Trends® in …, 2023 - nowpublishers.com
Black-box machine learning models are now routinely used in high-risk settings, like
medical diagnostics, which demand uncertainty quantification to avoid consequential model …

Conformal nucleus sampling

S Ravfogel, Y Goldberg, J Goldberger - arxiv preprint arxiv:2305.02633, 2023 - arxiv.org
Language models generate text based on successively sampling the next word. A decoding
procedure based on nucleus (top-$ p $) sampling chooses from the smallest possible set of …

Non-exchangeable conformal language generation with nearest neighbors

D Ulmer, C Zerva, AFT Martins - arxiv preprint arxiv:2402.00707, 2024 - arxiv.org
Quantifying uncertainty in automatically generated text is important for letting humans check
potential hallucinations and making systems more reliable. Conformal prediction is an …

Conformal Prediction: A Data Perspective

X Zhou, B Chen, Y Gui, L Cheng - arxiv preprint arxiv:2410.06494, 2024 - arxiv.org
Conformal prediction (CP), a distribution-free uncertainty quantification (UQ) framework,
reliably provides valid predictive inference for black-box models. CP constructs prediction …

Single Trajectory Conformal Prediction

B Lee, N Matni - arxiv preprint arxiv:2406.01570, 2024 - arxiv.org
We study the performance of risk-controlling prediction sets (RCPS), an empirical risk
minimization-based formulation of conformal prediction, with a single trajectory of temporally …

Coverage-Guaranteed Prediction Sets for Out-of-Distribution Data

X Zou, W Liu - Proceedings of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
Out-of-distribution (OOD) generalization has attracted increasing research attention in recent
years, due to its promising experimental results in real-world applications. In this paper, we …

On Uncertainty In Natural Language Processing

D Ulmer - arxiv preprint arxiv:2410.03446, 2024 - arxiv.org
The last decade in deep learning has brought on increasingly capable systems that are
deployed on a wide variety of applications. In natural language processing, the field has …

Conformal predictions under Markovian data

F Zheng, A Proutiere - arxiv preprint arxiv:2407.15277, 2024 - arxiv.org
We study the split Conformal Prediction method when applied to Markovian data. We
quantify the gap in terms of coverage induced by the correlations in the data (compared to …

Optimistic Estimation of Convergence in Markov Chains with the Average-Mixing Time

G Wolfer, P Alquier - arxiv preprint arxiv:2402.10506, 2024 - arxiv.org
The convergence rate of a Markov chain to its stationary distribution is typically assessed
using the concept of total variation mixing time. However, this worst-case measure often …