mlsanityData to 14 Oct 2026

Understanding the Staged Dynamics of Transformers in Learning Latent Structure

arXiv 2511.19328 ↗First posted 24 Nov 2025cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

Language modeling has shown us that transformers can discover latent structure from context, but the dynamics of how they acquire different components of that structure remain poorly understood, leading to assertions that models just remix training data. In this work, we use the Alchemy benchmark in a controlled setting (Wang et al.,2021) to investigate latent structure learning. We train a small decoder-only transformer on three task variants: 1) inferring missing transitions from partial contextual information, 2) composing simple rules to solve multi-transition sequences, and 3) decomposing complex multi-step examples to infer intermediate transitions. By factorizing each task into interpretable components, we show that the model learns the different latent structure components in discrete stages. We also observe an asymmetry: the model composes fundamental transitions robustly, but struggles to decompose complex examples to discover the atomic transitions. Finally, using causal interventions, we identify layer-specific plasticity windows during which freezing substantially delays or prevents stage completion. These findings provide insight into how a transformer model acquires latent structure, offering a detailed view of how capabilities evolve during training.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 46 of its 67 references that are in the map. First posted on arXiv 24 Nov 2025.

Builds on

46 of 67 references.

References · 46

  1. 2017Attention Is All You Needcited by 60,361
  2. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
  3. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
  4. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  5. 2022Locating and Editing Factual Associations in GPTcited by 2,691
  6. 2022Emergent Abilities of Large Language Modelscited by 2,512
  7. 2022In-context Learning and Induction Headscited by 964
  8. 2017A Closer Look at Memorization in Deep Networkscited by 942
  9. 2023Progress measures for grokking via mechanistic interpretabilitycited by 839
  10. 2022What Can Transformers Learn In-Context? A Case Study of Simple Function Classescited by 715
  11. 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 629
  12. 2022Decomposed Prompting: A Modular Approach for Solving Complex Taskscited by 558
34 more
  1. 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 503
  2. 2023Towards Best Practices of Activation Patching in Language Models: Metrics and Methodscited by 359
  3. 2022Data Distributional Properties Drive Emergent In-Context Learning in Transformerscited by 309
  4. 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexitycited by 302
  5. 2019Compositionality decomposed: how do neural networks generalise?cited by 265
  6. 2019SGD on Neural Networks Learns Functions of Increasing Complexitycited by 204
  7. 2022Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limitcited by 187
  8. 2018A mathematical theory of semantic development in deep neural networkscited by 186
  9. 2023ADaPT: As-Needed Decomposition and Planning with Language Modelscited by 177
  10. 2023Sudden Drops in the Loss: Syntax Acquisition, Phase Transitions, and Simplicity Bias in MLMscited by 124
  11. 2023The mechanistic basis of data dependence and abrupt learning in an in-context classification taskcited by 118
  12. 2024The Evolution of Statistical Induction Heads: In-Context Learning Markov Chainscited by 118
  13. 2024How Transformers Learn Causal Structure with Gradient Descentcited by 118
  14. 2024What needs to go right for an induction head? A mechanistic study of in-context learning circuits and their formationcited by 89
  15. 2023The Transient Nature of Emergent In-Context Learning in Transformerscited by 76
  16. 2024Training Dynamics of Multi-Head Softmax Attention for In-Context Learning: Emergence, Convergence, and Optimalitycited by 74
  17. 2021Making Transformers Solve Compositional Taskscited by 72
  18. 2021The staircase property: How hierarchical structure can guide deep learningcited by 62
  19. 2025Training Dynamics of In-Context Learning in Linear Attentioncited by 46
  20. 2021Alchemy: A benchmark and analysis toolkit for meta-reinforcement learning agentscited by 36
  21. 2025Learning Compositional Functions with Transformers from Easy-to-Hard Datacited by 36
  22. 2025Emergent Symbolic Mechanisms Support Abstract Reasoning in Large Language Modelscited by 31
  23. 2024Out-of-distribution generalization via composition: a lens through induction heads in Transformerscited by 28
  24. 2025The emergence of sparse attention: impact of data distribution and benefits of repetitioncited by 25
  25. 2021Attention Can Reflect Syntactic Structure (If You Let It)cited by 22
  26. 2024Limits of Transformer Language Models on Learning to Compose Algorithmscited by 13
  27. 2024Does learning the right latent variables necessarily improve in-context learning?cited by 13
  28. 2024Abrupt Learning in Transformers: A Case Study on Matrix Completioncited by 11
  29. 2024When can transformers compositionally generalize in-context?cited by 7
  30. 2024Mechanism and Emergence of Stacked Attention Heads in Multi-Layer Transformerscited by 7
  31. 2025What Happens During the Loss Plateau? Understanding Abrupt Learning in Transformerscited by 7
  32. 2023Transformers as Graph-to-Graph Modelscited by 5
  33. 2025Uncovering Graph Reasoning in Decoder-only Transformers with Circuit Tracingcited by 3
  34. 2024Re-Tuning: Overcoming the Compositionality Limits of Large Language Models with Recursive Tuningcited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.