Online Conformal Prediction with Adversarial Semi-Bandit Feedback via Regret Minimization

Junyoung YangCSEPOSTECH, Kyungmin KimGSAIPOSTECHSangdon ParkGSAI & CSEPOSTECH · 2026

Read Online Conformal Prediction with Adversarial Semi-Bandit Feedback via Regret Minimization by Junyoung YangCSEPOSTECH, Kyungmin KimGSAIPOSTECHSangdon ParkGSAI & CSEPOSTECH (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-17984.txt.

Description

Yang, Kim, and Park tackle online conformal prediction. The task hands back a set of plausible labels for each new data point while guaranteeing long-run coverage. Their harder setting reveals the true label only when it already falls inside the predicted set. They recast each candidate set as an arm in an adversarial bandit problem and tie coverage to the learner's regret. Tests on independent and shifting data show the method works.

Catalog record

CREATORJunyoung YangCSEPOSTECH, Kyungmin KimGSAIPOSTECHSangdon ParkGSAI & CSEPOSTECH
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE131860
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.17984

Browse the full library · About the Tower of Babel