mlsanityData to 7 Oct 2026

Procedural Pretraining: Warming Up Language Models with Abstract Data

arXiv 2601.21725 ↗First posted 29 Jan 2026cs.CL cs.LGcited by 10

Not on the map. Why?

Abstract (arXiv)

Pretraining language models directly on web-scale corpora is the de facto paradigm. We study an alternative where the model is initially exposed to abstract structured data to ease the subsequent acquisition of rich semantic knowledge, much like humans learning simple logic and mathematics before higher reasoning. We focus on procedural data, generated by formal languages and other simple algorithms, as such abstract data. We first diagnose the algorithmic skills that different forms of procedural data can improve, often significantly. For example, the accuracy of context recall (Needle-in-a-haystack) jumps from 10 to 98% when a model is pretrained on Dyck sequences (balanced brackets). Second, we study how these gains are reflected in pretraining larger models (up to 1.3B). We find that front-loading as little as 0.1 to 0.3% procedural data significantly outperforms standard pretraining on natural language, code, and informal mathematics (C4, CodeParrot, and DeepMind-Math datasets). Notably, this also enables the models to reach the same loss value with only 55/67/86% of the original data and thus a comparable reduction in FLOPs. Third, we explore the mechanisms behind the benefits and find that procedural pretraining instills non-trivial structure in both attention and MLP layers. The former is particularly important for structured domains (e.g. code), and the latter for language. Finally, we lay a path for combining multiple forms of procedural data. Our results show that procedural pretraining is a simple, lightweight means of improving performance and accelerating language model pretraining, ultimately suggesting the promise of disentangling knowledge acquisition from reasoning in LLMs.

Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). Builds on 58 of its 66 references that are in the map. First posted on arXiv 29 Jan 2026.

Builds on

58 of 66 references.

References · 58

  1. 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
  2. 2020Scaling Laws for Neural Language Modelscited by 6,411
  3. 2018GLUE: A Multi-Task Benchmark and Analysis Platform for Natural Language Understandingcited by 4,854
  4. 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,710
  5. 2019HellaSwag: Can a Machine Really Finish Your Sentence?cited by 4,018
  6. 2021Program Synthesis with Large Language Modelscited by 3,509
  7. 2016Pointer Sentinel Mixture Modelscited by 2,992
  8. 2020The Pile: An 800GB Dataset of Diverse Text for Language Modelingcited by 2,346
  9. 2023Pythia: A Suite for Analyzing Large Language Models Across Training and Scalingcited by 1,734
  10. 2020Transformer Feed-Forward Layers Are Key-Value Memoriescited by 1,307
  11. 2021CodeXGLUE: A Machine Learning Benchmark Dataset for Code Understanding and Generationcited by 732
  12. 2023Towards Automated Circuit Discovery for Mechanistic Interpretabilitycited by 700
38 more
  1. 2019BLiMP: The Benchmark of Linguistic Minimal Pairs for Englishcited by 553
  2. 2023DoReMi: Optimizing Data Mixtures Speeds Up Language Model Pretrainingcited by 385
  3. 2024The Platonic Representation Hypothesiscited by 362
  4. 2021Transformers Can Do Bayesian Inferencecited by 338
  5. 2019Analysing Mathematical Reasoning Abilities of Neural Modelscited by 331
  6. 2022Data Distributional Properties Drive Emergent In-Context Learning in Transformerscited by 303
  7. 2023A Pretrainer's Guide to Training Data: Measuring the Effects of Data Age, Domain Coverage, Quality, & Toxicitycited by 180
  8. 2024Arithmetic Without Algorithms: Language Models Solve Math With a Bag of Heuristicscited by 94
  9. 2021Learning to See by Looking at Noisecited by 92
  10. 2023DoGE: Domain Reweighting with Generalization Estimationcited by 87
  11. 2023Exposing Attention Glitches with Flip-Flop Language Modelingcited by 74
  12. 2023Mimetic Initialization of Self-Attention Layerscited by 52
  13. 2024To Code, or Not To Code? Exploring Impact of Code in Pre-trainingcited by 47
  14. 2021LIME: Learning Inductive Bias for Primitives of Mathematical Reasoningcited by 46
  15. 2024Neural Redshift: Random Networks are not Random Functionscited by 43
  16. 2020Transferring Inductive Biases through Knowledge Distillationcited by 41
  17. 2024Procedural Knowledge in Pretraining Drives Reasoning in Large Language Modelscited by 41
  18. 2023Modeling rapid language learning by distilling Bayesian priors into artificial neural networkscited by 40
  19. 2023Initializing Models with Larger Onescited by 39
  20. 2025Between Circuits and Chomsky: Pre-pretraining on Formal Languages Imparts Linguistic Biasescited by 36
  21. 2023Injecting structural hints: Using language models to study inductive biases in language learningcited by 33
  22. 2024Learning Universal Predictorscited by 29
  23. 2022Pretraining with Artificial Language: Studying Transferable Knowledge in Language Modelscited by 28
  24. 2022Procedural Image Programs for Representation Learningcited by 28
  25. 2024How Does Code Pretraining Affect Language Model Task Performance?cited by 28
  26. 2021On the Transferability of Pre-trained Language Models: A Study from Artificial Datasetscited by 25
  27. 2022Insights into Pre-training via Simpler Synthetic Taskscited by 25
  28. 2022Downstream Datasets Make Surprisingly Good Pretraining Corporacited by 20
  29. 2025Questioning Representational Optimism in Deep Learning: The Fractured Entangled Representation Hypothesiscited by 19
  30. 2024Scaling Backwards: Minimal Synthetic Pre-training?cited by 14
  31. 2025Chameleon: A Flexible Data-mixing Framework for Language Model Pretraining and Finetuningcited by 14
  32. 2024Intelligence at the Edge of Chaoscited by 13
  33. 2025Do We Always Need the Simplicity Bias? Looking for Optimal Inductive Biases in the Wildcited by 13
  34. 2025Pretraining with hierarchical memories: separating long-tail and common knowledgecited by 13
  35. 2025General Intelligence Requires Reward-based Pretrainingcited by 12
  36. 2025Is Random Attention Sufficient for Sequence Modeling? Disentangling Trainable Components in the Transformercited by 12
  37. 2024Emergent properties with repeated examplescited by 11
  38. 2023Pre-training with Synthetic Data Helps Offline Reinforcement Learningcited by 9

50 most cited of 58 All 58 (JSON)

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 10.

10 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Transformers Pretrained on Procedural Data Contain Modular Structures for Algorithmic Reasoning
  2. 2025Reasoning to Learn from Latent Thoughts
  3. 2026What do Language Models Learn and When? The Implicit Curriculum Hypothesis
  4. 2025Beyond Repetition: Text Simplification and Curriculum Learning for Data-Constrained Pretraining
  5. 2026Procedural Knowledge at Scale Improves Reasoning
  6. 2022Impact of Pretraining Term Frequencies on Few-Shot Reasoning
  7. 2025Demystifying Synthetic Data in LLM Pre-training: A Systematic Study of Scaling Laws, Benefits, and Pitfalls
  8. 2026Self-Play Pretraining with Zero Data