Id: arxiv/2611.21542 Url: https://arxiv.org/abs/2611.21542 Tags: math.ST, cs.LG, stat.ML Score: 0 Title: The cost of enforcing long-run coverage: a phase transition in online conformal prediction Domain: math.ST Source: arxiv Authors: Yu Gui, Rina Foygel Barber, Cong Ma Reviews: 0 Subject: math.ST Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-16 Page: https://delphi.science/r/arxiv/2611.21542 Consider an online prediction setting, where at each time, we are given a new feature vector and asked to provide a prediction interval or prediction set that will likely contain the corresponding response. In this setting, if the data points are i.i.d. (or more generally, exchangeable), conformal prediction provides a mechanism for building valid prediction sets around the output of any trained model, offering coverage probability $\geq 1-α$ at each time $t$. In practice, however, issues such as distribution drift, changepoints, or other challenges may cause violations of the i.i.d.…