On the Hardness of Computing Counterfactual and Semifactual Explanations in XAI

André Artelt, Martin Olsen, Kevin Tierney

Providing clear explanations to the choices of machine learning models is essential for these models to be deployed in crucial applications. Counterfactual and semi-factual explana…