PulseAugur
EN
LIVE 07:39:35

New methods improve Shapley value approximation for ML attribution

Researchers have developed new methods for approximating Shapley values, a crucial metric for attribution in machine learning. Two papers introduce novel algorithms, Adalina and ShaplEIG, that improve efficiency and accuracy in estimating these values, particularly for large numbers of "players" or features. Another paper, OddSHAP, provides a theoretical justification for paired sampling techniques and introduces a new estimator that leverages this insight to achieve state-of-the-art accuracy. AI

IMPACT These advancements in Shapley value approximation could lead to more efficient and accurate attribution in complex machine learning models, improving interpretability and trust.

RANK_REASON Multiple academic papers published on arXiv detailing new methods and theoretical justifications for approximating Shapley values.

Read on arXiv cs.LG →

AI-generated summary · Google Gemini · from 4 sources. How we write summaries →

New methods improve Shapley value approximation for ML attribution

COVERAGE [4]

  1. arXiv cs.LG TIER_1 English(EN) · Weida Li, Yaoliang Yu, Bryan Kian Hsiang Low ·

    Adalina: Adaptive Linear Approximation for the Shapley Value and Beyond

    arXiv:2604.08438v2 Announce Type: replace Abstract: The Shapley value, and its broader family of semi-values, has received much attention in various attribution problems. A fundamental and long-standing challenge is their efficient approximation, since exact computation generally…

  2. arXiv stat.ML TIER_1 English(EN) · David Rundel, Fabian Fumagalli, Maximilian Muschalik, Bernd Bischl, Matthias Feurer ·

    ShaplEIG: Bayesian Experimental Design for Shapley Value Estimation

    arXiv:2606.02247v1 Announce Type: new 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 o…

  3. arXiv stat.ML TIER_1 English(EN) · Matthias Feurer ·

    ShaplEIG: Bayesian Experimental Design for Shapley Value Estimation

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

  4. arXiv stat.ML TIER_1 English(EN) · Fabian Fumagalli, Landon Butler, Justin Singh Kang, Kannan Ramchandran, R. Teal Witter ·

    An Odd Estimator for Shapley Values

    arXiv:2602.01399v2 Announce Type: replace-cross Abstract: The Shapley value is a ubiquitous framework for attribution in machine learning, encompassing feature importance, data valuation, and causal inference. However, its exact computation is generally intractable, necessitating…