Think Shallow, Solve Deep: Controlling Recurrent Dynamics for Reliable Test-Time Depth
Not on the map. Why?
Abstract (arXiv)
Recurrent-depth reasoners aim to solve harder problems by iterating their update longer at test time, but additional iterations can improve, preserve, or degrade an answer. We show that a measurable property of the trained operator, its finite-time dynamical regime (estimated as settling, marginal, or drifting), indicates which of these occurs. We give a sufficient condition for depth-safety: once an operator's per-step displacement is small relative to the decoder margin, the decoded answer cannot change under further iterations. Empirically, on algorithmic tasks trained from 800 unaugmented examples per difficulty tier, settling operators do not degrade with added depth, and on some tasks convert it into higher accuracy on harder unseen instances (Sudoku, 0.19 to 0.34 past the training horizon). A single terminal fixed-point objective moves the regime and the depth behavior together: removing it induces drift and removes the gains, and adding it to a generic recurrence yields depth-safe extrapolation on carry propagation. We give four operational criteria for useful test-time depth, use them to catalogue failure modes, and, as a consistency check, apply the same measurements to Huginn-3.5B, which falls in the non-settling family.
Key facts. Cited by 9 papers in the map (data through 14 Oct 2026). Builds on 27 of its 39 references that are in the map. First posted on arXiv 18 Aug 2026.
Builds on
27 of 39 references.
References · 27
- 2023Progress measures for grokking via mechanistic interpretabilitycited by 839
- 2013Exact solutions to the nonlinear dynamics of learning in deep linear neural networkscited by 763
- 2018Universal Transformerscited by 647
- 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 629
- 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMscited by 570
- 2016Adaptive Computation Time for Recurrent Neural Networkscited by 506
- 2021Gradient Descent on Neural Networks Typically Occurs at the Edge of Stabilitycited by 427
- 2025Scaling up Test-Time Compute with Latent Reasoning: A Recurrent Depth Approachcited by 415
- 2022Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limitcited by 187
- 2021PonderNet: Learning to Pondercited by 168
- 2015Neural GPUs Learn Algorithmscited by 121
- 2019Ripser: efficient computation of Vietoris-Rips persistence barcodescited by 117
15 more
- 2021Can You Learn an Algorithm? Generalizing from Easy to Hard Problems with Recurrent Networkscited by 117
- 2025Between Underthinking and Overthinking: An Empirical Study of Reasoning Length and correctness in LLMscited by 117
- 2017Recurrent Relational Networkscited by 72
- 2021Stabilizing Equilibrium Models by Jacobian Regularizationcited by 72
- 2021Representation Topology Divergence: A Method for Comparing Neural Network Representationscited by 66
- 2026Loop, Think, & Generalize: Implicit Reasoning in Recurrent-Depth Transformerscited by 37
- 2019Non-normal Recurrent Neural Network (nnRNN): learning long time dependencies while improving expressivity with transient dynamicscited by 29
- 2026Stabilizing Recurrent Dynamics for Test-Time Scalable Latent Reasoning in Looped Language Modelscited by 21
- 2026Equilibrium Reasoners: Learning Attractors Enables Scalable Reasoningcited by 18
- 2026Stability and Generalization in Looped Transformerscited by 10
- 2019Improved memory in recurrent neural networks with sequential non-normal dynamicscited by 7
- 2024On Logical Extrapolation for Mazes with Recurrent and Implicit Networkscited by 7
- 2020Transient amplification in balanced neural networkscited by 1
- 2024NeuralSolver: Learning Algorithms For Consistent and Efficient Extrapolation Across General Taskscited by 1
- 2026Dynamical Systems Theory Behind a Hierarchical Reasoning Modelcited by 1
Built on by
Citing papers per year: 2026: 9.
9 papers.
- 2026Right Direction, Wrong Step: Geometric Analysis of Finite-Step Failure in Looped Transformerscited by 1
- 2026Beyond Depth Truncation: Controlled Evaluation of Depth Utilization in Recursive Language Modelscited by 1
- 2026When Recursive Models Finish Computingcited by 1
- 2026Improving Test-Time Scaling with Adaptive Looped Transformerscited by 1
- 2026Loop Dropout: Regularizing Shared Updates in Looped Language Modelscited by 0
- 2026Scaling RNA Foundation Models through Iterative Refinementcited by 0
- 2026Fitting Every Hint Is Not Enough: Premature Floods in Recurrent Algorithmic Reasonerscited by 0
- 2026Resample the Answer: Where to Spend Test-Time Compute in Recursive Reasoningcited by 0
- 2026LoopREG: Representation Supervision Enables Test-Time Recurrent Depth in Diffusion Transformerscited by 0
- 2026LoopREG: Representation Supervision Enables Test-Time Recurrent Depth in Diffusion Transformers13 Oct 2026
- 2026Resample the Answer: Where to Spend Test-Time Compute in Recursive Reasoning12 Oct 2026
- 2026Fitting Every Hint Is Not Enough: Premature Floods in Recurrent Algorithmic Reasoners10 Oct 2026
- 2026Scaling RNA Foundation Models through Iterative Refinement9 Oct 2026
- 2026Improving Test-Time Scaling with Adaptive Looped Transformers28 Sep 2026
- 2026Loop Dropout: Regularizing Shared Updates in Looped Language Models28 Sep 2026
- 2026When Recursive Models Finish Computing22 Sep 2026
- 2026Beyond Depth Truncation: Controlled Evaluation of Depth Utilization in Recursive Language Models17 Sep 2026
- 2026Right Direction, Wrong Step: Geometric Analysis of Finite-Step Failure in Looped Transformers15 Sep 2026