mlsanityData to 14 Oct 2026

Conformalized Decision Risk Assessment

arXiv 2505.13243 ↗First posted 19 May 2025stat.ML cs.LGcited by 3

Not on the map. Why?

Abstract (arXiv)

In many operational settings, decision-makers must commit to actions before uncertainty resolves, but existing optimization tools rarely quantify how consistently a chosen decision remains optimal across plausible scenarios. This paper introduces CREDO -- Conformalized Risk Estimation for Decision Optimization, a distribution-free framework that quantifies the probability that a prescribed decision remains (near-)optimal across realizations of uncertainty. CREDO reformulates decision risk through the inverse feasible region -- the set of outcomes under which a decision is optimal -- and estimates its probability using inner approximations constructed from conformal prediction balls generated by a conditional generative model. This approach yields finite-sample, distribution-free lower bounds on the probability of decision optimality. The framework is model-agnostic and broadly applicable across a wide range of optimization problems. Extensive numerical experiments demonstrate that CREDO provides accurate, efficient, and reliable evaluations of decision optimality across various optimization settings.

Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 46 of its 88 references that are in the map. First posted on arXiv 19 May 2025.

Builds on

46 of 88 references.

References · 46

  1. 2021A Gentle Introduction to Conformal Prediction and Distribution-Free Uncertainty Quantificationcited by 792
  2. 2016CVXPY: A Python-Embedded Modeling Language for Convex Optimizationcited by 641
  3. 2017OptNet: Differentiable Optimization as a Layer in Neural Networkscited by 599
  4. 2022Is Conditional Generative Modeling all you need for Decision-Making?cited by 516
  5. 2019Differentiable Convex Optimization Layerscited by 465
  6. 2022Conformal prediction beyond exchangeabilitycited by 355
  7. 2017Smart "Predict, then Optimize"cited by 339
  8. 2018Learning Models with Uniform Performance via Distributionally Robust Optimizationcited by 335
  9. 2018Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimizationcited by 227
  10. 2015Coordinate Descent Algorithmscited by 219
  11. 2020Large-Scale Methods for Distributionally Robust Optimizationcited by 179
  12. 2023Conformal Prediction With Conditional Guaranteescited by 152
34 more
  1. 2014From Predictive to Prescriptive Analyticscited by 143
  2. 2023Decision-Focused Learning: Foundations, State of the Art, Benchmark and Future Opportunitiescited by 130
  3. 2019Safe Testingcited by 101
  4. 2019Nested conformal prediction and quantile out-of-bag ensemble methodscited by 89
  5. 2019Distributionally Robust Optimization: A Reviewcited by 76
  6. 2020CD-split and HPD-split: efficient conformal regions in high dimensionscited by 76
  7. 2023Diffusion Models for Black-Box Optimizationcited by 76
  8. 2020Decision Trees for Decision-Making under the Predict-then-Optimize Frameworkcited by 53
  9. 2021Inverse Optimization: Theory and Applicationscited by 48
  10. 2022Probabilistic Conformal Prediction Using Conditional Random Samplescited by 47
  11. 2025Decision Theoretic Foundations for Conformal Prediction: Optimal Uncertainty Quantification for Risk-Averse Agentscited by 40
  12. 2015Inverse Optimization with Noisy Datacited by 34
  13. 2025E-Values Expand the Scope of Conformal Predictioncited by 26
  14. 2014Robust Sample Average Approximationcited by 25
  15. 2023Conformal Contextual Robust Optimizationcited by 25
  16. 2020Conformal e-predictioncited by 22
  17. 2021Contextual Inverse Optimization: Offline and Online Learningcited by 20
  18. 2024Enhancing Conformal Prediction Using E-Test Statisticscited by 19
  19. 2025Gen-DFL: Decision-Focused Generative Learning for Robust Decision Makingcited by 18
  20. 2024End-to-end Conditional Robust Optimizationcited by 17
  21. 2022The Best Decisions Are Not the Best Advice: Making Adherence-Aware Recommendationscited by 16
  22. 2022JAWS: Auditing Predictive Uncertainty Under Covariate Shiftcited by 14
  23. 2023Learning to Make Adherence-Aware Advicecited by 13
  24. 2021Nested Conformal Prediction Sets for Classification with Applications to Probation Datacited by 12
  25. 2023Learning in Inverse Optimization: Incenter Cost, Augmented Suboptimality Loss, and Algorithmscited by 10
  26. 2024Generative Conformal Prediction with Optimized Coverage Allocationcited by 9
  27. 2025Conformal Prediction and Human Decision Makingcited by 9
  28. 2023Distribution-free risk assessment of regression-based machine learning algorithmscited by 6
  29. 2024Conformal Inverse Optimizationcited by 6
  30. 2020From predictions to prescriptions: A data-driven response to COVID-19cited by 4
  31. 2021Data-Driven Optimization for Atlanta Police Zone Designcited by 4
  32. 2025Global-Decision-Focused Neural ODEs for Proactive Grid Resilience Managementcited by 4
  33. 2024Balancing Optimality and Diversity: Human-Centered Decision Making through Generative Curationcited by 2
  34. 2024Hierarchical Probabilistic Conformal Prediction for Distributed Energy Resources Adoptioncited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 2.

3 papers.