Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a novel approach to iterative reasoning by integrating a persistent hidden state into a diffusion denoiser, eliminating timestep conditioning to create an anytime solver capable of continuous improvement in accuracy. The method achieves an impressive 99.90% exact solve rate on Sudoku-Extreme and 98.93% on Maze-Unique, demonstrating that maximum corruption during inference can still yield near-perfect solutions. The findings reveal that the key advantage of diffusion lies in its denoising training curriculum rather than its sampling capabilities during inference, challenging conventional wisdom about the role of noise in reasoning tasks.
An anytime solver that achieves 99.90% accuracy on Sudoku-Extreme by leveraging persistent hidden states and maximum corruption during inference upends traditional reasoning models.
Diffusion models and recursive reasoners are both iterative, but they carry information across iterations differently. We add a persistent hidden state to a diffusion denoiser and remove its timestep conditioning, leaving a single shared update that can be run to arbitrary depth. The result is an anytime solver: accuracy keeps improving with inference depth far beyond the rollout lengths and backpropagation window used in training, reaching 99.90% exact solve on Sudoku-Extreme. We also obtain 98.93% solve rate on Maze-Unique. Surprisingly, progressive denoising is unnecessary at inference: holding corruption at its maximum by replacing every non-clue variable with fresh Gaussian noise at each step retains near-perfect solving and converges to stable solutions. This simple noise-injection mechanism enables a single trajectory to efficiently explore the solution space and settle on the correct answer without parallel rollouts, candidate selection, or external verifiers required by prior reasoning models. Nonetheless, ordered annealed corruption remains critical during training, which suggests that diffusion's primary contribution to our anytime solver is not a sampling procedure at inference, but a denoising training curriculum.