arXiv AI By Tommaso Salvatori, Matteo Forasassi, Alexis Toumi, Giovanni de Felice

Tiny Recursive Message Passing

Read the original on arXiv AI →

Tiny Recursive Message Passing applies recursive transformers and deep supervision to message passing neural networks, achieving high efficiency. The approach yields about 99% test accuracy on Sudoku-Extreme with only 16k parameters, training quickly on modern GPUs or CPUs. It also demonstrates zero‑shot transfer to larger problem instances, outperforming popular neural baselines on N‑queens and Boolean satisfiability with fewer parameters.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv AI
Jun 30

Flow Reasoning Models: Scaling Reasoning Through Iterative Self-Refinement

arXiv:2606. 29150v1 Announce Type: new Abstract: Discrete flow models have recently shown promising performance on few-step text generation; however, when naively applied to structured reasoning tasks such as Sudoku and Zebra puzzles, they converge confidently to incorrect answers (solving only $\sim$36% of Sudoku puzzles).

By Alec Helbling, Andrey Bryutkin, Mauro Martino, Nima Dehmamy, Hendrik Strobelt
arXiv AI
3d ago

Lattice Deduction Transformers

arXiv:2605.08605v2 Announce Type: replace-cross Abstract: We introduce the Lattice Deduction Transformer (LDT), a recurrent transformer that approximates logically sound deduction by projecting its l...

By Liam Davis, Leopold Haller, Alberto Alfarano, Mark Santolucito