paper-with-me

홈 › Papers

Prediction certification cannot replace explanation certification: a competence envelope for trustworthy AI under compound stress

2026-08-21 · Nataliya Shakhovska, Ivan Izonin, Stergios-Aristoteles Mitoulis arxiv

Artificial intelligence systems increasingly make consequential judgments - which patient is deteriorating, which building is safe to enter, whether an image is authentic and are trusted on the strength of how accurately and confidently they predict. The safeguards that certify them are correspondingly prediction-based: accuracy, calibration and conformal coverage all measure how well a model performs. Whether such checks are sufficient to establish model trustworthiness has remained unclear. Here we prove that they cannot. We establish a separation theorem showing that a reliable model and a compromised one can be identical under every prediction-side certificate, including accuracy, calibration and coverage, yet differ arbitrarily in explanation fidelity and deployment behaviour. Detecting this failure requires access to the model's decision mechanism in addition to its predictions. We introduce the competence envelope as an operational framework that combines prediction and explanation certification into a single deployable criterion. Across diverse datasets and model classes, the proposed framework reveals failure modes that prediction-side certification alone does not capture. Certification against failures that are invisible in prediction behaviour therefore requires evidence about the model's decision mechanism as well as its outputs.

📄 PDF Abstract BibTeX arXiv:2608.20825

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Are Safety Guarantees in Neural Networks Safe? How to Compute Trustworthy Robustness Certifications

2026-06-22 · Merkouris Papamichail, Konstantinos Varsos, Giorgos Flouris, João Marques-Silva arxiv

A primary challenge in AI safety is the existence of adversarial examples -- slightly distorted inputs that cause a neural network (NN) to misclassify. To mitigate this problem, recent research focuses on the computation…

ANCER: Anisotropic Certification via Sample-wise Volume Maximization

2021-07-09 · Francisco Eiras, Motasem Alfarra, M. Pawan Kumar, Philip H. S. Torr 외

Randomized smoothing has recently emerged as an effective tool that enables certification of deep neural network classifiers at scale. All prior art on randomized smoothing has focused on isotropic $\ell_p$ certification…

CrossCert: A Cross-Checking Detection Approach to Patch Robustness Certification for Deep Learning Models

2024-05-13 · Qilin Zhou, Zhengyuan Wei, Haipeng Wang, Bo Jiang 외

Patch robustness certification is an emerging kind of defense technique against adversarial patch attacks with provable guarantees. There are two research lines: certified recovery and certified detection. They aim to la…

STR-Cert: Robustness Certification for Deep Text Recognition on Deep Learning Pipelines and Vision Transformers

2023-11-28 · Daqian Shao, Lukas Fesser, Marta Kwiatkowska

Robustness certification, which aims to formally certify the predictions of neural networks against adversarial inputs, has become an integral part of important tool for safety-critical applications. Despite considerable…

Scene Text Recognition

DeepBern-Nets: Taming the Complexity of Certifying Neural Networks using Bernstein Polynomial Activations and Precise Bound Propagation

2023-05-22 · Haitham Khedr, Yasser Shoukry

Formal certification of Neural Networks (NNs) is crucial for ensuring their safety, fairness, and robustness. Unfortunately, on the one hand, sound and complete certification algorithms of ReLU-based NNs do not scale to …

Adversarial RobustnessFairness