Dobrik Georgiev

KNARsack: Teaching Neural Algorithmic Reasoners to Solve Pseudo-Polynomial Problems

2025 · arXiv (Cornell University)

Neural algorithmic reasoning (NAR) is a growing field that aims to embed algorithmic logic into neural networks by imitating classical algorithms. In this extended abstract, we detail our attempt to build a neural algorithmic reasoner …