ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2104.08015
  4. Cited By
On the Complexity of SHAP-Score-Based Explanations: Tractability via
  Knowledge Compilation and Non-Approximability Results
v1v2 (latest)

On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results

Journal of machine learning research (JMLR), 2021
16 April 2021
Marcelo Arenas
Pablo Barceló
Leopoldo Bertossi
Mikaël Monet
    FAtt
ArXiv (abs)PDFHTMLGithub

Papers citing "On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results"

21 / 21 papers shown
SHAP Meets Tensor Networks: Provably Tractable Explanations with Parallelism
SHAP Meets Tensor Networks: Provably Tractable Explanations with Parallelism
Reda Marzouk
Shahaf Bassan
Guy Katz
FAtt
312
6
0
24 Oct 2025
Additive Models Explained: A Computational Complexity Approach
Additive Models Explained: A Computational Complexity Approach
Shahaf Bassan
Michal Moshkovitz
Guy Katz
FAtt
300
4
0
24 Oct 2025
Rigorous Feature Importance Scores based on Shapley Value and Banzhaf Index
Rigorous Feature Importance Scores based on Shapley Value and Banzhaf Index
Xuanxiang Huang
Olivier Letoffe
Joao Marques-Silva
FAtt
213
0
0
16 Aug 2025
UbiQTree: Uncertainty Quantification in XAI with Tree Ensembles
UbiQTree: Uncertainty Quantification in XAI with Tree Ensembles
Akshat Dubey
Aleksandar Anžel
Bahar İlgen
Georges Hattab
FAttUD
388
3
0
13 Aug 2025
Feature Relevancy, Necessity and Usefulness: Complexity and Algorithms
Feature Relevancy, Necessity and Usefulness: Complexity and Algorithms
Tomás Capdevielle
Santiago Cifuentes
FAtt
246
1
0
06 May 2025
On the Complexity of Global Necessary Reasons to Explain Classification
On the Complexity of Global Necessary Reasons to Explain Classification
M. Calautti
Enrico Malizia
Cristian Molinaro
FAtt
315
4
0
12 Jan 2025
When is the Computation of a Feature Attribution Method Tractable?
When is the Computation of a Feature Attribution Method Tractable?
P. Barceló
R. Cominetti
M. Morgado
TDIFAtt
360
1
0
04 Jan 2025
The Sets of Power
The Sets of Power
Joao Marques-Silva
Carlos Mencía
Raúl Mencía
306
0
0
10 Oct 2024
Logic-Based Explainability: Past, Present & Future
Logic-Based Explainability: Past, Present & Future
Joao Marques-Silva
355
3
0
04 Jun 2024
From SHAP Scores to Feature Importance Scores
From SHAP Scores to Feature Importance Scores
Olivier Letoffe
Xuanxiang Huang
Nicholas M. Asher
Sasha Rubin
FAtt
274
16
0
20 May 2024
On the Tractability of SHAP Explanations under Markovian Distributions
On the Tractability of SHAP Explanations under Markovian DistributionsInternational Conference on Machine Learning (ICML), 2024
Reda Marzouk
C. D. L. Higuera
FAtt
352
13
0
05 May 2024
The Distributional Uncertainty of the SHAP score in Explainable Machine
  Learning
The Distributional Uncertainty of the SHAP score in Explainable Machine LearningEuropean Conference on Artificial Intelligence (ECAI), 2024
Santiago Cifuentes
L. Bertossi
Nina Pardal
S. Abriola
Maria Vanina Martinez
Miguel Romero
TDIFAtt
323
2
0
23 Jan 2024
Expected Shapley-Like Scores of Boolean Functions: Complexity and
  Applications to Probabilistic Databases
Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases
Pratik Karmakar
Mikaël Monet
Pierre Senellart
St´ephane Bressan
TDI
141
17
0
12 Jan 2024
Refutation of Shapley Values for XAI -- Additional Evidence
Refutation of Shapley Values for XAI -- Additional Evidence
Xuanxiang Huang
Sasha Rubin
AAML
400
5
0
30 Sep 2023
A Refutation of Shapley Values for Explainability
A Refutation of Shapley Values for Explainability
Xuanxiang Huang
Sasha Rubin
FAtt
464
3
0
06 Sep 2023
Attribution-Scores in Data Management and Explainable Machine Learning
Attribution-Scores in Data Management and Explainable Machine LearningSymposium on Advances in Databases and Information Systems (ADBIS), 2023
Leopoldo Bertossi
XAIFAttCML
258
1
0
31 Jul 2023
On Formal Feature Attribution and Its Approximation
On Formal Feature Attribution and Its Approximation
Jinqiang Yu
Alexey Ignatiev
Peter Stuckey
539
11
0
07 Jul 2023
Explainability is NOT a Game
Explainability is NOT a GameCommunications of the ACM (CACM), 2023
Sasha Rubin
Xuanxiang Huang
382
39
0
27 Jun 2023
Disproving XAI Myths with Formal Methods -- Initial Results
Disproving XAI Myths with Formal Methods -- Initial ResultsIEEE International Conference on Engineering of Complex Computer Systems (ICECCS), 2023
Sasha Rubin
321
15
0
13 May 2023
Efficient Computation of Shap Explanation Scores for Neural Network
  Classifiers via Knowledge Compilation
Efficient Computation of Shap Explanation Scores for Neural Network Classifiers via Knowledge CompilationEuropean Conference on Logics in Artificial Intelligence (JELIA), 2023
Leopoldo Bertossi
Jorge E. Leon
FAtt
361
2
0
11 Mar 2023
The Inadequacy of Shapley Values for Explainability
The Inadequacy of Shapley Values for Explainability
Xuanxiang Huang
Sasha Rubin
FAtt
360
48
0
16 Feb 2023
1
Page 1 of 1