
The Tractability of SHAP-Score-Based Explanations for Classification over Deterministic and Decomposable Boolean Circuits
Author(s) -
Marcelo Arenas,
Pablo Barceló,
Leopoldo Bertossi,
Mikaël Monet
Publication year - 2021
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v35i8.16825
Subject(s) - binary decision diagram , boolean function , class (philosophy) , boolean circuit , influence diagram , binary number , theoretical computer science , mathematics , computer science , decision tree , discrete mathematics , artificial intelligence , arithmetic