go-v.orgdoi

Why This and Not That? A Logic-Based Framework for Contrastive Explanations

Tobias Geibinger, Reijo Jaakkola, Antti Kuusisto, Xinghan Liu, Miikka Vilander · Lecture notes in computer science · 2025

  • DOI 10.34726/11634
  • Publisher Springer Science+Business Media
  • Type conference-paper
  • Issued 2025

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

Lecture notes in computer science · Springer Science+Business Media · conference-paper · 2025

Abstract

We define several canonical problems related to contrastive explanations, each answering a question of the form “Why P but not Q?”. The problems compute causes for both P and Q, explicitly comparing their differences. We investigate the basic properties of our definitions in the setting of propositional logic. We show, inter alia, that our framework captures a cardinality-minimal version of existing contrastive explanations in the literature. Furthermore, we provide an extensive analysis of the computational complexities of the problems. We also implement the problems for CNF-formulas using answer set programming and present several examples demonstrating how they work in practice.

Open the resolved locator · 10.34726/11634

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 18:45 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://repositum.tuwien.at/handle/20.500.12708/222671
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.