mlsanityData to 7 Oct 2026

PAC Confidence Sets for Deep Neural Networks via Calibrated Prediction

arXiv 2001.00106 ↗First posted 31 Dec 2019cs.LG stat.MLcited by 59

Not on the map. Why?

Abstract (arXiv)

We propose an algorithm combining calibrated prediction and generalization bounds from learning theory to construct confidence sets for deep neural networks with PAC guarantees---i.e., the confidence set for a given input contains the true label with high probability. We demonstrate how our approach can be used to construct PAC confidence sets on ResNet for ImageNet, a visual object tracking model, and a dynamics model for the half-cheetah reinforcement learning problem.

Key facts. Cited by 59 papers in the map (data through 7 Oct 2026). First posted on arXiv 31 Dec 2019.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2020: 1; 2021: 7; 2022: 14; 2023: 13; 2024: 14; 2025: 7; 2026: 3.

59 papers.

Sort:

By area:

  1. 2022Conformal Risk Controlcited by 290
  2. 2021Distribution-Free, Risk-Controlling Prediction Setscited by 278
  3. 2021Learn then Test: Calibrating Predictive Algorithms to Achieve Risk Controlcited by 256
  4. 2021Testing for Outliers with Conformal p-valuescited by 133
  5. 2023Improved Online Conformal Prediction via Strongly Adaptive Online Learningcited by 76
  6. 2022Batch Multivalid Conformal Predictioncited by 66
  7. 2022Practical Adversarial Multivalid Conformal Predictioncited by 65
  8. 2023Credal Bayesian Deep Learningcited by 45
  9. 2021PAC Prediction Sets Under Covariate Shiftcited by 42
  10. 2024Length Optimization in Conformal Predictioncited by 39
  11. 2023Conformal Prediction Regions for Time Series using Linear Complementarity Programmingcited by 33
  12. 2024Fast yet Safe: Early-Exiting with Risk Controlcited by 27
38 more
  1. 2022Efficient and Differentiable Conformal Prediction with General Function Classescited by 25
  2. 2024Conformal Prediction: A Data Perspectivecited by 25
  3. 2023TRAQ: Trustworthy Retrieval Augmented Question Answering via Conformal Predictioncited by 23
  4. 2024Adaptive Bounding Box Uncertainties via Two-Step Conformal Predictioncited by 23
  5. 2024Conformal Prediction with Learned Featurescited by 23
  6. 2023Confident Object Detection via Conformal Prediction and Conformal Risk Control: an Application to Railway Signalingcited by 22
  7. 2023PAC Prediction Sets Under Label Shiftcited by 19
  8. 2024Conformal Semantic Image Segmentation: Post-hoc Quantification of Predictive Uncertaintycited by 19
  9. 2023Prompt Risk Control: A Rigorous Framework for Responsible Deployment of Large Language Modelscited by 17
  10. 2021Private Prediction Setscited by 16
  11. 2022UQGAN: A Unified Model for Uncertainty Quantification of Deep Classifiers trained via Conditional GANscited by 16
  12. 2022PAC Prediction Sets for Meta-Learningcited by 16
  13. 2023Improving Uncertainty Quantification of Deep Classifiers via Neighborhood Conformal Prediction: Novel Algorithm and Theoretical Analysiscited by 16
  14. 2023Selective Generation for Controllable Language Modelscited by 15
  15. 2022Recommendation Systems with Distribution-Free Reliability Guaranteescited by 13
  16. 2024Semi-Supervised Risk Control via Prediction-Powered Inferencecited by 13
  17. 2022PAC-Wrap: Semi-Supervised PAC Anomaly Detectioncited by 10
  18. 2024Conformal Structured Predictioncited by 9
  19. 2022Towards PAC Multi-Object Detection and Trackingcited by 8
  20. 2023SymmPI: Predictive Inference for Data with Group Symmetriescited by 8
  21. 2024Conformal Risk Control for Ordinal Classificationcited by 8
  22. 2024Stochastic Online Conformal Prediction with Semi-Bandit Feedbackcited by 7
  23. 2025Conformal Information Pursuit for Interactively Guiding Large Language Modelscited by 7
  24. 2022Risk Verification of Stochastic Systems with Neural Network Controllerscited by 6
  25. 2023PAC Prediction Sets for Large Language Models of Codecited by 5
  26. 2022Distribution-Free Finite-Sample Guarantees and Split Conformal Predictioncited by 4
  27. 2024Uncertainty Quantification for Neurosymbolic Programs via Compositional Conformal Predictioncited by 4
  28. 2025LEC: Linear Expectation Constraints for Selection-Conditioned Risk Control in Selective Prediction and Routing Systemscited by 4
  29. 2023CAMMARL: Conformal Action Modeling in Multi Agent Reinforcement Learningcited by 3
  30. 2024Marginal and training-conditional guarantees in one-shot federated conformal predictioncited by 3
  31. 2025Conformal Object Detection by Sequential Risk Controlcited by 3
  32. 2025Colorful Pinball: Density-Weighted Quantile Regression for Conditional Guarantee of Conformal Predictioncited by 3
  33. 2022ACon2: Adaptive Conformal Consensus for Provable Blockchain Oraclescited by 2
  34. 2021Label Smoothed Embedding Hypothesis for Out-of-Distribution Detectioncited by 1
  35. 2022Certified Error Control of Candidate Set Pruning for Two-Stage Relevance Rankingcited by 1
  36. 2023PAC-Based Formal Verification for Out-of-Distribution Data Detectioncited by 1
  37. 2024Conformal Predictions for Probabilistically Robust Scalable Machine Learning Classificationcited by 1
  38. 2020MPC-guided Imitation Learning of Neural Network Policies for the Artificial Pancreascited by 0

50 most cited of 59 All 59 (JSON)