Neural Decision–Propagation for Answer Set Programming
Thomas Eiter, Katsumi Inoue, Sota Moriyama · 2026
Read Neural Decision–Propagation for Answer Set Programming by Thomas Eiter, Katsumi Inoue, Sota Moriyama (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-01797.txt.
Description
Thomas Eiter, Katsumi Inoue, and Sota Moriyama compute the stable models of a logic program without calling a classical solver. Answer set programming reasons by rules and defaults, and its marriage to neural networks has been fruitful, yet the reasoning step still routes through standard solvers that bottleneck scale.
Their decision-propagation method alternates two moves: declare an atom false, then propagate the truths that follow. Successful runs of that alternation are shown to capture exactly the stable model meaning. A neural extension makes the decisions learnable and the propagations fuzzy, so the whole pipeline can train end to end. Experiments show the neural version learning to find stable models efficiently, with better accuracy and scalability than existing neuro-symbolic rivals on their benchmarks. The work targets hybrid systems that must reason and perceive in one breath.
Catalog record
| CREATOR | Thomas Eiter, Katsumi Inoue, Sota Moriyama |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.01797