{"id":"arxiv/2611.22646","url":"https://arxiv.org/abs/2611.22646","tags":["cs.LG","math.ST","stat.ML"],"score":0,"title":"The Price of Hard Coverage Constraints in Online Conformal Prediction","domain":"cs.LG","source":"arxiv","authors":["Mingrui Liu"],"reviews":0,"subject":"cs.LG","summary":"Conformal prediction provides distribution-free uncertainty quantification, but in sequential deployment, standard coverage guarantees can still allow substantial fluctuations in the number of miscoverages over time. We study an online setting in which prediction sets are produced one round at a time and the cumulative number of miscoverages must stay within a prescribed budget throughout deployment.Such a hard coverage guarantee can be enforced by enlarging prediction sets, but how much additional prediction-set size is fundamentally necessary remains unclear. We characterize this…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}