Conformal Off-policy Prediction
Not on the map. Why?
Abstract (arXiv)
Off-policy evaluation is critical in a number of applications where new policies need to be evaluated offline before online deployment. Most existing methods focus on the expected return, define the target parameter through averaging and provide a point estimator only. In this paper, we develop a novel procedure to produce reliable interval estimators for a target policy's return starting from any initial state. Our proposal accounts for the variability of the return around its expectation, focuses on the individual effect and offers valid uncertainty quantification. Our main idea lies in designing a pseudo policy that generates subsamples as if they were sampled from the target policy so that existing conformal prediction algorithms are applicable to prediction interval construction. Our methods are justified by theories, synthetic data and real data from short-video platforms.
Key facts. Cited by 14 papers in the map (data through 14 Oct 2026). Builds on 39 of its 65 references that are in the map. First posted on arXiv 14 Jun 2022.
Builds on
39 of 65 references.
References · 39
- 2017A Distributional Perspective on Reinforcement Learningcited by 765
- 2016Distribution-Free Predictive Inference For Regressioncited by 668
- 2019Conformalized Quantile Regressioncited by 629
- 2019Conformal Prediction Under Covariate Shiftcited by 519
- 2017Distributional Reinforcement Learning with Quantile Regressioncited by 474
- 2015Doubly Robust Off-policy Value Evaluation for Reinforcement Learningcited by 339
- 2019DualDICE: Behavior-Agnostic Estimation of Discounted Stationary Distribution Correctionscited by 254
- 2019Batch Policy Learning under Constraintscited by 244
- 2018Breaking the Curse of Horizon: Infinite-Horizon Off-Policy Estimationcited by 227
- 2020Conformal Inference of Counterfactuals and Individual Treatment Effectscited by 151
- 2019Minimax Weight and Q-Function Learning for Off-Policy Evaluationcited by 150
- 2018More Robust Doubly Robust Off-policy Evaluationcited by 141
27 more
- 2019Double Reinforcement Learning for Efficient Off-Policy Evaluation in Markov Decision Processescited by 119
- 2021Distribution-free uncertainty quantification for classification under label shiftcited by 101
- 2019Nested conformal prediction and quantile out-of-bag ensemble methodscited by 89
- 2013A Conformal Prediction Approach to Explore Functional Datacited by 86
- 2019A comparison of some conformal quantile regression methodscited by 76
- 2020Batch Policy Learning in Average Reward Markov Decision Processescited by 69
- 2016Estimating Dynamic Treatment Regimes in Mobile Health Using V-learningcited by 65
- 2020Statistical Inference of the Value Function for Reinforcement Learning in Infinite Horizon Settingscited by 65
- 2020CoinDICE: Off-Policy Confidence Interval Estimationcited by 64
- 2021Sensitivity Analysis of Individual Treatment Effects: A Robust Conformal Inference Approachcited by 62
- 2019Distributional Reinforcement Learning for Efficient Explorationcited by 60
- 2018Policy Evaluation and Optimization with Continuous Treatmentscited by 58
- 2021Conformalized Survival Analysiscited by 53
- 2019Doubly Robust Bias Reduction in Infinite Horizon Off-Policy Estimationcited by 48
- 2021Universal Off-Policy Evaluationcited by 43
- 2019Off-Policy Estimation of Long-Term Average Outcomes with Applications to Mobile Healthcited by 42
- 2021Bootstrapping Fitted Q-Evaluation for Off-Policy Inferencecited by 40
- 2021Conformal Sensitivity Analysis for Individual Treatment Effectscited by 40
- 2020Accountable Off-Policy Evaluation With Kernel Bellman Statisticscited by 36
- 2021Deeply-Debiased Off-Policy Interval Estimationcited by 36
- 2022On Well-posedness and Minimax Optimal Rates of Nonparametric Q-function Estimation in Off-policy Evaluationcited by 33
- 2019Importance Resampling for Off-policy Predictioncited by 26
- 2022Conformal Off-Policy Prediction in Contextual Banditscited by 25
- 2021Multi Split Conformal Predictioncited by 21
- 2021Projected State-action Balancing Weights for Offline Reinforcement Learningcited by 16
- 2020Conformal prediction intervals for the individual treatment effectcited by 10
- 2022Policy Learning for Optimal Individualized Dose Intervalscited by 1
Built on by
Citing papers per year: 2023: 2; 2024: 3; 2025: 4; 2026: 5.
14 papers.
Sort:
By area:
- 2023Conformal Meta-learners for Predictive Inference of Individual Treatment Effectscited by 23
- 2024Conformal Prediction for Causal Effects of Continuous Treatmentscited by 19
- 2026Conformal Policy Controlcited by 6
- 2023When is Off-Policy Evaluation (Reward Modeling) Useful in Contextual Bandits? A Data-Centric Perspectivecited by 4
- 2024Conformal Off-Policy Prediction for Multi-Agent Systemscited by 3
- 2024Efficient Online Set-valued Classification with Bandit Feedbackcited by 3
- 2025Bellman Calibration for V-Learning in Offline Reinforcement Learningcited by 3
- 2025Doubly Robust Fusion of Many Treatments for Policy Learningcited by 2
- 2025Conformal Prediction Beyond the Horizon: Distribution-Free Inference for Policy Evaluationcited by 2
- 2025A Systematic Review of Conformal Inference Procedures for Treatment Effect Estimation: Methods and Challengescited by 1
- 2026Compact Conformal Subgraphscited by 0
- 2026Robust Sequential Experimental Design for A/B Testingcited by 0
2 more
- 2026Set-Valued Policy Learningcited by 0
- 2026Counterfactual Online Conformal Prediction Under Adaptive Loggingcited by 0
- 2026Counterfactual Online Conformal Prediction Under Adaptive Logging25 Sep 2026
- 2026Set-Valued Policy Learning19 May 2026
- 2026Robust Sequential Experimental Design for A/B Testing13 May 2026
- 2026Conformal Policy Control2 Mar 2026
- 2026Compact Conformal Subgraphs7 Feb 2026
- 2025Bellman Calibration for V-Learning in Offline Reinforcement Learning29 Dec 2025
- 2025Conformal Prediction Beyond the Horizon: Distribution-Free Inference for Policy Evaluation29 Oct 2025
- 2025A Systematic Review of Conformal Inference Procedures for Treatment Effect Estimation: Methods and Challenges25 Sep 2025
- 2025Doubly Robust Fusion of Many Treatments for Policy Learning12 May 2025
- 2024Conformal Prediction for Causal Effects of Continuous Treatments3 Jul 2024
- 2024Efficient Online Set-valued Classification with Bandit Feedback7 May 2024
- 2024Conformal Off-Policy Prediction for Multi-Agent Systems25 Mar 2024
- 2023Conformal Meta-learners for Predictive Inference of Individual Treatment Effectscited by 23
- 2024Conformal Prediction for Causal Effects of Continuous Treatmentscited by 19
- 2026Conformal Policy Controlcited by 6
- 2024Conformal Off-Policy Prediction for Multi-Agent Systemscited by 3
- 2024Efficient Online Set-valued Classification with Bandit Feedbackcited by 3
- 2025Doubly Robust Fusion of Many Treatments for Policy Learningcited by 2
- 2025A Systematic Review of Conformal Inference Procedures for Treatment Effect Estimation: Methods and Challengescited by 1
- 2026Compact Conformal Subgraphscited by 0
- 2026Robust Sequential Experimental Design for A/B Testingcited by 0
- 2026Set-Valued Policy Learningcited by 0
- 2026Counterfactual Online Conformal Prediction Under Adaptive Loggingcited by 0
- 2026Counterfactual Online Conformal Prediction Under Adaptive Logging25 Sep 2026
- 2026Set-Valued Policy Learning19 May 2026
- 2026Robust Sequential Experimental Design for A/B Testing13 May 2026
- 2026Conformal Policy Control2 Mar 2026
- 2026Compact Conformal Subgraphs7 Feb 2026
- 2025A Systematic Review of Conformal Inference Procedures for Treatment Effect Estimation: Methods and Challenges25 Sep 2025
- 2025Doubly Robust Fusion of Many Treatments for Policy Learning12 May 2025
- 2024Conformal Prediction for Causal Effects of Continuous Treatments3 Jul 2024
- 2024Efficient Online Set-valued Classification with Bandit Feedback7 May 2024
- 2024Conformal Off-Policy Prediction for Multi-Agent Systems25 Mar 2024
- 2023Conformal Meta-learners for Predictive Inference of Individual Treatment Effects28 Aug 2023