Prediction Certification Fails to Guarantee Explanation Fidelity

A new separation theorem proves that standard prediction-based certificates like accuracy and calibration cannot guarantee a model's explanation fidelity. The authors introduce the competence envelope to detect failures where models provide correct predictions through incorrect or compromised decision mechanisms.