AI & ML
Online Conformal Prediction via Universal Portfolio Algorithms
arXiv stat.ML0 views
arXiv:2602.03168v2 Announce Type: replace Abstract: Online conformal prediction (OCP) seeks prediction intervals that achieve long-run $1-\alpha$ coverage for arbitrary (possibly adversarial) data streams, while remaining as informative as possible. Existing OCP methods often require manual learning-rate tuning to work well, and may also require algorithm-specific analyses. Here, we develop a general regret-to-coverage theory for interval-valued OCP based on the $(1-\alpha)$-pinball loss. Our first contribution is to identify \emph{linearized regret} as a key notion, showing that controlling it implies coverage bounds for any online algorithm. This relies on a black-box reduction that depends only on the Fenchel conjugate of an upper bound on the linearized regret. Building on this theory, we propose UP-OCP, a parameter-free method for OCP, via a reduction to a two-asset portfolio selection problem, leveraging universal portfolio algorithms. We show strong finite-time bounds on the miscoverage of UP-OCP, even for polynomially growing predictions. Extensive experiments support that UP-OCP delivers consistently better size/coverage trade-offs than prior online conformal baselines.
Source:https://arxiv.org/abs/2602.03168PreviousVariational Estimators for Node Popularity ModelsNextTight Generalization Bounds for Noiseless Inverse Optimization
Related posts

How I Switched: a human-approved change desk for AI agents
0dev.to
Your favourite name is taken. Do not ruin it trying to save it
0dev.to
Writing HTCondor DAG Files: Job Dependencies, Variables, and Concurrency Limits
0dev.to
YuGPT backs up ChatGPT and Codex chats locally and offers flexible search across them. It's quietly finding buyers. Thank you to everyone who bought it. I'm working on improvements and plan to release
0dev.to
GEO 的第一步,不是多發幾篇文章
0dev.to AI
Sol's Take: Saturday — November 07, 2026
0dev.to AI