arXiv Machine Learning By Xuan Yang, Hsi-Wen Chen, Ming-Syan Chen, Jian Pei

Local Shapley: Model-Induced Locality and Optimal Reuse in Data Valuation

Read the original on arXiv Machine Learning →

arXiv:2603. 03672v2 Announce Type: replace Abstract: The Shapley value provides a principled foundation for data valuation, but exact computation is #P-hard due to the exponential coalition space.

Summary generated by The Flow from the publisher's feed. The full article lives at arXiv Machine Learning.

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
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