On the Tractability of SHAP Explanations.

Guy Van den Broeck Anton Lykov Maximilian Schleich Dan Suciu

Published in: CoRR (2020)

Keyphrases

constraint satisfaction
np complete
generating explanations
computational complexity
computer vision
case study
database systems
image sequences
cooperative
search algorithm
np hard
mobile robot
temporal reasoning
explanatory power
maximal tractable