Literature Review: Recurrent Depth and Latent Reasoning

How recurrent networks, looped Transformers, and implicit reasoning lead to test-time scaling in latent space.

The papers this builds on

Recurrent computation offers a way to increase a network’s effective depth while reusing its parameters. Universal Transformers introduced repeated, shared self-attention transformations across depth (Dehghani et al., 2019). Subsequent work showed that recurrent networks trained on simple problems could solve harder instances by performing more iterations at inference time (Schwarzschild et al., 2021). However, additional iterations can also degrade performance. Bansal et al. (2022) addressed this “overthinking” problem through input recall and progressive training.

These ideas connect to algorithmic reasoning and in-context learning. Giannou et al. (2023) demonstrated theoretically how looped Transformers can execute iterative algorithms, while Yang et al. (2024) showed that trained looped Transformers can match standard Transformers on several in-context learning tasks using substantially fewer parameters.

Geiping et al. (2025) bring recurrent-depth modeling to a 3.5-billion-parameter language model trained on approximately 800 billion tokens. Their model repeatedly applies a shared Transformer block to hidden representations. Randomized training depths and stabilization techniques enable performance gains from additional inference-time iterations, especially on mathematics and coding tasks. Its central contribution is demonstrating this approach at substantial language-model scale, without requiring specialized reasoning supervision.

The fields and concepts it connects to

A related research direction moves reasoning away from explicit text: Deng et al. (2024) gradually internalize chain-of-thought (CoT) steps; Cheng and Van Durme (2024) compress reasoning into continuous representations; and Hao et al. (2025) feed hidden states back as subsequent input embeddings. Concurrently, Saunshi et al. (2025) provide theoretical and empirical evidence for looped Transformers’ reasoning capabilities.

Together, these connections position recurrent depth as a complementary route to test-time scaling alongside explicit CoT. My main takeaway is that Geiping et al. establish the feasibility of large-scale recurrent reasoning; establishing when it offers the best accuracy–compute trade-off remains a separate question.

References

  1. Universal Transformers
    Mostafa Dehghani, Stephan Gouws, Oriol Vinyals, and 2 more authors
    In International Conference on Learning Representations (ICLR), 2019
  2. Can You Learn an Algorithm? Generalizing from Easy to Hard Problems with Recurrent Networks
    Avi Schwarzschild, Eitan Borgnia, Arjun Gupta, and 4 more authors
    In Advances in Neural Information Processing Systems (NeurIPS), 2021
  3. End-to-end Algorithm Synthesis with Recurrent Networks: Logical Extrapolation Without Overthinking
    Arpit Bansal, Avi Schwarzschild, Eitan Borgnia, and 4 more authors
    In Advances in Neural Information Processing Systems (NeurIPS), 2022
  4. Looped Transformers as Programmable Computers
    Angeliki Giannou, Shashank Rajput, Jy-Yong Sohn, and 3 more authors
    In International Conference on Machine Learning (ICML), 2023
  5. Looped Transformers are Better at Learning Learning Algorithms
    Liu Yang, Kangwook Lee, Robert Nowak, and 1 more author
    In International Conference on Learning Representations (ICLR), 2024
  6. Scaling up Test-Time Compute with Latent Reasoning: A Recurrent Depth Approach
    Jonas Geiping, Sean McLeish, Neel Jain, and 6 more authors
    In Advances in Neural Information Processing Systems (NeurIPS), 2025
  7. From Explicit CoT to Implicit CoT: Learning to Internalize CoT Step by Step
    Yuntian Deng, Yejin Choi, and Stuart M. Shieber
    2024
  8. Compressed Chain of Thought: Efficient Reasoning Through Dense Representations
    Jeffrey Cheng and Benjamin Van Durme
    2024
  9. Training Large Language Models to Reason in a Continuous Latent Space
    Shibo Hao, Sainbayar Sukhbaatar, DiJia Su, and 4 more authors
    In Conference on Language Modeling (COLM), 2025
  10. Reasoning with Latent Thoughts: On the Power of Looped Transformers
    Nikunj Saunshi, Nishanth Dikkala, Zhiyuan Li, and 2 more authors
    In International Conference on Learning Representations (ICLR), 2025



Enjoy Reading This Article?

Here are some more articles you might like to read next:

  • Reproducing Figure 3: How often is each recurrence depth sampled?
  • Rewriting the abstract of Scaling up Test-Time Compute with Latent Reasoning
  • Retracing hidden state trajectories
  • Can we make machine think more like humans
  • Reimplementing Figure 1 with additional metrics