The paper addresses the difficulty of generating abductive explanations for boolean classifiers, a key challenge in explainable AI. It demonstrates that even with efficient representations like Ordered Binary Decision Diagrams, many classes of abductive explanations remain computationally hard. The authors propose using a dual‑rail encoding of the classifier to enable efficient computation of these hard explanation classes.
By Arthur Ledaguenel, Florent Capelli, Jean-Marie Lagniez
arXiv:2609. 19077v1 Announce Type: cross Abstract: Formal explainability provides mathematically grounded justifications for individual predictions.
By Frederic Koriche, Jean-Marie Lagniez, Chi Tran
arXiv:2601. 18747v2 Announce Type: replace-cross Abstract: Modern AI agents increasingly rely on search infrastructure to execute complex, neuro-symbolic reasoning workflows.
By Amir Aavani
arXiv:2509. 24808v2 Announce Type: replace Abstract: Explaining why a language model produces a particular output requires local, input-level explanations.
By Tung-Yu Wu, Fazl Barez
arXiv:2607. 16715v1 Announce Type: new Abstract: We study Controlled Query Evaluation (CQE), a declarative approach to confidentiality-preserving data access, in the context of Description Logic (DL) ontologies, and for confidentiality policies expressed through Epistemic Dependencies (EDs).
By Lorenzo Marconi, Daniela Rieti, Riccardo ROsati
arXiv:2606. 24279v1 Announce Type: new Abstract: In Description Logics (DLs), reasoning under Rational Closure (RC) is a well-known and widely accepted non-monotonic formalism to handle defeasible knowledge.
By Giovanni Casini (CNR - ISTI, University of Cape Town), Umberto Straccia (CNR - ISTI)