cs.LGMar 9, 2026

Efficient Credal Prediction through Decalibration

Authors: Paul Hofman, Timo Löhr, Maximilian Muschalik, Yusuf Sale, Eyke Hüllermeier

Organizations: LMU Munich · Munich Center for Machine Learning (MCML) · DFKI (DSA)

Abstract

A reliable representation of uncertainty is essential for the application of modern machine learning methods in safety-critical settings. In this regard, the use of credal sets (i.e., convex sets of probability distributions) has recently been proposed as a suitable approach to representing epistemic uncertainty. However, as with other approaches to epistemic uncertainty, training credal predictors is computationally complex and usually involves (re-)training an ensemble of models. The resulting computational complexity prevents their adoption for complex models such as foundation models and multi-modal systems. To address this problem, we propose an efficient method for credal prediction that is grounded in the notion of relative likelihood and inspired by techniques for the calibration of probabilistic classifiers. For each class label, our method predicts a range of plausible probabilities in the form of an interval. To produce the lower and upper bounds of these intervals, we propose a technique that we refer to as decalibration. Extensive experiments show that our method yields credal sets with strong performance across diverse tasks, including coverage-efficiency evaluation, out-of-distribution detection, and in-context learning. Notably, we demonstrate credal prediction on models such as TabPFN and CLIP -- architectures for which the construction of credal sets was previously infeasible.

Figures & tables

Appendix figures & tables16 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Quantification of Credal Uncertainty: A Distance-Based Approach

    Mar 28, 2026Xabier Gonzalez-Garcia, Siu Lun Chau, Julian Rodemann +6Uncertainty QuantificationAleatoric Uncertainty

  2. Optimal Conformal Prediction under Epistemic Uncertainty

    May 25, 2025Alireza Javanmardi, Soroush H. Zargarbashi, Santo M. A. R. Thies +3Conformal PredictionConformal Risk Control

  3. Credal Machine Learning for Risk-Averse Decision Making

    Oct 8, 2026Timo Löhr, Paul Hofman, Maximilian Muschalik +1Decision-Making under UncertaintyConditional Value-at-Risk