cs.AIMar 31, 2026

Uncertainty Gating for Cost-Aware Explainable Artificial Intelligence

Authors: Georgii Mikriukov, Grégoire Montavon, Marina M. -C. Höhne

Organizations: Leibniz Institute for Agricultural Engineering and Bioeconomy (ATB), Potsdam, Germany · BIFOLD – Berlin Institute for the Foundations of Learning and Data, Berlin, Germany · Charité – Universitätsmedizin Berlin, Berlin, Germany · University of Potsdam – Department of Computational Science, Potsdam, Germany

Abstract

Post-hoc explanation methods are widely used to interpret black-box predictions, but their generation is often computationally expensive and their reliability is not guaranteed. We propose epistemic uncertainty as a low-cost proxy for explanation reliability: high epistemic uncertainty identifies regions where the decision boundary is poorly defined and where explanations become unstable and unfaithful. This insight enables two complementary use cases: improving worst-case explanations' (routing samples to cheap or expensive XAI methods based on expected explanation reliability), and recalling high-quality explanations' (deferring explanation generation for uncertain samples under constrained budget). Across four tabular datasets, five diverse architectures, and four XAI methods, we observe a strong negative correlation between epistemic uncertainty and explanation stability. Further analysis shows that epistemic uncertainty distinguishes not only stable from unstable explanations, but also faithful from unfaithful ones. Experiments on image classification confirm that our findings generalize beyond tabular data.

Figures & tables

Appendix figures & tables3 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Concerning Uncertainty -- A Systematic Survey of Uncertainty-Aware XAI

    Mar 27, 2026Helena Löfström, Tuwe Löfström, Anders Hjort +1Explainable Artificial IntelligenceUncertainty Quantification

  2. Explainable Uncertainty Estimation for Reliable Medical AI

    Aug 28, 2026Li Rong Wang, Jamie Duell, Xinran Xu +6Uncertainty QuantificationExplainable Artificial Intelligence

  3. No Single Metric Tells the Whole Story: A Multi-Dimensional Evaluation Framework for Uncertainty Attributions

    Mar 25, 2026Emily Schiller, Teodor Chiaburu, Marco Zullich +1Explainability EvaluationUncertainty Quantification