Generative Recursive Reasoning

arXiv:2605.19376 · cs.AI · Submitted 2026-05-19 · Read on arXiv

cs.AI

Submitted: 2026-05-19

Updated: 2026-10-15

Code: https://github.com/cloneofsimo/d3pm

Project page: https://ahn-ml.github.io/gram-website

License: http://creativecommons.org/licenses/by/4.0/

The gist: How should future neural reasoning systems implement extended computation? Recursive Reasoning Models (RRMs) offer a promising alternative to autoregressive sequence extension by performing iterative

Terminology

Abstract

How should future neural reasoning systems implement extended computation? Recursive Reasoning Models (RRMs) offer a promising alternative to autoregressive sequence extension by performing iterative latent-state refinement with shared transition functions. Yet existing RRMs are largely deterministic, following a single latent trajectory and converging to a single prediction. We introduce Generative Recursive reAsoning Models (GRAM), a framework that turns recursive latent reasoning into probabilistic multi-trajectory computation. GRAM models reasoning as a stochastic latent trajectory, enabling multiple hypotheses, alternative solution strategies, and inference-time scaling through both recursive depth and parallel trajectory sampling. This yields a latent-variable generative model supporting conditional reasoning via p θ(y x) and, with fixed or absent inputs, unconditional generation via p θ(x). Trained with amortized variational inference, GRAM improves over deterministic recurrent and recursive baselines on structured reasoning and multi-solution constraint satisfaction tasks, while demonstrating an unconditional generation capability. https://ahn-ml.github.io/gram-website

Sources

Related papers