FastSHAP: Real-Time Shapley Value Estimation
Not on the map. Why?
Abstract (arXiv)
Shapley values are widely used to explain black-box models, but they are costly to calculate because they require many model evaluations. We introduce FastSHAP, a method for estimating Shapley values in a single forward pass using a learned explainer model. FastSHAP amortizes the cost of explaining many inputs via a learning approach inspired by the Shapley value's weighted least squares characterization, and it can be trained using standard stochastic gradient optimization. We compare FastSHAP to existing estimation approaches, revealing that it generates high-quality explanations with orders of magnitude speedup.
Key facts. Cited by 123 papers in the map (data through 7 Oct 2026). Builds on 29 of its 53 references that are in the map. First posted on arXiv 15 Jul 2021.
Builds on
29 of 53 references.
References · 29
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2016Grad-CAM: Visual Explanations from Deep Networks via Gradient-based Localizationcited by 6,690
- 2017A Unified Approach to Interpreting Model Predictionscited by 6,488
- 2016XGBoost: A Scalable Tree Boosting Systemcited by 5,120
- 2017Axiomatic Attribution for Deep Networkscited by 3,350
- 2016Perceptual Losses for Real-Time Style Transfer and Super-Resolutioncited by 2,678
- 2017Learning Important Features Through Propagating Activation Differencescited by 1,454
- 2017SmoothGrad: removing noise by adding noisecited by 1,097
- 2018RISE: Randomized Input Sampling for Explanation of Black-box Modelscited by 825
- 2018A Benchmark for Interpretability Methods in Deep Neural Networkscited by 467
- 2018Learning to Explain: An Information-Theoretic Perspective on Model Interpretationcited by 248
- 2017Real Time Image Saliency for Black Box Classifierscited by 246
17 more
- 2020Explaining by Removing: A Unified Framework for Model Explanationcited by 218
- 2019Explaining individual predictions when features are dependent: More accurate approximations to Shapley valuescited by 205
- 2020fastai: A Layered API for Deep Learningcited by 183
- 2019Feature relevance quantification in explainable AI: A causal problemcited by 164
- 2020Improving KernelSHAP: Practical Shapley Value Estimation via Linear Regressioncited by 153
- 2019Explaining Deep Neural Networks with a Polynomial Time Algorithm for Shapley Values Approximationcited by 115
- 2020Restricting the Flow: Information Bottlenecks for Attributioncited by 110
- 2021Sampling Permutations for Shapley Value Estimationcited by 101
- 2018L-Shapley and C-Shapley: Efficient Model Interpretation for Structured Datacited by 100
- 2019CXPlain: Causal Explanations for Model Interpretation under Uncertaintycited by 98
- 2020On the Tractability of SHAP Explanationscited by 92
- 2020Shapley explainability on the data manifoldcited by 88
- 2020Efficient nonparametric statistical inference on population feature importance using Shapley valuescited by 61
- 2021Have We Learned to Explain?: How Interpretability Methods Can Learn to Encode Predictions in their Interpretationscited by 59
- 2021Shapley Explanation Networkscited by 41
- 2018Amortized Inference Regularizationcited by 30
- 2019Estimation of the Shapley value by ergodic samplingcited by 15
Built on by
Citing papers per year: 2021: 1; 2022: 15; 2023: 28; 2024: 40; 2025: 26; 2026: 13.
123 papers.
Sort:
By area:
- 2022Algorithms to estimate Shapley value feature attributionscited by 114
- 2022From Shapley Values to Generalized Additive Models and backcited by 59
- 2022Measuring the Effect of Training Data on Deep Learning Predictions via Randomized Experimentscited by 50
- 2022Learning to Estimate Shapley Values with Vision Transformerscited by 44
- 2024SwitchTab: Switched Autoencoders Are Effective Tabular Learnerscited by 37
- 2022WeightedSHAP: analyzing and improving Shapley based feature attributionscited by 36
- 2023Approximating the Shapley Value without Marginal Contributionscited by 34
- 2023The Inadequacy of Shapley Values for Explainabilitycited by 30
- 2024Beyond TreeSHAP: Efficient Computation of Any-Order Shapley Interactions for Tree Ensemblescited by 30
- 2022SurvSHAP(t): Time-dependent explanations of machine learning survival modelscited by 24
- 2024Provably Accurate Shapley Value Estimation via Leverage Score Samplingcited by 23
- 2024KernelSHAP-IQ: Weighted Least-Square Optimization for Shapley Interactionscited by 22
38 more
- 2024Stochastic Amortization: A Unified Approach to Accelerate Feature and Data Attributioncited by 21
- 2023CoRTX: Contrastive Framework for Real-time Explanationcited by 20
- 2023Explaining the Uncertain: Stochastic Shapley Values for Gaussian Process Modelscited by 19
- 2023TextGenSHAP: Scalable Post-hoc Explanations in Text Generation with Long Documentscited by 17
- 2023IDGI: A Framework to Eliminate Explanation Noise from Integrated Gradientscited by 16
- 2023HarsanyiNet: Computing Accurate Shapley Values in a Single Forward Propagationcited by 16
- 2023A Comparative Study of Methods for Estimating Conditional Shapley Values and When to Use Themcited by 15
- 2023Efficient XAI Techniques: A Taxonomic Surveycited by 14
- 2024Locality Alignment Improves Vision-Language Modelscited by 13
- 2024IG2: Integrated Gradient on Iterative Gradient Path for Feature Attributioncited by 12
- 2025Exact Computation of Any-Order Shapley Interactions for Graph Neural Networkscited by 12
- 2023Don't be fooled: label leakage in explanation methods and the importance of their quantitative evaluationcited by 11
- 2025Learning to Attribute with Attentioncited by 11
- 2023Stabilizing Estimates of Shapley Values with Control Variatescited by 9
- 2024Collaborative Performance Prediction for Large Language Modelscited by 9
- 2025Attention, Please! PixelSHAP Reveals What Vision-Language Models Actually Focus Oncited by 9
- 2022Incremental Permutation Feature Importance (iPFI): Towards Online Explanations on Data Streamscited by 8
- 2024Rethinking Explainable Machine Learning as Applied Statisticscited by 8
- 2024SHAP values via sparse Fourier representationcited by 8
- 2024Feature Responsiveness Scores: Model-Agnostic Explanations for Recoursecited by 8
- 2025SHAP Meets Tensor Networks: Provably Tractable Explanations with Parallelismcited by 8
- 2024Enhancing Traffic Incident Management with Large Language Models: A Hybrid Machine Learning Approach for Severity Classificationcited by 7
- 2022SHAP-XRT: The Shapley Value Meets Conditional Independence Testingcited by 6
- 2022Boundary-Aware Uncertainty for Feature Attribution Explainerscited by 6
- 2022Trade-off Between Efficiency and Consistency for Removal-based Explanationscited by 6
- 2023Efficient GNN Explanation via Learning Removal-based Attributioncited by 6
- 2025DUET: Optimizing Training Data Mixtures via Feedback from Unseen Evaluation Taskscited by 6
- 2022Feature Importance for Time Series Data: Improving KernelSHAPcited by 5
- 2023Interpretable Graph Neural Networks for Tabular Datacited by 5
- 2024Identifying Important Group of Pixels using Interactionscited by 5
- 2025Unifying Prediction and Explanation in Time-Series Transformers via Shapley-based Pretrainingcited by 5
- 2023Efficient SAGE Estimation via Causal Structure Learningcited by 4
- 2023Efficient Shapley Values Estimation by Amortization for Text Classificationcited by 4
- 2023Approximating Score-based Explanation Techniques Using Conformal Regressioncited by 4
- 2023A Refutation of Shapley Values for Explainabilitycited by 4
- 2023SHAPNN: Shapley Value Regularized Tabular Neural Networkcited by 4
- 2023The Thousand Faces of Explainable AI Along the Machine Learning Life Cycle: Industrial Reality and Current State of Researchcited by 4
- 2024On the Inflation of KNN-Shapley Valuecited by 4
50 most cited of 123 All 123 (JSON)
- 2026Shapley Value Estimation for Multi-Site Data with Blockwise-Missing Features14 Sep 2026
- 2026A Hilbert-Valued Functional Decomposition Framework for Explaining Time-Dependent Outputs10 Sep 2026
- 2026EMS Coreset: An Efficient Expectation-Maximization Algorithm for Sinkhorn Coreset17 Aug 2026
- 2026SkillShapley: Boundary-Adaptive Shapley Valuation for Skill Step Attribution in LLM Agents13 Aug 2026
- 2026Decomposition of Evidence, Contradiction, and Fragility in Perturbation Responses13 Aug 2026
- 2026Mechanist: AI as a Scientific Instrument for Discovering the Mechanisms of Intelligence12 Aug 2026
- 2026OperatorSHAP: Fast and Accurate Shapley Value Estimation for Neural Operators26 Jun 2026
- 2026Dynamic Shapley Computation20 May 2026
- 2026GRALIS: Fusing Coalition and Gradient Attribution with Closed-Form Conservation Error and Finite-Sample Guarantees6 May 2026
- 2026Learn to Rank: Visual Attribution by Learning Importance Ranking7 Apr 2026
- 2026MESD: A Risk-Sensitive Metric for Explanation Fairness Across Intersectional Subgroups13 Mar 2026
- 2026TreeGrad-Ranker: Feature Ranking via O(L)-Time Gradients for Decision Trees12 Feb 2026
38 more
- 2026TT-FSI: Scalable Faithful Shapley Interactions via Tensor-Train5 Jan 2026
- 2025Enhancing Interpretability for Vision Models via Shapley Value Optimization16 Dec 2025
- 2025φ-Table: A Statistical Explanation for Global SHAP8 Dec 2025
- 2025Out-of-the-box: Black-box Causal Attacks on Object Detectors3 Dec 2025
- 2025Approximating Shapley Explanations in Reinforcement Learning8 Nov 2025
- 2025Tractable Shapley Values and Interactions via Tensor Networks25 Oct 2025
- 2025SHAP Meets Tensor Networks: Provably Tractable Explanations with Parallelism24 Oct 2025
- 2025TangledFeatures: Robust Feature Selection in Highly Correlated Spaces16 Oct 2025
- 2025CE-FAM: Concept-Based Explanation via Fusion of Activation Maps28 Sep 2025
- 2025Learning Conformal Explainers for Image Classifiers25 Sep 2025
- 2025OrdShap: Feature Position Importance for Sequential Black-Box Models16 Jul 2025
- 2025TaylorPODA: A Taylor Expansion-Based Method to Improve Post-Hoc Attributions for Opaque Models14 Jul 2025
- 2025A case for data valuation transparency via DValCards29 Jun 2025
- 2025Context Attribution with Multi-Armed Bandit Optimization24 Jun 2025
- 2025Fast-DataShapley: Neural Modeling for Training Data Valuation5 Jun 2025
- 2025A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values5 Jun 2025
- 2025Unveil Sources of Uncertainty: Feature Contribution to Conformal Prediction Intervals19 May 2025
- 2025Revitalizing Black-Box Interpretability: Actionable Interpretability for LLMs via Proxy Models18 May 2025
- 2025Learning to Attribute with Attention18 Apr 2025
- 2025Attention, Please! PixelSHAP Reveals What Vision-Language Models Actually Focus On9 Mar 2025
- 2025Walking the Web of Concept-Class Relationships in Incrementally Trained Interpretable Models27 Feb 2025
- 2025Generalized Attention Flow: Feature Attribution for Transformer Models via Maximum Flow14 Feb 2025
- 2025XAInomaly: Explainable and Interpretable Deep Contractive Autoencoder for O-RAN Traffic Anomaly Detection13 Feb 2025
- 2025Complying with the EU AI Act: Innovations in Explainable and User-Centric Hand Gesture Recognition4 Feb 2025
- 2025DUET: Optimizing Training Data Mixtures via Feedback from Unseen Evaluation Tasks1 Feb 2025
- 2025Exact Computation of Any-Order Shapley Interactions for Graph Neural Networks28 Jan 2025
- 2025Unifying Prediction and Explanation in Time-Series Transformers via Shapley-based Pretraining25 Jan 2025
- 2024A Comprehensive Study of Shapley Value in Data Analytics2 Dec 2024
- 2024Explaining Object Detectors via Collective Contribution of Pixels1 Dec 2024
- 2024On-device Content-based Recommendation with Single-shot Embedding Pruning: A Cooperative Game Perspective20 Nov 2024
- 2024Explanations that reveal all through the definition of encoding4 Nov 2024
- 2024Axiomatic Explainer Globalness via Optimal Transport2 Nov 2024
- 2024Feature Responsiveness Scores: Model-Agnostic Explanations for Recourse29 Oct 2024
- 2024Gnothi Seauton: Empowering Faithful Self-Interpretability in Black-Box Transformers29 Oct 2024
- 2024SHAP zero Explains Biological Sequence Models with Near-zero Marginal Cost for Future Queries25 Oct 2024
- 2024Fast Estimation of Partial Dependence Functions using Trees17 Oct 2024
- 2024Locality Alignment Improves Vision-Language Models14 Oct 2024
- 2024Kernel Banzhaf: A Fast and Robust Estimator for Banzhaf Values10 Oct 2024
50 newest of 123 All 123 (JSON)
- 2025Context Attribution with Multi-Armed Bandit Optimizationcited by 2
- 2025Context Attribution with Multi-Armed Bandit Optimization24 Jun 2025
- 2022Algorithms to estimate Shapley value feature attributionscited by 114
- 2022From Shapley Values to Generalized Additive Models and backcited by 59
- 2022Measuring the Effect of Training Data on Deep Learning Predictions via Randomized Experimentscited by 50
- 2022Learning to Estimate Shapley Values with Vision Transformerscited by 44
- 2024SwitchTab: Switched Autoencoders Are Effective Tabular Learnerscited by 37
- 2022WeightedSHAP: analyzing and improving Shapley based feature attributionscited by 36
- 2023Approximating the Shapley Value without Marginal Contributionscited by 34
- 2023The Inadequacy of Shapley Values for Explainabilitycited by 30
- 2024Beyond TreeSHAP: Efficient Computation of Any-Order Shapley Interactions for Tree Ensemblescited by 30
- 2022SurvSHAP(t): Time-dependent explanations of machine learning survival modelscited by 24
- 2024Provably Accurate Shapley Value Estimation via Leverage Score Samplingcited by 23
- 2024KernelSHAP-IQ: Weighted Least-Square Optimization for Shapley Interactionscited by 22
12 most cited of 118 All 118 (JSON)
- 2026Shapley Value Estimation for Multi-Site Data with Blockwise-Missing Features14 Sep 2026
- 2026A Hilbert-Valued Functional Decomposition Framework for Explaining Time-Dependent Outputs10 Sep 2026
- 2026EMS Coreset: An Efficient Expectation-Maximization Algorithm for Sinkhorn Coreset17 Aug 2026
- 2026Decomposition of Evidence, Contradiction, and Fragility in Perturbation Responses13 Aug 2026
- 2026Mechanist: AI as a Scientific Instrument for Discovering the Mechanisms of Intelligence12 Aug 2026
- 2026OperatorSHAP: Fast and Accurate Shapley Value Estimation for Neural Operators26 Jun 2026
- 2026Dynamic Shapley Computation20 May 2026
- 2026GRALIS: Fusing Coalition and Gradient Attribution with Closed-Form Conservation Error and Finite-Sample Guarantees6 May 2026
- 2026Learn to Rank: Visual Attribution by Learning Importance Ranking7 Apr 2026
- 2026MESD: A Risk-Sensitive Metric for Explanation Fairness Across Intersectional Subgroups13 Mar 2026
- 2026TreeGrad-Ranker: Feature Ranking via O(L)-Time Gradients for Decision Trees12 Feb 2026
- 2026TT-FSI: Scalable Faithful Shapley Interactions via Tensor-Train5 Jan 2026
12 newest of 118 All 118 (JSON)