Efficient Computation of Shap Explanation Scores for Neural Network Classifiers via Knowledge Compilation

Leopoldo Bertossi, Jorge E. Leon

The use of Shap scores has become widespread in Explainable AI. However, their computation is in general intractable, in particular when done with a black-box classifier, such as n…