most citedOn the Tractability of SHAP Explanations under Markovian Distributions

1 citations · 2 across the 2 of their papers we have counts for

collaborators

2 papers

cs.LG2024★ 1 cited

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…

math.LO2015★ 1 cited

Teachers, Learners and Oracles

Achilles A. Beros, Colin de la Higuera

We exhibit a family of computably enumerable sets which can be learned within polynomial resource bounds given access only to a teacher, but which requires exponential resources to…