On the Tractability of SHAP Explanations

v1v2 (latest)

On the Tractability of SHAP Explanations

18 September 2020

Guy Van den Broeck

Maximilian Schleich

ArXiv (abs)PDF HTML

Papers citing "On the Tractability of SHAP Explanations"

18 / 18 papers shown

Title
Investigating the Duality of Interpretability and Explainability in Machine Learning Moncef Garouani Josiane Mothe Ayah Barhrhouj Julien Aligon AAML 101 3 0 27 Mar 2025
Explaining Quantum Circuits with Shapley Values: Towards Explainable Quantum Machine Learning R. Heese Thore Gerlach Sascha Mucke Sabine Muller Matthias Jakobs Nico Piatkowski 62 19 0 22 Jan 2023
The Tractability of SHAP-Score-Based Explanations over Deterministic and Decomposable Boolean Circuits Marcelo Arenas Pablo Barceló Mikaël Monet FAtt 55 8 0 28 Jul 2020
Handling Missing Data in Decision Trees: A Probabilistic Approach Pasha Khosravi Antonio Vergari YooJung Choi Yitao Liang Guy Van den Broeck TPM 36 30 0 29 Jun 2020
Causality-based Explanation of Classification Outcomes Leopoldo Bertossi Jordan Li Maximilian Schleich Dan Suciu Zografoula Vagena XAI CML FAtt 235 46 0 15 Mar 2020
Problems with Shapley-value-based explanations as feature importance measures Indra Elizabeth Kumar Suresh Venkatasubramanian C. Scheidegger Sorelle A. Friedler TDI FAtt 90 368 0 25 Feb 2020
Fooling LIME and SHAP: Adversarial Attacks on Post hoc Explanation Methods Dylan Slack Sophie Hilgard Emily Jia Sameer Singh Himabindu Lakkaraju FAtt AAML MLAU 81 821 0 06 Nov 2019
Feature relevance quantification in explainable AI: A causal problem Dominik Janzing Lenon Minorics Patrick Blobaum FAtt CML 91 284 0 29 Oct 2019
On Tractable Computation of Expected Predictions M. A. V. Torres YooJung Choi Alexander Braun A. Borrmann Guy Van den Broeck FaML TPM 34 41 0 05 Oct 2019
The many Shapley values for model explanation Mukund Sundararajan A. Najmi TDI FAtt 64 638 0 22 Aug 2019
Explaining individual predictions when features are dependent: More accurate approximations to Shapley values K. Aas Martin Jullum Anders Løland FAtt TDI 78 627 0 25 Mar 2019
What to Expect of Classifiers? Reasoning about Logistic Regression with Missing Features Pasha Khosravi Yitao Liang YooJung Choi Guy Van den Broeck 57 44 0 05 Mar 2019
Learning Logistic Circuits Yitao Liang Guy Van den Broeck TPM 52 49 0 27 Feb 2019
Consistent Individualized Feature Attribution for Tree Ensembles Scott M. Lundberg G. Erion Su-In Lee FAtt TDI 66 1,404 0 12 Feb 2018
A Unified Approach to Interpreting Model Predictions Scott M. Lundberg Su-In Lee FAtt 1.1K 22,018 0 22 May 2017
Symmetric Weighted First-Order Model Counting P. Beame Guy Van den Broeck Eric Gribkoff Dan Suciu 76 71 0 03 Dec 2014
Skolemization for Weighted First-Order Model Counting Guy Van den Broeck Wannes Meert Adnan Darwiche 85 102 0 19 Dec 2013
A Knowledge Compilation Map Adnan Darwiche Pierre Marquis 96 953 0 09 Jun 2011