arXiv · 2609.30811
Counterfactual Online Conformal Prediction Under Adaptive Logging
Abstract
Online conformal prediction can fail when predictions shape actions and actions determine which outcomes enter calibration. Standard adaptive methods may retain marginal coverage while systematically miscovering the counterfactual outcomes of rarely selected actions. This paper formalizes the failure through counterfactual coverage and introduces Propensity-Weighted Online Conformal Prediction, an inverse-propensity-weighted recursion that debiases calibration. A doubly robust variant further reduces nuisance bias to the product of outcome-model and propensity errors. Under positivity, the resulting coverage rate matches an information-theoretic lower bound up to logarithmic factors. Experiments on synthetic decision tasks, open bandit data, and financial rebalancing show that PW-OCP and DR-OCP improve counterfactual coverage and downstream regret without sacrificing prediction-set sharpness.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Xinyu Qiao, Yichen Lin, Kaihong Ji, Xue Wang, Tao Yao. 2026-09-25. Counterfactual Online Conformal Prediction Under Adaptive Logging. https://arxiv.org/abs/2609.30811
Cite the original work for its findings. Save a collection to share your selection of sources.