Cover Image

On the Hardness of Computing Counterfactual and Semifactual Explanations in XAI

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Artelt, André, Olsen, Martin, Tierney, Kevin
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Two-Stage Algorithm for Cost-Efficient Multi-instance Counterfactual Explanations
by: Artelt, André, et al.
Published: (2024)

The Effect of Data Poisoning on Counterfactual Explanations
by: Artelt, André, et al.
Published: (2024)

Towards Understanding the Influence of Training Samples on Explanations
by: Artelt, André, et al.
Published: (2024)

Counterfactual and Semifactual Explanations in Abstract Argumentation: Formal Foundations, Complexity and Computation
by: Alfano, Gianvincenzo, et al.
Published: (2024)

Semifactual Explanations for Reinforcement Learning
by: Gajcin, Jasmina, et al.
Published: (2024)

PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization
by: Hottung, André, et al.
Published: (2024)

OpenXAI: Towards a Transparent Evaluation of Model Explanations
by: Agarwal, Chirag, et al.
Published: (2022)

Neural Deconstruction Search for Vehicle Routing Problems
by: Hottung, André, et al.
Published: (2025)

Counterfactual Explanations for Deep Learning-Based Traffic Forecasting
by: Wang, Rushan, et al.
Published: (2024)

Calibrated Explanations: with Uncertainty Information and Counterfactuals
by: Lofstrom, Helena, et al.
Published: (2023)

Distributional Counterfactual Explanations With Optimal Transport
by: You, Lei, et al.
Published: (2024)

Galaxy Morphology Classification with Counterfactual Explanation
by: Cao, Zhuo, et al.
Published: (2025)

Interval Abstractions for Robust Counterfactual Explanations
by: Jiang, Junqi, et al.
Published: (2024)

Reliable Explanations or Random Noise? A Reliability Metric for XAI
by: Sengupta, Poushali, et al.
Published: (2026)

Informative Semi-Factuals for XAI: The Elaborated Explanations that People Prefer
by: Aryal, Saugat, et al.
Published: (2026)

Counterfactual Explanations for Clustering Models
by: Spagnol, Aurora, et al.
Published: (2024)

Axiomatic Foundations of Counterfactual Explanations
by: Amgoud, Leila, et al.
Published: (2026)

On the Definition and Detection of Cherry-Picking in Counterfactual Explanations
by: Hinns, James, et al.
Published: (2026)

Counterfactual Explanations for Continuous Action Reinforcement Learning
by: Dong, Shuyang, et al.
Published: (2025)

Rigorous Probabilistic Guarantees for Robust Counterfactual Explanations
by: Marzari, Luca, et al.
Published: (2024)

Generating Counterfactual Explanations Using Cardinality Constraints
by: Ruiz-Torrubiano, Rubén
Published: (2024)

Deep Backtracking Counterfactuals for Causally Compliant Explanations
by: Kladny, Klaus-Rudolf, et al.
Published: (2023)

Robust Stochastic Graph Generator for Counterfactual Explanations
by: Prado-Romero, Mario Alfonso, et al.
Published: (2023)

Does Explanation Correctness Matter? Linking Computational XAI Evaluation to Human Understanding
by: Baer, Gregor, et al.
Published: (2026)

Benchmarking Instance-Centric Counterfactual Algorithms for XAI: From White Box to Black Box
by: Moreira, Catarina, et al.
Published: (2022)

Flexible Counterfactual Explanations with Generative Models
by: Hellemans, Stig, et al.
Published: (2025)

Counterfactual Training: Teaching Models Plausible and Actionable Explanations
by: Altmeyer, Patrick, et al.
Published: (2026)

The Impact of Machine Learning Uncertainty on the Robustness of Counterfactual Explanations
by: Christodoulou, Leonidas, et al.
Published: (2026)

FLEX: Feature Importance from Layered Counterfactual Explanations
by: Keshtmand, Nawid, et al.
Published: (2025)

RobustX: Robust Counterfactual Explanations Made Easy
by: Jiang, Junqi, et al.
Published: (2025)

Robust Counterfactual Explanations in Machine Learning: A Survey
by: Jiang, Junqi, et al.
Published: (2024)

Game-theoretic Counterfactual Explanation for Graph Neural Networks
by: Chhablani, Chirag, et al.
Published: (2024)

Graph Edits for Counterfactual Explanations: A comparative study
by: Dimitriou, Angeliki, et al.
Published: (2024)

Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations
by: Barceló, Pablo, et al.
Published: (2025)

Counterfactual Explanations with Probabilistic Guarantees on their Robustness to Model Change
by: Stępka, Ignacy, et al.
Published: (2024)

How Reliable and Stable are Explanations of XAI Methods?
by: Ribeiro, José, et al.
Published: (2024)

Probabilistically Plausible Counterfactual Explanations with Normalizing Flows
by: Wielopolski, Patryk, et al.
Published: (2024)

Towards Symbolic XAI -- Explanation Through Human Understandable Logical Relationships Between Features
by: Schnake, Thomas, et al.
Published: (2024)

What-If Explanations Over Time: Counterfactuals for Time Series Classification
by: Schlegel, Udo, et al.
Published: (2026)

Provably Robust Bayesian Counterfactual Explanations under Model Changes
by: Duell, Jamie, et al.
Published: (2026)