On the Tractability of SHAP Explanations.

Guy Van den Broeck Anton Lykov Maximilian Schleich Dan Suciu

Published in: J. Artif. Intell. Res. (2022)

Keyphrases

constraint satisfaction
np complete
computational complexity
generating explanations
tractable cases
data sets
information retrieval
website
multiscale
mobile devices
constraint satisfaction problems
heuristic search
causal models
domain theory
explanatory power