Stochastic Amortization: A Unified Approach to Accelerate Feature and Data Attribution
Not on the map. Why?
Abstract (arXiv)
Many tasks in explainable machine learning, such as data valuation and feature attribution, perform expensive computation for each data point and are intractable for large datasets. These methods require efficient approximations, and although amortizing the process by learning a network to directly predict the desired output is a promising solution, training such models with exact labels is often infeasible. We therefore explore training amortized models with noisy labels, and we find that this is inexpensive and surprisingly effective. Through theoretical analysis of the label noise and experiments with various models and datasets, we show that this approach tolerates high noise levels and significantly accelerates several feature attribution and data valuation methods, often yielding an order of magnitude speedup over existing approaches.
Key facts. Cited by 21 papers in the map (data through 14 Oct 2026). Builds on 76 of its 112 references that are in the map. First posted on arXiv 29 Jan 2024.
Builds on
76 of 112 references.
References · 76
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 30,186
- 2016Grad-CAM: Visual Explanations from Deep Networks via Gradient-based Localizationcited by 6,733
- 2017A Unified Approach to Interpreting Model Predictionscited by 6,555
- 2016"Why Should I Trust You?": Explaining the Predictions of Any Classifiercited by 5,070
- 2017Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networkscited by 4,897
- 2017Axiomatic Attribution for Deep Networkscited by 3,384
- 2013Deep Inside Convolutional Networks: Visualising Image Classification Models and Saliency Mapscited by 2,371
- 2013Visualizing and Understanding Convolutional Networkscited by 2,290
- 2017Understanding Black-box Predictions via Influence Functionscited by 1,741
- 2017Learning Important Features Through Propagating Activation Differencescited by 1,458
- 2018Soft Actor-Critic Algorithms and Applicationscited by 1,240
38 more
- 2016The Concrete Distribution: A Continuous Relaxation of Discrete Random Variablescited by 1,148
- 2017SmoothGrad: removing noise by adding noisecited by 1,109
- 2017Counterfactual Explanations without Opening the Black Box: Automated Decisions and the GDPRcited by 1,089
- 2016HyperNetworkscited by 1,027
- 2019Introduction to Online Convex Optimizationcited by 803
- 2020Quantifying Attention Flow in Transformerscited by 775
- 2019Data Shapley: Equitable Valuation of Data for Machine Learningcited by 629
- 2017Interpretable Explanations of Black Boxes by Meaningful Perturbationcited by 612
- 2014Convex Optimization: Algorithms and Complexitycited by 575
- 2019Meta-Learning with Implicit Gradientscited by 525
- 2020What Neural Networks Memorize and Why: Discovering the Long Tail via Influence Estimationcited by 497
- 2017Interpretation of Neural Networks is Fragilecited by 444
- 2023Studying Large Language Model Generalization with Influence Functionscited by 326
- 2016Top-down Neural Attention by Excitation Backpropcited by 321
- 2023TRAK: Attributing Model Behavior at Scalecited by 283
- 2019Towards Efficient Data Valuation Based on the Shapley Valuecited by 281
- 2019Understanding Deep Networks via Extremal Perturbations and Smooth Maskscited by 259
- 2018Learning to Explain: An Information-Theoretic Perspective on Model Interpretationcited by 248
- 2017Real Time Image Saliency for Black Box Classifierscited by 246
- 2020Explaining by Removing: A Unified Framework for Model Explanationcited by 218
- 2022Datamodels: Predicting Predictions from Training Datacited by 189
- 2020fastai: A Layered API for Deep Learningcited by 183
- 2021Beta Shapley: a Unified and Noise-reduced Data Valuation Framework for Machine Learningcited by 165
- 2015Learning Continuous Control Policies by Stochastic Value Gradientscited by 162
- 2020Improving KernelSHAP: Practical Shapley Value Estimation via Linear Regressioncited by 154
- 2019Efficient Task-Specific Data Valuation for Nearest Neighbor Algorithmscited by 148
- 2019Preserving Causal Constraints in Counterfactual Explanations for Machine Learning Classifierscited by 144
- 2019The Shapley Taylor Interaction Indexcited by 143
- 2021FastSHAP: Real-Time Shapley Value Estimationcited by 125
- 2023DataInf: Efficiently Estimating Data Influence in LoRA-tuned LLMs and Diffusion Modelscited by 123
- 2022Algorithms to estimate Shapley value feature attributionscited by 115
- 2024DsDm: Model-Aware Dataset Selection with Datamodelscited by 105
- 2021Sampling Permutations for Shapley Value Estimationcited by 102
- 2019CXPlain: Causal Explanations for Model Interpretation under Uncertaintycited by 98
- 2018EDDI: Efficient Dynamic Discovery of High-Value Information with Partial VAEcited by 87
- 2020A Distributional Framework for Data Valuationcited by 80
- 2019Explanation by Progressive Exaggerationcited by 76
- 2023LAVA: Data Valuation without Pre-Specified Learning Algorithmscited by 69
50 most cited of 76 All 76 (JSON)
Built on by
Citing papers per year: 2024: 5; 2025: 9; 2026: 7.
21 papers.
Sort:
By area:
- 2024Data Shapley in One Training Runcited by 81
- 2024Capturing the Temporal Dependence of Training Data Influencecited by 35
- 2025Learning to Attribute with Attentioncited by 13
- 2025Enhancing Training Data Attribution with Representational Optimizationcited by 8
- 2024SHAP zero Explains Biological Sequence Models with Near-zero Marginal Cost for Future Queriescited by 4
- 2025Birds look like cars: Adversarial analysis of intrinsically interpretable deep learningcited by 3
- 2026In-Run Data Shapley for Adam Optimizercited by 3
- 2024Selective Explanationscited by 2
- 2024On-device Content-based Recommendation with Single-shot Embedding Pruning: A Cooperative Game Perspectivecited by 2
- 2025MAnchors: Memorization-Based Acceleration of Anchors via Rule Reuse and Transformationcited by 2
- 2025Revitalizing Black-Box Interpretability: Actionable Interpretability for LLMs via Proxy Modelscited by 2
- 2025Unifying and Optimizing Data Values for Selection via Sequential Decision-Makingcited by 1
9 more
- 2025KAIROS: Scalable Model-Agnostic Data Valuationcited by 1
- 2025Approximating Shapley Explanations in Reinforcement Learningcited by 1
- 2025Optimizing Product Provenance Verification using Data Valuation Methodscited by 0
- 2026Learn to Rank: Visual Attribution by Learning Importance Rankingcited by 0
- 2026Real-Time Visual Attribution Streaming in Thinking Modelcited by 0
- 2026Rethinking XAI Evaluation: A Human-Centered Audit of Shapley Benchmarks in High-Stakes Settingscited by 0
- 2026On the Fragility of Data Attribution When Learning Is Distributedcited by 0
- 2026Dynamic Shapley Computationcited by 0
- 2026Marginal Log-Likelihood Increments under Dirichlet-Smoothed Markov Estimationcited by 0
- 2026Marginal Log-Likelihood Increments under Dirichlet-Smoothed Markov Estimation22 Sep 2026
- 2026Dynamic Shapley Computation20 May 2026
- 2026On the Fragility of Data Attribution When Learning Is Distributed15 May 2026
- 2026Rethinking XAI Evaluation: A Human-Centered Audit of Shapley Benchmarks in High-Stakes Settings24 Apr 2026
- 2026Real-Time Visual Attribution Streaming in Thinking Model17 Apr 2026
- 2026Learn to Rank: Visual Attribution by Learning Importance Ranking7 Apr 2026
- 2026In-Run Data Shapley for Adam Optimizer30 Jan 2026
- 2025Approximating Shapley Explanations in Reinforcement Learning8 Nov 2025
- 2025KAIROS: Scalable Model-Agnostic Data Valuation30 Jun 2025
- 2025Enhancing Training Data Attribution with Representational Optimization24 May 2025
- 2025Revitalizing Black-Box Interpretability: Actionable Interpretability for LLMs via Proxy Models18 May 2025
- 2025Learning to Attribute with Attention18 Apr 2025
9 more
- 2025Birds look like cars: Adversarial analysis of intrinsically interpretable deep learning11 Mar 2025
- 2025Optimizing Product Provenance Verification using Data Valuation Methods21 Feb 2025
- 2025MAnchors: Memorization-Based Acceleration of Anchors via Rule Reuse and Transformation16 Feb 2025
- 2025Unifying and Optimizing Data Values for Selection via Sequential Decision-Making6 Feb 2025
- 2024Capturing the Temporal Dependence of Training Data Influence12 Dec 2024
- 2024On-device Content-based Recommendation with Single-shot Embedding Pruning: A Cooperative Game Perspective20 Nov 2024
- 2024SHAP zero Explains Biological Sequence Models with Near-zero Marginal Cost for Future Queries25 Oct 2024
- 2024Data Shapley in One Training Run16 Jun 2024
- 2024Selective Explanations29 May 2024
- 2026Real-Time Visual Attribution Streaming in Thinking Modelcited by 0
- 2026Real-Time Visual Attribution Streaming in Thinking Model17 Apr 2026
- 2024Data Shapley in One Training Runcited by 81
- 2024Capturing the Temporal Dependence of Training Data Influencecited by 35
- 2025Learning to Attribute with Attentioncited by 13
- 2025Enhancing Training Data Attribution with Representational Optimizationcited by 8
- 2024SHAP zero Explains Biological Sequence Models with Near-zero Marginal Cost for Future Queriescited by 4
- 2025Birds look like cars: Adversarial analysis of intrinsically interpretable deep learningcited by 3
- 2026In-Run Data Shapley for Adam Optimizercited by 3
- 2024Selective Explanationscited by 2
- 2024On-device Content-based Recommendation with Single-shot Embedding Pruning: A Cooperative Game Perspectivecited by 2
- 2025MAnchors: Memorization-Based Acceleration of Anchors via Rule Reuse and Transformationcited by 2
- 2025Unifying and Optimizing Data Values for Selection via Sequential Decision-Makingcited by 1
- 2025KAIROS: Scalable Model-Agnostic Data Valuationcited by 1
12 most cited of 18 All 18 (JSON)
- 2026Marginal Log-Likelihood Increments under Dirichlet-Smoothed Markov Estimation22 Sep 2026
- 2026Dynamic Shapley Computation20 May 2026
- 2026On the Fragility of Data Attribution When Learning Is Distributed15 May 2026
- 2026Rethinking XAI Evaluation: A Human-Centered Audit of Shapley Benchmarks in High-Stakes Settings24 Apr 2026
- 2026Learn to Rank: Visual Attribution by Learning Importance Ranking7 Apr 2026
- 2026In-Run Data Shapley for Adam Optimizer30 Jan 2026
- 2025KAIROS: Scalable Model-Agnostic Data Valuation30 Jun 2025
- 2025Enhancing Training Data Attribution with Representational Optimization24 May 2025
- 2025Learning to Attribute with Attention18 Apr 2025
- 2025Birds look like cars: Adversarial analysis of intrinsically interpretable deep learning11 Mar 2025
- 2025Optimizing Product Provenance Verification using Data Valuation Methods21 Feb 2025
- 2025MAnchors: Memorization-Based Acceleration of Anchors via Rule Reuse and Transformation16 Feb 2025
12 newest of 18 All 18 (JSON)