mlsanityData to 14 Oct 2026

Syntax vs. Semantics: How Transformers Learn Deep Dependencies

arXiv 2608.26139 ↗First posted 26 Jun 2026cs.CL cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Large Language Models demonstrate remarkable syntactic fluency, yet the optimization dynamics governing their acquisition of deep semantic dependencies remain poorly understood. We propose a mechanistic framework that models this learning process as a competition between Surface Statistics and Deep Semantics. Our theoretical analysis identifies a ``Gradient Starvation" phenomenon where the error signals for sparse semantic dependencies are actively suppressed during early optimization. This suppression impedes the learning of structural reasoning and causes its emergence to manifest as a sudden phase transition. Furthermore, this framework offers a mechanistic basis for the effectiveness of Chain-of-Thought (CoT) strategies. By externalizing intermediate reasoning steps into concrete tokens, CoT effectively bypasses the suppression regime inherent to implicit reasoning. We validate these findings across scales ranging from toy transformers to production models (Llama-3.1-8B, Qwen2.5-Coder-7B). Finally, guided by this theory, we propose a topology-aligned contrastive objective that explicitly rectifies the gradient geometry. Experiments on variable binding tasks demonstrate that our method achieves an improvement that is over 2x larger than that obtained via standard cross-entropy fine-tuning.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 52 of its 61 references that are in the map. First posted on arXiv 26 Jun 2026.

Builds on

52 of 61 references.

References · 52

  1. 2017Attention Is All You Needcited by 60,361
  2. 2024The Llama 3 Herd of Modelscited by 14,715
  3. 2021LoRA: Low-Rank Adaptation of Large Language Modelscited by 14,380
  4. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  5. 2021Evaluating Large Language Models Trained on Codecited by 8,320
  6. 2022Locating and Editing Factual Associations in GPTcited by 2,691
  7. 2022Emergent Abilities of Large Language Modelscited by 2,512
  8. 2020The Pile: An 800GB Dataset of Diverse Text for Language Modelingcited by 2,411
  9. 2023Pythia: A Suite for Analyzing Large Language Models Across Training and Scalingcited by 1,786
  10. 2020Transformer Feed-Forward Layers Are Key-Value Memoriescited by 1,336
  11. 2024Qwen2.5-Coder Technical Reportcited by 1,203
  12. 2019What Does BERT Look At? An Analysis of BERT's Attentioncited by 1,003
38 more
  1. 2022In-context Learning and Induction Headscited by 964
  2. 2023Progress measures for grokking via mechanistic interpretabilitycited by 839
  3. 2023Towards Automated Circuit Discovery for Mechanistic Interpretabilitycited by 724
  4. 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 629
  5. 2018AllenNLP: A Deep Semantic Natural Language Processing Platformcited by 347
  6. 2020Supervised Contrastive Learning for Pre-trained Language Model Fine-tuningcited by 276
  7. 2020Gradient Starvation: A Learning Proclivity in Neural Networkscited by 267
  8. 2017Learning to Represent Programs with Graphscited by 220
  9. 2015Conditional Random Fields as Recurrent Neural Networkscited by 214
  10. 2023Graph Inductive Biases in Transformers without Message Passingcited by 153
  11. 2018Higher-order Coreference Resolution with Coarse-to-fine Inferencecited by 150
  12. 2024Fine-Tuning Enhances Existing Mechanisms: A Case Study on Entity Trackingcited by 149
  13. 2023Emergent and Predictable Memorization in Large Language Modelscited by 148
  14. 2023The emergence of clusters in self-attention dynamicscited by 140
  15. 2024A Practical Review of Mechanistic Interpretability for Transformer-Based Language Modelscited by 118
  16. 2023Circuit Component Reuse Across Tasks in Transformer Language Modelscited by 108
  17. 2023Scan and Snap: Understanding Training Dynamics and Token Composition in 1-layer Transformercited by 102
  18. 2019Explicit Sparse Transformer: Concentrated Attention Through Explicit Selectioncited by 62
  19. 2022Understanding Transformer Memorization Recall Through Idiomscited by 62
  20. 2019Compositional generalization in a deep seq2seq model by separating syntax and semanticscited by 56
  21. 2021Syntax-BERT: Improving Pre-trained Transformers with Syntax Treescited by 51
  22. 2025Training Dynamics of In-Context Learning in Linear Attentioncited by 46
  23. 2022Datasheet for the Pilecited by 43
  24. 2025Learning without training: The implicit dynamics of in-context learningcited by 43
  25. 2021Disentangling Syntax and Semantics in the Brain with Deep Networkscited by 40
  26. 2022The Better Your Syntax, the Better Your Semantics? Probing Pretrained Language Models for the English Comparative Correlativecited by 35
  27. 2025PolyPythias: Stability and Outliers across Fifty Language Model Pre-Training Runscited by 35
  28. 2023Discovering Variable Binding Circuitry with Desideratacited by 34
  29. 2024Representational Analysis of Binding in Language Modelscited by 28
  30. 2024Weight decay induces low-rank attention layerscited by 27
  31. 2023When can transformers reason with abstract symbols?cited by 24
  32. 2024Learning Syntax Without Planting Trees: Understanding Hierarchical Generalization in Transformerscited by 24
  33. 2025How Do Transformers Learn Variable Binding in Symbolic Programs?cited by 21
  34. 2021Syntactic Perturbations Reveal Representational Correlates of Hierarchical Phrase Structure in Pretrained Language Modelscited by 14
  35. 2022Source Code Summarization with Structural Relative Position Guided Transformercited by 14
  36. 2019Parsing All: Syntax and Semantics, Dependencies and Spanscited by 13
  37. 2020Open-Domain Frame Semantic Parsing Using Transformerscited by 12
  38. 2022Exploiting Inductive Bias in Transformers for Unsupervised Disentanglement of Syntax and Semantics with VAEscited by 3

50 most cited of 52 All 52 (JSON)

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025Why Does Reasoning Length Converge? Unveiling the Underfitting-Overfitting Trade-off in Chain-of-Thought
  2. 2024From Sparse Dependence to Sparse Attention: Unveiling How Chain-of-Thought Enhances Transformer Sample Efficiency
  3. 2025Rethinking the Chain-of-Thought: The Roles of In-Context Learning and Pre-trained Priors
  4. 2026Relative Kinetic Utility for Reasoning-Aware Structural Pruning in Large Language Models
  5. 2026Zipping the Thought: When and How Compressed Reasoning Data Works in LLM Post-Training
  6. 2026Think Deep, Speak Once: Relit, A Recursive Latent Implicit Transformer Framework
  7. 2026Beyond the Prompt in Large Language Models: Comprehension, In-Context Learning, and Chain-of-Thought
  8. 2026Shorthand for Thought: Compressing LLM Reasoning via Entropy-Guided Supertokens