← Back to all news
arXiv AI By Christopher Musco, R. Teal Witter

Provably Accurate Shapley Value Estimation via Leverage Score Sampling

Read the original on arXiv AI →

arXiv:2410. 01917v3 Announce Type: replace-cross Abstract: Originally introduced in game theory, Shapley values have emerged as a central tool in explainable machine learning, where they are used to attribute model predictions to specific input features.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

Related stories

arXiv AI
Oct 12

Regression-adjusted Monte Carlo Estimators for Shapley Values and Probabilistic Values

The paper introduces a novel method that merges Monte Carlo sampling with linear regression to estimate probabilistic values such as Shapley and Banzhaf values. It generalizes previous algorithms by allowing any efficiently computable function family, enabling the use of tree-based models like XGBoost and cross‑fitting for unbiased estimates. Experiments on eight datasets show the approach achieves state‑of‑the‑art accuracy, reducing error by up to 11× for Shapley values and 390× for general probabilistic values compared to existing methods.

By R. Teal Witter, Yurong Liu, Christopher Musco
benchmarks
More like this →
arXiv Machine Learning
Jun 2

ShaplEIG: Bayesian Experimental Design for Shapley Value Estimation

arXiv:2606. 02247v1 Announce Type: cross Abstract: Shapley values are a principled attribution measure widely used in interpretable machine learning, but their exact computation scales exponentially with the number of players, motivating a wide range of approximation methods based on value function evaluations of sampled coalitions.

By David Rundel, Fabian Fumagalli, Maximilian Muschalik, Bernd Bischl, Matthias Feurer
benchmarks
More like this →
arXiv Machine Learning
Jun 2

Tractable Shapley Values and Interactions via Tensor Networks

arXiv:2510. 22138v3 Announce Type: replace Abstract: We show how to replace the O(2^n) coalition enumeration over n features behind Shapley values and Shapley-style interaction indices with a few-evaluation scheme on a tensor-network (TN) surrogate: TN-SHAP.

By Farzaneh Heidari, Chao Li, Guillaume Rabusseau
More like this →