Skip to content

Using Craig Interpolation for Explanation of Neural Networks (Abstract)

2026 · CI-BD-SOQE@FLoC · pp. 114-115 · 0 citations · 10 references
Computer Science

TL;DR

This work introduces space explanations, a logic-based notion of explanation that represents sufficient conditions for a neural network to predict a given class over a (potentially large and geometrically complex) subset of the feature space and demonstrates that the interpolation-based explanations are more meaningful than those computed by state-of-the-art techniques.

View source

Similar papers

Preprint Aug 2026

Mathematical Principles and Experimental Discoveries of the Emergence of Symbolic Patterns in Artificial Neural Networks

It is shown that across a broad class of ANNs trained on diverse tasks, their inference logic can indeed be reformulated as sparse symbolic interactions, and two common mathematical criteria lead to the emergence of such sparse symbolic interactions.

Quan-Shi Zhang, Qihan Ren, Siyu Lou · 0 citations
Preprint Aug 2026

Computing Actual Causes for Neural Network Predictions under Structured Causal Inputs

This work formalizes explanations as Halpern-Pearl actual causes, modeling input dependencies using Boolean Structural Causal Models (SCMs), and compute HP causes by applying bound propagation and branch-and-bound techniques, while providing formal guarantees of completeness and minimality.

J. Strobel, Muqsit Azeem, Stefan Leue · 0 citations
Book Open access Aug 2026

When Logic Meets Perception: Operator-Agnostic Differentiable Reasoning for Reliable Neural Prediction

The framework is operator-agnostic - it decouples logical structure from the choice of underlying continuous semantics, revealing, through the first controlled comparison of its kind, that this choice alone can swing performance by over 30 points on the same task.

Zi-Han Shao, Chang Lu, Renate A. Schmidt et al. · 0 citations
Preprint Open access Aug 2026

Beyond $L_2$: Generalizing Abductive Latent Explanations to Diverse Prototype-Based Architectures

Prototype-based neural networks are hailed as interpretable-by-design architectures. Recently, Abductive Latent Explanations (ALE) were introduced to provide formal, mathematically guaranteed explanations that leverage the intrinsic structure of these networks to ensure both predictive safety and human readability. ALE...

J. Soria, Alban Grastien, Romain Xu-Darme et al. · 0 citations
Review Open access Jul 2026

Symbol Grounding in Neuro-Symbolic AI: A Gentle Introduction to Reasoning Shortcuts

This overview addresses this issue by providing a gentle introduction to RSs, discussing their causes and consequences in intuitive terms, and details methods for dealing with RSs, including mitigation and awareness strategies, and maps their benefits and limitations.

E. Marconato, Samuele Bortolotti, Emile van Krieken et al. · 1 citation
#artificial intelligence Preprint Sep 2026

Induction and Inquiry via Probabilistic Reasoning over Language and Code

How humans grow and maintain abstract knowledge from the sparse, streaming noisy data of experience is a longstanding challenge in cognitive science. Any computational account must satisfy at least three desiderata: It must be (1) data-efficient and compute-efficient, (2) capture gradations of uncertainty to support in...

Wasu Top Piriyakulkij, Samuel Acquaviva, Cassidy Langenfeld et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.