DeepProofLog: Efficient Proving in Deep Stochastic Logic Programs

Ying Jiao, Rodrigo Castellano Ontiveros, Luc De Raedt, Marco Gori, Francesco Giannini, Michelangelo Diligenti, Giuseppe Marra · 2025

Read DeepProofLog: Efficient Proving in Deep Stochastic Logic Programs by Ying Jiao, Rodrigo Castellano Ontiveros, Luc De Raedt, Marco Gori, Francesco Giannini, Michelangelo Diligenti, Giuseppe Marra (2025) 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-2511-08581.txt.

Description

Ying Jiao and six co-authors work on neurosymbolic AI, which pairs neural networks with symbolic logic to gain accuracy and clear reasoning. Logic layers can guarantee good behavior, but proving steps get slow as knowledge bases grow, and that scaling problem is what their system attacks.

DeepProofLog guides every step of a logic proof with neural networks, so search moves toward promising paths. The team also maps the proof process onto a Markov decision process, a standard frame for step-by-step choices. That link lets dynamic programming and reinforcement learning speed up both inference and learning. On standard benchmarks and knowledge graph tasks, the system beats earlier neurosymbolic tools and handles larger problems.

Catalog record

CREATORYing Jiao, Rodrigo Castellano Ontiveros, Luc De Raedt, Marco Gori, Francesco Giannini, Michelangelo Diligenti, Giuseppe Marra
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-08581

Browse the full library · About the Tower of Babel