On the Utility of Prediction Sets in Human-AI Teams
Not on the map. Why?
Abstract (arXiv)
Research on human-AI teams usually provides experts with a single label, which ignores the uncertainty in a model's recommendation. Conformal prediction (CP) is a well established line of research that focuses on building a theoretically grounded, calibrated prediction set, which may contain multiple labels. We explore how such prediction sets impact expert decision-making in human-AI teams. Our evaluation on human subjects finds that set valued predictions positively impact experts. However, we notice that the predictive sets provided by CP can be very large, which leads to unhelpful AI assistants. To mitigate this, we introduce D-CP, a method to perform CP on some examples and defer to experts. We prove that D-CP can reduce the prediction set size of non-deferred examples. We show how D-CP performs in quantitative and in human subject experiments (n=120). Our results suggest that CP prediction sets improve human-AI team performance over showing the top-1 prediction alone, and that experts find D-CP prediction sets are more useful than CP prediction sets.
Key facts. Cited by 34 papers in the map (data through 7 Oct 2026). Builds on 15 of its 30 references that are in the map. First posted on arXiv 3 May 2022.
Builds on
15 of 30 references.
References · 15
- 2016Wide Residual Networkscited by 3,057
- 2021A Gentle Introduction to Conformal Prediction and Distribution-Free Uncertainty Quantificationcited by 777
- 2016Distribution-Free Predictive Inference For Regressioncited by 657
- 2019Conformal Prediction Under Covariate Shiftcited by 511
- 2020Classification with Valid and Adaptive Coveragecited by 390
- 2020Uncertainty Sets for Image Classifiers using Conformal Predictioncited by 365
- 2016Least Ambiguous Set-Valued Classifiers with Bounded Error Levelscited by 270
- 2020Consistent Estimators for Learning to Defer to an Expertcited by 262
- 2019Human uncertainty makes classification more robustcited by 231
- 2017Predict Responsibly: Improving Fairness and Accuracy by Learning to Defercited by 228
- 2020Learning to Complement Humanscited by 123
- 2021Learning Optimal Conformal Classifierscited by 108
3 more
- 2021Differentiable Learning Under Triagecited by 74
- 2021Role of Human-AI Interaction in Selective Predictioncited by 33
- 2021Optimized conformal classification using gradient descent approximationcited by 27
Built on by
Citing papers per year: 2022: 3; 2023: 7; 2024: 10; 2025: 7; 2026: 7.
34 papers.
Sort:
By area:
- 2023Conformal Prediction with Large Language Models for Multi-Choice Question Answeringcited by 131
- 2022Learning to Defer to Multiple Experts: Consistent Surrogate Losses, Confidence Calibration, and Conformal Ensemblescited by 59
- 2023Federated Conformal Predictors for Distributed Uncertainty Quantificationcited by 46
- 2022Eliciting and Learning with Soft Labels from Every Annotatorcited by 43
- 2024Length Optimization in Conformal Predictioncited by 39
- 2024Conformal Prediction Sets Improve Human Decision Makingcited by 35
- 2023Designing Decision Support Systems Using Counterfactual Prediction Setscited by 26
- 2024Towards Human-AI Complementarity with Prediction Setscited by 25
- 2024Conformal Prediction for Class-wise Coverage via Augmented Label Rank Calibrationcited by 18
- 2023Learning Personalized Decision Support Policiescited by 13
- 2024Evaluating the Utility of Conformal Prediction Sets for AI-Advised Image Labelingcited by 12
- 2022User-Interactive Offline Reinforcement Learningcited by 11
22 more
- 2024The Road to Artificial SuperIntelligence: A Comprehensive Survey of Superalignmentcited by 11
- 2024Controlling Counterfactual Harm in Decision Support Systems Based on Prediction Setscited by 9
- 2025Direct Prediction Set Minimization via Bilevel Conformal Classifier Trainingcited by 8
- 2024Learning to Complement and to Defer to Multiple Userscited by 7
- 2025Human-AI Collaborative Uncertainty Quantificationcited by 6
- 2023Learning to Complement with Multiple Humanscited by 5
- 2023When Are Two Lists Better than One?: Benefits and Harms in Joint Decision-makingcited by 4
- 2025Test-time augmentation improves efficiency in conformal predictioncited by 3
- 2026Variational Routing: A Scalable Bayesian Framework for Calibrated Mixture-of-Experts Transformerscited by 3
- 2023RR-CP: Reliable-Region-Based Conformal Prediction for Trustworthy Medical Image Classificationcited by 2
- 2025No Need for Learning to Defer? A Training Free Deferral Framework to Multiple Experts through Conformal Predictioncited by 2
- 2026Multi-Round Human-AI Collaboration with User-Specified Requirementscited by 2
- 2024A Decision-driven Methodology for Designing Uncertainty-aware AI Self-Assessmentcited by 1
- 2025Uncertainty Guarantees on Automated Precision Weeding using Conformal Predictioncited by 1
- 2026Strategic Decision Support for AI Agentscited by 1
- 2026What Types of Human-AI Teams Exist?cited by 1
- 2024Fundus Image-based Visual Acuity Assessment with PAC-Guaranteescited by 0
- 2025Cost-Sensitive Conformal Training with Provably Controllable Learning Boundscited by 0
- 2025Conformal Correction for Efficiency May be at Odds with Entropycited by 0
- 2026PLACO: A Multi-Stage Framework for Cost-Effective Performance in Human-AI Teamscited by 0
- 2026Adaptive Conformal Prediction for Reliable and Explainable Medical Image Classificationcited by 0
- 2026Set-Valued Policy Learningcited by 0
- 2026What Types of Human-AI Teams Exist?2 Jul 2026
- 2026Strategic Decision Support for AI Agents10 Jun 2026
- 2026Set-Valued Policy Learning19 May 2026
- 2026Adaptive Conformal Prediction for Reliable and Explainable Medical Image Classification13 May 2026
- 2026PLACO: A Multi-Stage Framework for Cost-Effective Performance in Human-AI Teams8 May 2026
- 2026Variational Routing: A Scalable Bayesian Framework for Calibrated Mixture-of-Experts Transformers10 Mar 2026
- 2026Multi-Round Human-AI Collaboration with User-Specified Requirements19 Feb 2026
- 2025Conformal Correction for Efficiency May be at Odds with Entropy2 Dec 2025
- 2025Cost-Sensitive Conformal Training with Provably Controllable Learning Bounds22 Nov 2025
- 2025Human-AI Collaborative Uncertainty Quantification27 Oct 2025
- 2025No Need for Learning to Defer? A Training Free Deferral Framework to Multiple Experts through Conformal Prediction16 Sep 2025
- 2025Direct Prediction Set Minimization via Bilevel Conformal Classifier Training7 Jun 2025
22 more
- 2025Test-time augmentation improves efficiency in conformal prediction28 May 2025
- 2025Uncertainty Guarantees on Automated Precision Weeding using Conformal Prediction13 Jan 2025
- 2024The Road to Artificial SuperIntelligence: A Comprehensive Survey of Superalignment21 Dec 2024
- 2024Fundus Image-based Visual Acuity Assessment with PAC-Guarantees9 Dec 2024
- 2024A Decision-driven Methodology for Designing Uncertainty-aware AI Self-Assessment2 Aug 2024
- 2024Learning to Complement and to Defer to Multiple Users9 Jul 2024
- 2024Length Optimization in Conformal Prediction27 Jun 2024
- 2024Conformal Prediction for Class-wise Coverage via Augmented Label Rank Calibration10 Jun 2024
- 2024Controlling Counterfactual Harm in Decision Support Systems Based on Prediction Sets10 Jun 2024
- 2024Towards Human-AI Complementarity with Prediction Sets27 May 2024
- 2024Conformal Prediction Sets Improve Human Decision Making24 Jan 2024
- 2024Evaluating the Utility of Conformal Prediction Sets for AI-Advised Image Labeling16 Jan 2024
- 2023Learning to Complement with Multiple Humans22 Nov 2023
- 2023RR-CP: Reliable-Region-Based Conformal Prediction for Trustworthy Medical Image Classification9 Sep 2023
- 2023When Are Two Lists Better than One?: Benefits and Harms in Joint Decision-making22 Aug 2023
- 2023Designing Decision Support Systems Using Counterfactual Prediction Sets6 Jun 2023
- 2023Conformal Prediction with Large Language Models for Multi-Choice Question Answering28 May 2023
- 2023Federated Conformal Predictors for Distributed Uncertainty Quantification27 May 2023
- 2023Learning Personalized Decision Support Policies13 Apr 2023
- 2022Learning to Defer to Multiple Experts: Consistent Surrogate Losses, Confidence Calibration, and Conformal Ensembles30 Oct 2022
- 2022Eliciting and Learning with Soft Labels from Every Annotator2 Jul 2022
- 2022User-Interactive Offline Reinforcement Learning21 May 2022
- 2022User-Interactive Offline Reinforcement Learningcited by 11
- 2022User-Interactive Offline Reinforcement Learning21 May 2022
- 2023Conformal Prediction with Large Language Models for Multi-Choice Question Answeringcited by 131
- 2022Learning to Defer to Multiple Experts: Consistent Surrogate Losses, Confidence Calibration, and Conformal Ensemblescited by 59
- 2023Federated Conformal Predictors for Distributed Uncertainty Quantificationcited by 46
- 2022Eliciting and Learning with Soft Labels from Every Annotatorcited by 43
- 2024Length Optimization in Conformal Predictioncited by 39
- 2024Conformal Prediction Sets Improve Human Decision Makingcited by 35
- 2023Designing Decision Support Systems Using Counterfactual Prediction Setscited by 26
- 2024Towards Human-AI Complementarity with Prediction Setscited by 25
- 2024Conformal Prediction for Class-wise Coverage via Augmented Label Rank Calibrationcited by 18
- 2023Learning Personalized Decision Support Policiescited by 13
- 2024Evaluating the Utility of Conformal Prediction Sets for AI-Advised Image Labelingcited by 12
- 2024Controlling Counterfactual Harm in Decision Support Systems Based on Prediction Setscited by 9
12 most cited of 31 All 31 (JSON)
- 2026What Types of Human-AI Teams Exist?2 Jul 2026
- 2026Strategic Decision Support for AI Agents10 Jun 2026
- 2026Set-Valued Policy Learning19 May 2026
- 2026Adaptive Conformal Prediction for Reliable and Explainable Medical Image Classification13 May 2026
- 2026PLACO: A Multi-Stage Framework for Cost-Effective Performance in Human-AI Teams8 May 2026
- 2026Multi-Round Human-AI Collaboration with User-Specified Requirements19 Feb 2026
- 2025Conformal Correction for Efficiency May be at Odds with Entropy2 Dec 2025
- 2025Cost-Sensitive Conformal Training with Provably Controllable Learning Bounds22 Nov 2025
- 2025Human-AI Collaborative Uncertainty Quantification27 Oct 2025
- 2025No Need for Learning to Defer? A Training Free Deferral Framework to Multiple Experts through Conformal Prediction16 Sep 2025
- 2025Direct Prediction Set Minimization via Bilevel Conformal Classifier Training7 Jun 2025
- 2025Test-time augmentation improves efficiency in conformal prediction28 May 2025
12 newest of 31 All 31 (JSON)