When is the Computation of a Feature Attribution Method Tractable?

P. Barceló, R. Cominetti, M. Morgado

Feature attribution methods have become essential for explaining machine learning models. Many popular approaches, such as SHAP and Banzhaf values, are grounded in power indices fr…