On the Hardness of Computing Counterfactual and Semifactual Explanations in XAI
在XAI中计算反事实和半事实解释的难度
机构 * Faculty of Technology(技术学院) ; Bielefeld University(比勒菲尔德大学) ; Department of Business Development and Technology(商业发展与技术系) ; Aarhus University(哥本哈根大学) ; Department of Business Decisions and Analytics(商业决策与分析系) ; University of Vienna(维也纳大学)
AI总结 本文研究了在XAI中生成反事实和半事实解释的计算难度,发现其在许多情况下具有计算复杂性,并提出了近似性结果以支持这一结论。
Comments Accepted in Transactions on Machine Learning Research (TMLR), 2025 -- https://openreview.net/pdf?id=aELzBw0q1O
Journal ref Transactions on Machine Learning Research (TMLR), 2025