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
| CREATOR | Ying Jiao, Rodrigo Castellano Ontiveros, Luc De Raedt, Marco Gori, Francesco Giannini, Michelangelo Diligenti, Giuseppe Marra |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-08581