mlsanityData to 14 Oct 2026

Think Shallow, Solve Deep: Controlling Recurrent Dynamics for Reliable Test-Time Depth

arXiv 2608.18222 ↗First posted 18 Aug 2026cs.LG cs.CLcited by 9

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

  1. 2023Progress measures for grokking via mechanistic interpretabilitycited by 839
  2. 2013Exact solutions to the nonlinear dynamics of learning in deep linear neural networkscited by 763
  3. 2018Universal Transformerscited by 647
  4. 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 629
  5. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMscited by 570
  6. 2016Adaptive Computation Time for Recurrent Neural Networkscited by 506
  7. 2021Gradient Descent on Neural Networks Typically Occurs at the Edge of Stabilitycited by 427
  8. 2025Scaling up Test-Time Compute with Latent Reasoning: A Recurrent Depth Approachcited by 415
  9. 2022Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limitcited by 187
  10. 2021PonderNet: Learning to Pondercited by 168
  11. 2015Neural GPUs Learn Algorithmscited by 121
  12. 2019Ripser: efficient computation of Vietoris-Rips persistence barcodescited by 117
15 more
  1. 2021Can You Learn an Algorithm? Generalizing from Easy to Hard Problems with Recurrent Networkscited by 117
  2. 2025Between Underthinking and Overthinking: An Empirical Study of Reasoning Length and correctness in LLMscited by 117
  3. 2017Recurrent Relational Networkscited by 72
  4. 2021Stabilizing Equilibrium Models by Jacobian Regularizationcited by 72
  5. 2021Representation Topology Divergence: A Method for Comparing Neural Network Representationscited by 66
  6. 2026Loop, Think, & Generalize: Implicit Reasoning in Recurrent-Depth Transformerscited by 37
  7. 2019Non-normal Recurrent Neural Network (nnRNN): learning long time dependencies while improving expressivity with transient dynamicscited by 29
  8. 2026Stabilizing Recurrent Dynamics for Test-Time Scalable Latent Reasoning in Looped Language Modelscited by 21
  9. 2026Equilibrium Reasoners: Learning Attractors Enables Scalable Reasoningcited by 18
  10. 2026Stability and Generalization in Looped Transformerscited by 10
  11. 2019Improved memory in recurrent neural networks with sequential non-normal dynamicscited by 7
  12. 2024On Logical Extrapolation for Mazes with Recurrent and Implicit Networkscited by 7
  13. 2020Transient amplification in balanced neural networkscited by 1
  14. 2024NeuralSolver: Learning Algorithms For Consistent and Efficient Extrapolation Across General Taskscited by 1
  15. 2026Dynamical Systems Theory Behind a Hierarchical Reasoning Modelcited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 9.

9 papers.