{"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","summary":"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.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}