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
Radio waves pave the way for better wireless EV charging
0Phys.org Tech
NVIDIA CEO Jensen Huang Resigns
0Phoronix

‘AI is not an artist’ — Mass Effect 1 and 2 composer shares his stance on AI replacement in video games, says ‘Machines can never be artists as they aren’t human’
0TechRadar

Leaders agree AI is vital for their workplace — but barely any are doing anything about it
0TechRadar

Hardly anyone is using AI agents for bookings, according to Uber and Airbnb
0TechRadar

The Jensen Huang Nvidia saga could change how you access and use AI
0TechRadar