Stability Guarantees for Feature Attributions with Multiplicative Smoothing
Not on the map. Why?
Abstract (arXiv)
Explanation methods for machine learning models tend not to provide any formal guarantees and may not reflect the underlying decision-making process. In this work, we analyze stability as a property for reliable feature attribution methods. We prove that relaxed variants of stability are guaranteed if the model is sufficiently Lipschitz with respect to the masking of features. We develop a smoothing method called Multiplicative Smoothing (MuS) to achieve such a model. We show that MuS overcomes the theoretical limitations of standard smoothing techniques and can be integrated with any classifier and feature attribution method. We evaluate MuS on vision and language models with various feature attribution methods, such as LIME and SHAP, and demonstrate that MuS endows feature attributions with non-trivial stability guarantees.
Key facts. Cited by 14 papers in the map (data through 7 Oct 2026). Builds on 54 of its 64 references that are in the map. First posted on arXiv 12 Jul 2023.
Builds on
54 of 64 references.
References · 54
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
- 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
- 2014ImageNet Large Scale Visual Recognition Challengecited by 8,441
- 2016Grad-CAM: Visual Explanations from Deep Networks via Gradient-based Localizationcited by 6,690
- 2017A Unified Approach to Interpreting Model Predictionscited by 6,488
- 2016"Why Should I Trust You?": Explaining the Predictions of Any Classifiercited by 5,040
- 2021On the Opportunities and Risks of Foundation Modelscited by 3,961
- 2017Axiomatic Attribution for Deep Networkscited by 3,350
- 2013Deep Inside Convolutional Networks: Visualising Image Classification Models and Saliency Mapscited by 2,348
- 2013Visualizing and Understanding Convolutional Networkscited by 2,278
38 more
- 2017Understanding Black-box Predictions via Influence Functionscited by 1,714
- 2019Certified Adversarial Robustness via Randomized Smoothingcited by 1,324
- 2018Sanity Checks for Saliency Mapscited by 1,149
- 2017SmoothGrad: removing noise by adding noisecited by 1,097
- 2017Counterfactual Explanations without Opening the Black Box: Automated Decisions and the GDPRcited by 1,086
- 2016Adversarial Machine Learning at Scalecited by 934
- 2017ZOO: Zeroth Order Optimization based Black-box Attacks to Deep Neural Networks without Training Substitute Modelscited by 656
- 2020Towards Faithfully Interpretable NLP Systems: How should we define and evaluate faithfulness?cited by 590
- 2019ERASER: A Benchmark to Evaluate Rationalized NLP Modelscited by 523
- 2018A Benchmark for Interpretability Methods in Deep Neural Networkscited by 467
- 2017Interpretation of Neural Networks is Fragilecited by 443
- 2020TweetEval: Unified Benchmark and Comparative Evaluation for Tweet Classificationcited by 414
- 2019A Survey on Explainable Artificial Intelligence (XAI): Towards Medical XAIcited by 403
- 2019The many Shapley values for model explanationcited by 341
- 2017The (Un)reliability of saliency methodscited by 331
- 2022From Anecdotal Evidence to Quantitative Evaluation Methods: A Systematic Review on Evaluating Explainable AIcited by 299
- 2023TRAK: Attributing Model Behavior at Scalecited by 273
- 2018Learning to Explain: An Information-Theoretic Perspective on Model Interpretationcited by 248
- 2020A Survey on the Explainability of Supervised Machine Learningcited by 225
- 2022Datamodels: Predicting Predictions from Training Datacited by 186
- 2020Randomized Smoothing of All Shapes and Sizescited by 146
- 2021TorchXRayVision: A library of chest X-ray datasets and modelscited by 131
- 2022Towards Faithful Model Explanation in NLP: A Surveycited by 129
- 2020Reliable Post hoc Explanations: Modeling Uncertainty in Explainabilitycited by 125
- 2021Interpretable Deep Learning: Interpretation, Interpretability, Trustworthiness, and Beyondcited by 116
- 2021Counterfactual Explanations Can Be Manipulatedcited by 113
- 2022A Consistent and Efficient Evaluation Strategy for Attribution Methodscited by 100
- 2021Do Feature Attribution Methods Correctly Attribute Features?cited by 98
- 2019Benchmarking Attribution Methods with Relative Feature Importancecited by 89
- 2022Impossibility Theorems for Feature Attributioncited by 78
- 2022Which Explanation Should I Choose? A Function Approximation Perspective to Characterizing Post Hoc Explanationscited by 77
- 2021"Will You Find These Shortcuts?" A Protocol for Evaluating the Faithfulness of Input Salience Methods for Text Classificationcited by 66
- 2022A Rigorous Study of Integrated Gradients Method and Extensions to Internal Neuron Attributionscited by 64
- 2022Post hoc Explanations may be Ineffective for Detecting Unknown Spurious Correlationcited by 59
- 2021Certified Patch Robustness via Smoothed Vision Transformerscited by 44
- 2022Towards Formal XAI: Formally Approximate Minimal Explanations of Neural Networkscited by 42
- 2020Proper Network Interpretability Helps Adversarial Robustness in Classificationcited by 41
- 2021Improved, Deterministic Smoothing for L_1 Certified Robustnesscited by 39
50 most cited of 54 All 54 (JSON)
Built on by
Citing papers per year: 2023: 2; 2024: 1; 2025: 5; 2026: 6.
14 papers.
Sort:
By area:
- 2023SmoothLLM: Defending Large Language Models Against Jailbreaking Attackscited by 434
- 2025Explaining, Fast and Slow: Abstraction and Refinement of Provable Explanationscited by 13
- 2026Formal Mechanistic Interpretability: Automated Circuit Discovery with Provable Guaranteescited by 10
- 2025Probabilistic Stability Guarantees for Feature Attributionscited by 9
- 2025SHAP Meets Tensor Networks: Provably Tractable Explanations with Parallelismcited by 8
- 2023Sum-of-Parts: Self-Attributing Neural Networks with End-to-End Learning of Feature Groupscited by 6
- 2026Interpretability Can Be Actionablecited by 5
- 2024Enhancing Model Interpretability with Local Attribution over Global Explorationcited by 4
- 2025Additive Models Explained: A Computational Complexity Approachcited by 3
- 2026Provably Explaining Neural Additive Modelscited by 1
- 2026Unifying Formal Explanations: A Complexity-Theoretic Perspectivecited by 1
- 2025When LRP Diverges from Leave-One-Out in Transformerscited by 0
2 more
- 2026Measuring Explainer Stability via Attribution Separability3 Aug 2026
- 2026Interpretability Can Be Actionable11 May 2026
- 2026Missingness Bias Calibration in Feature Attribution Explanations5 Mar 2026
- 2026Unifying Formal Explanations: A Complexity-Theoretic Perspective20 Feb 2026
- 2026Provably Explaining Neural Additive Models19 Feb 2026
- 2026Formal Mechanistic Interpretability: Automated Circuit Discovery with Provable Guarantees18 Feb 2026
- 2025SHAP Meets Tensor Networks: Provably Tractable Explanations with Parallelism24 Oct 2025
- 2025Additive Models Explained: A Computational Complexity Approach24 Oct 2025
- 2025When LRP Diverges from Leave-One-Out in Transformers21 Oct 2025
- 2025Explaining, Fast and Slow: Abstraction and Refinement of Provable Explanations10 Jun 2025
- 2025Probabilistic Stability Guarantees for Feature Attributions18 Apr 2025
- 2024Enhancing Model Interpretability with Local Attribution over Global Exploration14 Aug 2024
- 2025Explaining, Fast and Slow: Abstraction and Refinement of Provable Explanationscited by 13
- 2026Formal Mechanistic Interpretability: Automated Circuit Discovery with Provable Guaranteescited by 10
- 2025Probabilistic Stability Guarantees for Feature Attributionscited by 9
- 2025SHAP Meets Tensor Networks: Provably Tractable Explanations with Parallelismcited by 8
- 2023Sum-of-Parts: Self-Attributing Neural Networks with End-to-End Learning of Feature Groupscited by 6
- 2026Interpretability Can Be Actionablecited by 5
- 2024Enhancing Model Interpretability with Local Attribution over Global Explorationcited by 4
- 2025Additive Models Explained: A Computational Complexity Approachcited by 3
- 2026Provably Explaining Neural Additive Modelscited by 1
- 2026Unifying Formal Explanations: A Complexity-Theoretic Perspectivecited by 1
- 2025When LRP Diverges from Leave-One-Out in Transformerscited by 0
- 2026Missingness Bias Calibration in Feature Attribution Explanationscited by 0
12 most cited of 13 All 13 (JSON)
- 2026Measuring Explainer Stability via Attribution Separability3 Aug 2026
- 2026Interpretability Can Be Actionable11 May 2026
- 2026Missingness Bias Calibration in Feature Attribution Explanations5 Mar 2026
- 2026Unifying Formal Explanations: A Complexity-Theoretic Perspective20 Feb 2026
- 2026Provably Explaining Neural Additive Models19 Feb 2026
- 2026Formal Mechanistic Interpretability: Automated Circuit Discovery with Provable Guarantees18 Feb 2026
- 2025SHAP Meets Tensor Networks: Provably Tractable Explanations with Parallelism24 Oct 2025
- 2025Additive Models Explained: A Computational Complexity Approach24 Oct 2025
- 2025When LRP Diverges from Leave-One-Out in Transformers21 Oct 2025
- 2025Explaining, Fast and Slow: Abstraction and Refinement of Provable Explanations10 Jun 2025
- 2025Probabilistic Stability Guarantees for Feature Attributions18 Apr 2025
- 2024Enhancing Model Interpretability with Local Attribution over Global Exploration14 Aug 2024
12 newest of 13 All 13 (JSON)