On the Tractability of SHAP Explanations under Markovian Distributions

Reda Marzouk, Colin de La Higuera

Thanks to its solid theoretical foundation, the SHAP framework is arguably one the most widely utilized frameworks for local explainability of ML models. Despite its popularity, it…