mlsanityData to 7 Oct 2026

Robust Yet Efficient Conformal Prediction Sets

arXiv 2407.09165 ↗First posted 12 Jul 2024cs.LG cs.AIcited by 16

Not on the map. Why?

Abstract (arXiv)

Conformal prediction (CP) can convert any model's output into prediction sets guaranteed to include the true label with any user-specified probability. However, same as the model itself, CP is vulnerable to adversarial test examples (evasion) and perturbed calibration data (poisoning). We derive provably robust sets by bounding the worst-case change in conformity scores. Our tighter bounds lead to more efficient sets. We cover both continuous and discrete (sparse) data and our guarantees work both for evasion and poisoning attacks (on both features and labels).

Key facts. Cited by 16 papers in the map (data through 7 Oct 2026). Builds on 29 of its 43 references that are in the map. First posted on arXiv 12 Jul 2024.

Builds on

29 of 43 references.

References · 29

  1. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
  2. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  3. 2017Towards Deep Learning Models Resistant to Adversarial Attackscited by 6,326
  4. 2017On Calibration of Modern Neural Networkscited by 4,860
  5. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
  6. 2019Certified Adversarial Robustness via Randomized Smoothingcited by 1,324
  7. 2018Obfuscated Gradients Give a False Sense of Security: Circumventing Defenses to Adversarial Examplescited by 1,259
  8. 2020A Review of Uncertainty Quantification in Deep Learning: Techniques, Applications and Challengescited by 813
  9. 2021A Gentle Introduction to Conformal Prediction and Distribution-Free Uncertainty Quantificationcited by 777
  10. 2018Certified Robustness to Adversarial Examples with Differential Privacycited by 462
  11. 2020Classification with Valid and Adaptive Coveragecited by 390
  12. 2017Adversarial Examples: Attacks and Defenses for Deep Learningcited by 350
17 more
  1. 2019Provably Robust Deep Learning via Adversarially Trained Smoothed Classifierscited by 328
  2. 2022Conformal Risk Controlcited by 290
  3. 2016Least Ambiguous Set-Valued Classifiers with Bounded Error Levelscited by 270
  4. 2021Learning Optimal Conformal Classifierscited by 108
  5. 2020Robust Validation: Confident Predictions Even When Distributions Shiftcited by 82
  6. 2023Uncertainty Quantification over Graph with Conformalized Graph Neural Networkscited by 79
  7. 2021Fair Conformal Predictors for Applications in Medical Imagingcited by 74
  8. 2020Opportunities and Challenges in Deep Learning Adversarial Robustness: A Surveycited by 71
  9. 2019Tight Certificates of Adversarial Robustness for Randomly Smoothed Classifierscited by 65
  10. 2020Efficient Robustness Certificates for Discrete Data: Sparsity-Aware Randomized Smoothing for Graphs, Images and Morecited by 56
  11. 2021Improved, Deterministic Smoothing for L_1 Certified Robustnesscited by 39
  12. 2023Are Defenses for Graph Neural Networks Robust?cited by 38
  13. 2020Certifying Confidence via Randomized Smoothingcited by 36
  14. 2022Predictive Inference with Feature Conformal Predictioncited by 33
  15. 2024Provably Robust Conformal Prediction with Improved Efficiencycited by 27
  16. 2023Probabilistically robust conformal predictioncited by 25
  17. 2024COLEP: Certifiably Robust Learning-Reasoning Conformal Prediction via Probabilistic Circuitscited by 9

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 4; 2025: 11; 2026: 1.

16 papers.

Sort:

By area:

  1. 2024Conformal Prediction: A Data Perspectivecited by 25
  2. 2025Conformal Prediction under Levy-Prokhorov Distribution Shifts: Robustness to Local and Global Perturbationscited by 11
  3. 2024Game-Theoretic Defenses for Robust Conformal Prediction Against Adversarial Attacks in Medical Imagingcited by 10
  4. 2025Enhancing Adversarial Robustness with Conformal Prediction: A Framework for Guaranteed Model Reliabilitycited by 6
  5. 2024Provably Reliable Conformal Prediction Sets in the Presence of Data Poisoningcited by 4
  6. 2025Robust Conformal Prediction with a Single Binary Certificatecited by 4
  7. 2025Efficient Robust Conformal Prediction via Lipschitz-Bounded Networkscited by 4
  8. 2025One Sample is Enough to Make Conformal Prediction Robustcited by 4
  9. 2025Generalization and Informativeness of Weighted Conformal Risk Control Under Covariate Shiftcited by 3
  10. 2025Conformal Prediction with Corrupted Labels: Uncertain Imputation and Robust Re-weightingcited by 3
  11. 2025Conformal Prediction in The Loop: A Feedback-Based Uncertainty Model for Trajectory Optimizationcited by 3
  12. 2025Conformal uncertainty quantification to evaluate predictive fairness of foundation AI model for skin lesion classes across patient demographicscited by 2
4 more
  1. 2025Membership Inference Attacks with False Discovery Rate Controlcited by 2
  2. 2026With a Little Help From My Friends: Collective Manipulation in Risk-Controlling Recommender Systemscited by 2
  3. 2024Conformal Prediction: A Theoretical Note and Benchmarking Transductive Node Classification in Graphscited by 1
  4. 2025CertDW: Towards Certified Dataset Ownership Verification via Conformal Calibrationcited by 0