Conformal Prediction for Deep Classifier via Label Ranking
Not on the map. Why?
Abstract (arXiv)
Conformal prediction is a statistical framework that generates prediction sets containing ground-truth labels with a desired coverage guarantee. The predicted probabilities produced by machine learning models are generally miscalibrated, leading to large prediction sets in conformal prediction. To address this issue, we propose a novel algorithm named textitSorted Adaptive Prediction Sets (SAPS), which discards all the probability values except for the maximum softmax probability. The key idea behind SAPS is to minimize the dependence of the non-conformity score on the probability values while retaining the uncertainty information. In this manner, SAPS can produce compact prediction sets and communicate instance-wise uncertainty. Extensive experiments validate that SAPS not only lessens the prediction sets but also broadly enhances the conditional coverage rate of prediction sets.
Key facts. Cited by 53 papers in the map (data through 14 Oct 2026). Builds on 50 of its 86 references that are in the map. First posted on arXiv 10 Oct 2023.
Builds on
50 of 86 references.
References · 50
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,744
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 30,186
- 2017On Calibration of Modern Neural Networkscited by 4,960
- 2020Training data-efficient image transformers & distillation through attentioncited by 4,586
- 2015Dropout as a Bayesian Approximation: Representing Model Uncertainty in Deep Learningcited by 4,448
- 2016A Baseline for Detecting Misclassified and Out-of-Distribution Examples in Neural Networkscited by 2,385
- 2019Do ImageNet Classifiers Generalize to ImageNet?cited by 1,515
- 2016End to End Learning for Self-Driving Carscited by 1,009
- 2021A Gentle Introduction to Conformal Prediction and Distribution-Free Uncertainty Quantificationcited by 792
- 2019Conformalized Quantile Regressioncited by 629
- 2019Conformal Prediction Under Covariate Shiftcited by 519
- 2020Classification with Valid and Adaptive Coveragecited by 396
38 more
- 2020Uncertainty Sets for Image Classifiers using Conformal Predictioncited by 366
- 2023Robots That Ask For Help: Uncertainty Alignment for Large Language Model Plannerscited by 308
- 2021Distribution-Free, Risk-Controlling Prediction Setscited by 288
- 2016Least Ambiguous Set-Valued Classifiers with Bounded Error Levelscited by 272
- 2019Predictive inference with the jackknife+cited by 211
- 2023Conformal Language Modelingcited by 170
- 2023Conformal Prediction With Conditional Guaranteescited by 152
- 2023Conformal Prediction with Large Language Models for Multi-Choice Question Answeringcited by 139
- 2021Testing for Outliers with Conformal p-valuescited by 134
- 2021Learning Optimal Conformal Classifierscited by 112
- 2023Class-Conditional Conformal Prediction with Many Classescited by 109
- 2021Distribution-free uncertainty quantification for classification under label shiftcited by 101
- 2013A Conformal Prediction Approach to Explore Functional Datacited by 86
- 2022Training Uncertainty-Aware Classifiers with Conformalized Deep Learningcited by 64
- 2022Improving Expert Predictions with Conformal Predictioncited by 54
- 2021Few-shot Conformal Prediction with Auxiliary Taskscited by 53
- 2023How to Trust Your Diffusion Model: A Convex Optimization Approach to Conformal Risk Controlcited by 50
- 2023Federated Conformal Predictors for Distributed Uncertainty Quantificationcited by 46
- 2019Prediction and outlier detection in classification problemscited by 44
- 2022Predictive Inference with Feature Conformal Predictioncited by 34
- 2022Conffusion: Confidence Intervals for Diffusion Modelscited by 33
- 2023Conformal Prediction for Federated Uncertainty Quantification Under Label Shiftcited by 29
- 2021Optimized conformal classification using gradient descent approximationcited by 28
- 2022Conformal Prediction Sets with Limited False Positivescited by 28
- 2022Distribution Free Prediction Sets for Node Classificationcited by 28
- 2022Efficient and Differentiable Conformal Prediction with General Function Classescited by 26
- 2023Adaptive conformal classification with noisy labelscited by 25
- 2023Conformal Temporal Logic Planning using Large Language Modelscited by 21
- 2020Training conformal predictorscited by 20
- 2022Label Noise Robustness of Conformal Predictioncited by 20
- 2023HappyMap: A Generalized Multi-calibration Methodcited by 18
- 2021Learning Prediction Intervals for Regression: Generalization and Calibrationcited by 16
- 2023Improving Uncertainty Quantification of Deep Classifiers via Neighborhood Conformal Prediction: Novel Algorithm and Theoretical Analysiscited by 16
- 2023Conformal inference is (almost) free for neural networks trained with early stoppingcited by 14
- 2023Group-Conditional Conformal Prediction via Quantile Regression Calibration for Crop and Weed Classificationcited by 9
- 2022Prediction Sets for High-Dimensional Mixture of Experts Modelscited by 8
- 2022A Cross-Conformal Predictor for Multi-label Classificationcited by 8
- 2022Batch-Ensemble Stochastic Neural Networks for Out-of-Distribution Detectioncited by 4
Built on by
Citing papers per year: 2024: 17; 2025: 22; 2026: 14.
53 papers.
Sort:
By area:
- 2024API Is Enough: Conformal Prediction for Large Language Models Without Logit-Accesscited by 69
- 2024Towards Human-AI Complementarity with Prediction Setscited by 25
- 2024Conformal Prediction: A Data Perspectivecited by 25
- 2024Trustworthy Classification through Rank-Based Conformal Prediction Setscited by 20
- 2024Conformal Prediction for Class-wise Coverage via Augmented Label Rank Calibrationcited by 19
- 2025Conformal Prediction for Zero-Shot Modelscited by 15
- 2024Conformal Prediction Sets Can Cause Disparate Impactcited by 14
- 2024Does confidence calibration improve conformal prediction?cited by 12
- 2024Weighted Aggregation of Conformity Scores for Classificationcited by 11
- 2024Uncertainty quantification for probabilistic machine learning in earth observation using conformal predictioncited by 9
- 2024TorchCP: A Python Library for Conformal Predictioncited by 9
- 2024Controlling Counterfactual Harm in Decision Support Systems Based on Prediction Setscited by 9
38 more
- 2024Entropy Reweighted Conformal Classificationcited by 8
- 2025Direct Prediction Set Minimization via Bilevel Conformal Classifier Trainingcited by 8
- 2024Similarity-Navigated Conformal Prediction for Graph Neural Networkscited by 7
- 2024C-Adapter: Adapting Deep Classifiers for Efficient Conformal Prediction Setscited by 7
- 2025Parametric Scaling Law of Tuning Bias in Conformal Predictioncited by 7
- 2025Conformal Prediction for Long-Tailed Classificationcited by 7
- 2024Valid Conformal Prediction for Dynamic GNNscited by 6
- 2025Volume-Sorted Prediction Set: Efficient Conformal Prediction for Multi-Target Regressioncited by 6
- 2025Document Summarization with Conformal Importance Guaranteescited by 6
- 2026From Debate to Decision: Conformal Social Choice for Safe Multi-Agent Deliberationcited by 6
- 2024Spatial-Aware Conformal Prediction for Trustworthy Hyperspectral Image Classificationcited by 5
- 2024Towards Trustworthy Knowledge Graph Reasoning: An Uncertainty Aware Perspectivecited by 5
- 2025Exploring the Noise Robustness of Online Conformal Predictioncited by 5
- 2025Trustworthy AI Must Account for Interactionscited by 5
- 2025Conformal Prediction Meets Long-tail Classificationcited by 5
- 2026Conformal Agent Error Attributioncited by 4
- 2025Tackling Fake Forgetting through Uncertainty Quantificationcited by 3
- 2025Online Conformal Selection with Accept-to-Reject Changescited by 3
- 2025ATTS: Asynchronous Test-Time Scaling via Conformal Predictioncited by 3
- 2025CLAPS: Aleatoric-Epistemic Scaling via Last-Layer Laplace for Conformal Regressioncited by 2
- 2026Beyond Procedure: Substantive Fairness in Conformal Predictioncited by 2
- 2025Adaptive Cumulative Mass Calibration with Conformal Predictioncited by 1
- 2025Semi-Supervised Conformal Prediction With Unlabeled Nonconformity Scorecited by 1
- 2025Performance of Conformal Prediction in Capturing Aleatoric Uncertaintycited by 1
- 2025Provable Training Data Identification for Large Language Modelscited by 1
- 2025Provably Minimum-Length Conformal Prediction Sets for Ordinal Classificationcited by 1
- 2026Improving Backward Conformal Prediction via Non-Conformity Score Transformationcited by 1
- 2025Quantifying and Improving Adaptivity in Conformal Prediction through Input Transformationscited by 0
- 2025Cost-Sensitive Conformal Training with Provably Controllable Learning Boundscited by 0
- 2025Enhancing Conformal Prediction via Class Similaritycited by 0
- 2025Conformal Correction for Efficiency May be at Odds with Entropycited by 0
- 2026Softmax is not Enough (for Adaptive Conformal Classification)cited by 0
- 2026DANCE: Doubly Adaptive Neighborhood Conformal Estimationcited by 0
- 2026Delving into Non-Exchangeability for Conformal Prediction in Graph-Structured Multivariate Time Seriescited by 0
- 2026Cluster Frequency Conformal Prediction for Local Coveragecited by 0
- 2026Benchmarking non-conformity score functions in conformal predictioncited by 0
- 2026Judgment-Grounded Expansion for Peer Review Generationcited by 0
- 2026Self-Organized Conformal Prediction: Reducing Regional Coverage Gaps with Unsupervised Group Discoverycited by 0
50 most cited of 53 All 53 (JSON)
- 2026Class-Conditional Conformal Prediction for Signal Temporal Logic Inference with Many Classes9 Oct 2026
- 2026Scaling Full Conformal Image Classifiers29 Sep 2026
- 2026Conformal Risk Minimization for Semi-Supervised Domain Adaptation via Optimal Transport24 Aug 2026
- 2026Self-Organized Conformal Prediction: Reducing Regional Coverage Gaps with Unsupervised Group Discovery28 Jun 2026
- 2026Judgment-Grounded Expansion for Peer Review Generation22 Jun 2026
- 2026Benchmarking non-conformity score functions in conformal prediction24 May 2026
- 2026Cluster Frequency Conformal Prediction for Local Coverage24 May 2026
- 2026Conformal Agent Error Attribution7 May 2026
- 2026Delving into Non-Exchangeability for Conformal Prediction in Graph-Structured Multivariate Time Series6 May 2026
- 2026From Debate to Decision: Conformal Social Choice for Safe Multi-Agent Deliberation9 Apr 2026
- 2026DANCE: Doubly Adaptive Neighborhood Conformal Estimation24 Feb 2026
- 2026Softmax is not Enough (for Adaptive Conformal Classification)23 Feb 2026
38 more
- 2026Beyond Procedure: Substantive Fairness in Conformal Prediction18 Feb 2026
- 2026Improving Backward Conformal Prediction via Non-Conformity Score Transformation2 Feb 2026
- 2025Conformal Correction for Efficiency May be at Odds with Entropy2 Dec 2025
- 2025CLAPS: Aleatoric-Epistemic Scaling via Last-Layer Laplace for Conformal Regression1 Dec 2025
- 2025Enhancing Conformal Prediction via Class Similarity24 Nov 2025
- 2025Cost-Sensitive Conformal Training with Provably Controllable Learning Bounds22 Nov 2025
- 2025Provably Minimum-Length Conformal Prediction Sets for Ordinal Classification20 Nov 2025
- 2025Quantifying and Improving Adaptivity in Conformal Prediction through Input Transformations14 Nov 2025
- 2025Provable Training Data Identification for Large Language Models10 Oct 2025
- 2025Document Summarization with Conformal Importance Guarantees24 Sep 2025
- 2025ATTS: Asynchronous Test-Time Scaling via Conformal Prediction18 Sep 2025
- 2025Performance of Conformal Prediction in Capturing Aleatoric Uncertainty6 Sep 2025
- 2025Online Conformal Selection with Accept-to-Reject Changes19 Aug 2025
- 2025Conformal Prediction Meets Long-tail Classification15 Aug 2025
- 2025Conformal Prediction for Long-Tailed Classification9 Jul 2025
- 2025Direct Prediction Set Minimization via Bilevel Conformal Classifier Training7 Jun 2025
- 2025Conformal Prediction for Zero-Shot Models30 May 2025
- 2025Semi-Supervised Conformal Prediction With Unlabeled Nonconformity Score27 May 2025
- 2025Adaptive Cumulative Mass Calibration with Conformal Prediction21 May 2025
- 2025Trustworthy AI Must Account for Interactions9 Apr 2025
- 2025Volume-Sorted Prediction Set: Efficient Conformal Prediction for Multi-Target Regression4 Mar 2025
- 2025Parametric Scaling Law of Tuning Bias in Conformal Prediction5 Feb 2025
- 2025Tackling Fake Forgetting through Uncertainty Quantification31 Jan 2025
- 2025Exploring the Noise Robustness of Online Conformal Prediction30 Jan 2025
- 2024C-Adapter: Adapting Deep Classifiers for Efficient Conformal Prediction Sets12 Oct 2024
- 2024Towards Trustworthy Knowledge Graph Reasoning: An Uncertainty Aware Perspective11 Oct 2024
- 2024Conformal Prediction: A Data Perspective9 Oct 2024
- 2024Conformal Prediction Sets Can Cause Disparate Impact2 Oct 2024
- 2024Spatial-Aware Conformal Prediction for Trustworthy Hyperspectral Image Classification2 Sep 2024
- 2024Entropy Reweighted Conformal Classification24 Jul 2024
- 2024Weighted Aggregation of Conformity Scores for Classification14 Jul 2024
- 2024Trustworthy Classification through Rank-Based Conformal Prediction Sets5 Jul 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
- 2024Valid Conformal Prediction for Dynamic GNNs29 May 2024
- 2024Towards Human-AI Complementarity with Prediction Sets27 May 2024
- 2024Similarity-Navigated Conformal Prediction for Graph Neural Networks23 May 2024
- 2024API Is Enough: Conformal Prediction for Large Language Models Without Logit-Access2 Mar 2024
50 newest of 53 All 53 (JSON)
- 2026Conformal Agent Error Attributioncited by 4
- 2026Conformal Agent Error Attribution7 May 2026
- 2025Conformal Prediction for Zero-Shot Modelscited by 15
- 2025Conformal Prediction for Zero-Shot Models30 May 2025
- 2025Tackling Fake Forgetting through Uncertainty Quantification31 Jan 2025
- 2024API Is Enough: Conformal Prediction for Large Language Models Without Logit-Accesscited by 69
- 2024Towards Human-AI Complementarity with Prediction Setscited by 25
- 2024Conformal Prediction: A Data Perspectivecited by 25
- 2024Trustworthy Classification through Rank-Based Conformal Prediction Setscited by 20
- 2024Conformal Prediction for Class-wise Coverage via Augmented Label Rank Calibrationcited by 19
- 2024Conformal Prediction Sets Can Cause Disparate Impactcited by 14
- 2024Does confidence calibration improve conformal prediction?cited by 12
- 2024Weighted Aggregation of Conformity Scores for Classificationcited by 11
- 2024Uncertainty quantification for probabilistic machine learning in earth observation using conformal predictioncited by 9
- 2024TorchCP: A Python Library for Conformal Predictioncited by 9
- 2024Controlling Counterfactual Harm in Decision Support Systems Based on Prediction Setscited by 9
- 2024Entropy Reweighted Conformal Classificationcited by 8
12 most cited of 47 All 47 (JSON)
- 2026Class-Conditional Conformal Prediction for Signal Temporal Logic Inference with Many Classes9 Oct 2026
- 2026Scaling Full Conformal Image Classifiers29 Sep 2026
- 2026Conformal Risk Minimization for Semi-Supervised Domain Adaptation via Optimal Transport24 Aug 2026
- 2026Self-Organized Conformal Prediction: Reducing Regional Coverage Gaps with Unsupervised Group Discovery28 Jun 2026
- 2026Judgment-Grounded Expansion for Peer Review Generation22 Jun 2026
- 2026Benchmarking non-conformity score functions in conformal prediction24 May 2026
- 2026Cluster Frequency Conformal Prediction for Local Coverage24 May 2026
- 2026Delving into Non-Exchangeability for Conformal Prediction in Graph-Structured Multivariate Time Series6 May 2026
- 2026DANCE: Doubly Adaptive Neighborhood Conformal Estimation24 Feb 2026
- 2026Softmax is not Enough (for Adaptive Conformal Classification)23 Feb 2026
- 2026Beyond Procedure: Substantive Fairness in Conformal Prediction18 Feb 2026
- 2026Improving Backward Conformal Prediction via Non-Conformity Score Transformation2 Feb 2026
12 newest of 47 All 47 (JSON)