On the Complexity-Faithfulness Trade-off of Gradient-Based Explanations

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Mehrpanah, Amir, Gamba, Matteo, Smith, Kevin, Azizpour, Hossein
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866911105539899392
author Mehrpanah, Amir
Gamba, Matteo
Smith, Kevin
Azizpour, Hossein
author_facet Mehrpanah, Amir
Gamba, Matteo
Smith, Kevin
Azizpour, Hossein
contents ReLU networks, while prevalent for visual data, have sharp transitions, sometimes relying on individual pixels for predictions, making vanilla gradient-based explanations noisy and difficult to interpret. Existing methods, such as GradCAM, smooth these explanations by producing surrogate models at the cost of faithfulness. We introduce a unifying spectral framework to systematically analyze and quantify smoothness, faithfulness, and their trade-off in explanations. Using this framework, we quantify and regularize the contribution of ReLU networks to high-frequency information, providing a principled approach to identifying this trade-off. Our analysis characterizes how surrogate-based smoothing distorts explanations, leading to an ``explanation gap'' that we formally define and measure for different post-hoc methods. Finally, we validate our theoretical findings across different design choices, datasets, and ablations.
format Preprint
id arxiv_https___arxiv_org_abs_2508_10490
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle On the Complexity-Faithfulness Trade-off of Gradient-Based Explanations
Mehrpanah, Amir
Gamba, Matteo
Smith, Kevin
Azizpour, Hossein
Machine Learning
Artificial Intelligence
Computer Vision and Pattern Recognition
ReLU networks, while prevalent for visual data, have sharp transitions, sometimes relying on individual pixels for predictions, making vanilla gradient-based explanations noisy and difficult to interpret. Existing methods, such as GradCAM, smooth these explanations by producing surrogate models at the cost of faithfulness. We introduce a unifying spectral framework to systematically analyze and quantify smoothness, faithfulness, and their trade-off in explanations. Using this framework, we quantify and regularize the contribution of ReLU networks to high-frequency information, providing a principled approach to identifying this trade-off. Our analysis characterizes how surrogate-based smoothing distorts explanations, leading to an ``explanation gap'' that we formally define and measure for different post-hoc methods. Finally, we validate our theoretical findings across different design choices, datasets, and ablations.
title On the Complexity-Faithfulness Trade-off of Gradient-Based Explanations
topic Machine Learning
Artificial Intelligence
Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2508.10490