mlsanityData to 7 Oct 2026

Embers of Autoregression: Understanding Large Language Models Through the Problem They are Trained to Solve

arXiv 2309.13638 ↗First posted 24 Sep 2023cs.CL cs.AIcited by 175

Not on the map. Why?

Cited by 56 in LLM reasoning, but placed by its own abstract, which didn’t fit.

Abstract (arXiv)

The widespread adoption of large language models (LLMs) makes it important to recognize their strengths and limitations. We argue that in order to develop a holistic understanding of these systems we need to consider the problem that they were trained to solve: next-word prediction over Internet text. By recognizing the pressures that this task exerts we can make predictions about the strategies that LLMs will adopt, allowing us to reason about when they will succeed or fail. This approach - which we call the teleological approach - leads us to identify three factors that we hypothesize will influence LLM accuracy: the probability of the task to be performed, the probability of the target output, and the probability of the provided input. We predict that LLMs will achieve higher accuracy when these probabilities are high than when they are low - even in deterministic settings where probability should not matter. To test our predictions, we evaluate two LLMs (GPT-3.5 and GPT-4) on eleven tasks, and we find robust evidence that LLMs are influenced by probability in the ways that we have hypothesized. In many cases, the experiments reveal surprising failure modes. For instance, GPT-4's accuracy at decoding a simple cipher is 51% when the output is a high-probability word sequence but only 13% when it is low-probability. These results show that AI practitioners should be careful about using LLMs in low-probability situations. More broadly, we conclude that we should not evaluate LLMs as if they are humans but should instead treat them as a distinct type of system - one that has been shaped by its own particular set of pressures.

Key facts. Cited by 175 papers in the map (data through 7 Oct 2026). Builds on 64 of its 179 references that are in the map. First posted on arXiv 24 Sep 2023.

Builds on

64 of 179 references.

References · 64

  1. 2017Attention Is All You Needcited by 59,932
  2. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
  3. 2020Language Models are Few-Shot Learnerscited by 32,199
  4. 2023GPT-4 Technical Reportcited by 18,132
  5. 2022Training language models to follow instructions with human feedbackcited by 15,712
  6. 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
  7. 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
  8. 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,865
  9. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  10. 2020Scaling Laws for Neural Language Modelscited by 6,411
  11. 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,304
  12. 2017Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networkscited by 4,861
38 more
  1. 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,710
  2. 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
  3. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
  4. 2020Longformer: The Long-Document Transformercited by 3,362
  5. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
  6. 2016Pointer Sentinel Mixture Modelscited by 2,992
  7. 2023Sparks of Artificial General Intelligence: Early experiments with GPT-4cited by 2,579
  8. 2022Emergent Abilities of Large Language Modelscited by 2,483
  9. 2020The Pile: An 800GB Dataset of Diverse Text for Language Modelingcited by 2,346
  10. 2022Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language modelscited by 1,970
  11. 2022Language Models (Mostly) Know What They Knowcited by 1,783
  12. 2019SuperGLUE: A Stickier Benchmark for General-Purpose Language Understanding Systemscited by 1,718
  13. 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,397
  14. 2021Calibrate Before Use: Improving Few-Shot Performance of Language Modelscited by 1,371
  15. 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 871
  16. 2023Large Language Models Can Be Easily Distracted by Irrelevant Contextcited by 820
  17. 2022Language Models are Multilingual Chain-of-Thought Reasonerscited by 518
  18. 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 496
  19. 2023Toxicity in ChatGPT: Analyzing Persona-assigned Language Modelscited by 356
  20. 2021AI and the Everything in the Whole Wide World Benchmarkcited by 340
  21. 2021Transformers Can Do Bayesian Inferencecited by 338
  22. 2022Data Distributional Properties Drive Emergent In-Context Learning in Transformerscited by 303
  23. 2023Reasoning or Reciting? Exploring the Capabilities and Limitations of Language Models Through Counterfactual Taskscited by 243
  24. 2023Inverse Scaling: When Bigger Isn't Bettercited by 205
  25. 2023Do All Languages Cost the Same? Tokenization in the Era of Commercial Language Modelscited by 186
  26. 2022Talking About Large Language Modelscited by 174
  27. 2022Language models show human-like content effects on reasoning taskscited by 171
  28. 2022Holistic Evaluation of Language Modelscited by 115
  29. 2022State-of-the-art generalisation research in NLP: A taxonomy and reviewcited by 97
  30. 2022Language Models are General-Purpose Interfacescited by 96
  31. 2020Language Models are Open Knowledge Graphscited by 95
  32. 2023CoLT5: Faster Long-Range Transformers with Conditional Computationcited by 84
  33. 2022Meaning without reference in large language modelscited by 76
  34. 2023Auto-Regressive Next-Token Predictors are Universal Learnerscited by 65
  35. 2021Shaking the foundations: delusions in sequence models for interaction and controlcited by 61
  36. 2022Measuring Causal Effects of Data Statistics on Language Model's `Factual' Predictionscited by 57
  37. 2020Emergent Symbols through Binding in External Memorycited by 47
  38. 2020Transferring Inductive Biases through Knowledge Distillationcited by 41

50 most cited of 64 All 64 (JSON)

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2023: 16; 2024: 84; 2025: 52; 2026: 23.

175 papers.

Sort:

By area:

  1. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
  2. 2024GSM-Symbolic: Understanding the Limitations of Mathematical Reasoning in Large Language Modelscited by 533
  3. 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexitycited by 298
  4. 2024Chain-of-Thought Reasoning Without Promptingcited by 208
  5. 2024LLMs Can't Plan, But Can Help Planning in LLM-Modulo Frameworkscited by 178
  6. 2024Political Compass or Spinning Arrow? Towards More Meaningful Evaluations for Values and Opinions in Large Language Modelscited by 162
  7. 2024The pitfalls of next-token predictioncited by 156
  8. 2024The Remarkable Robustness of LLMs: Stages of Inference?cited by 138
  9. 2024On the Self-Verification Limitations of Large Language Models on Reasoning and Planning Taskscited by 137
  10. 2023What's In My Big Data?cited by 129
  11. 2024Empowering Biomedical Discovery with AI Agentscited by 117
  12. 2024Tokenization counts: the impact of tokenization on arithmetic in frontier LLMscited by 112
38 more
  1. 2025Measuring what Matters: Construct Validity in Large Language Model Benchmarkscited by 102
  2. 2024RL on Incorrect Synthetic Data Scales the Efficiency of LLM Math Reasoning by Eight-Foldcited by 99
  3. 2024Large Language Models and Games: A Survey and Roadmapcited by 91
  4. 2023GPT-4 Doesn't Know It's Wrong: An Analysis of Iterative Prompting for Reasoning Problemscited by 88
  5. 2024What Did I Do Wrong? Quantifying LLMs' Sensitivity and Consistency to Prompt Engineeringcited by 88
  6. 2024Position: Graph Foundation Models are Already Herecited by 84
  7. 2024Beyond Accuracy: Evaluating the Reasoning Behavior of Large Language Models -- A Surveycited by 82
  8. 2024Building Machines that Learn and Think with Peoplecited by 73
  9. 2024Premise Order Matters in Reasoning with Large Language Modelscited by 71
  10. 2024On Limitations of the Transformer Architecturecited by 63
  11. 2024CogBench: a large language model walks into a psychology labcited by 60
  12. 2024ConceptMix: A Compositional Image Generation Benchmark with Controllable Difficultycited by 60
  13. 2023Comparing Humans, GPT-4, and GPT-4V On Abstraction and Reasoning Taskscited by 54
  14. 2023Paloma: A Benchmark for Evaluating Language Model Fitcited by 53
  15. 2024Jailbreak Large Vision-Language Models Through Multi-Modal Linkagecited by 53
  16. 2024Quantifying Variance in Evaluation Benchmarkscited by 52
  17. 2024A Survey on Model MoErging: Recycling and Routing Among Specialized Experts for Collaborative Learningcited by 52
  18. 2025Base Models Beat Aligned Models at Randomness and Creativitycited by 48
  19. 2024Tutor CoPilot: A Human-AI Approach for Scaling Real-Time Expertisecited by 46
  20. 2024LLM economicus? Mapping the Behavioral Biases of LLMs via Utility Theorycited by 44
  21. 2025The Price of Format: Diversity Collapse in LLMscited by 43
  22. 2024Procedural Knowledge in Pretraining Drives Reasoning in Large Language Modelscited by 41
  23. 2024Using Counterfactual Tasks to Evaluate the Generality of Analogical Reasoning in Large Language Modelscited by 38
  24. 2023User Inference Attacks on Large Language Modelscited by 36
  25. 2023SoK: Memorization in General-Purpose Large Language Modelscited by 36
  26. 2025Unveiling Causal Reasoning in Large Language Models: Reality or Mirage?cited by 36
  27. 2024Elephants Never Forget: Memorization and Learning of Tabular Data in Large Language Modelscited by 34
  28. 2024Probing the limitations of multimodal language models for chemistry and materials researchcited by 31
  29. 2025Emergent Symbolic Mechanisms Support Abstract Reasoning in Large Language Modelscited by 31
  30. 2024Incoherent Probability Judgments in Large Language Modelscited by 29
  31. 2024Not All LLM Reasoners Are Created Equalcited by 29
  32. 2025Limitations of Large Language Models in Clinical Problem-Solving Arising from Inflexible Reasoningcited by 29
  33. 2024LINGOLY: A Benchmark of Olympiad-Level Linguistic Reasoning Puzzles in Low-Resource and Extinct Languagescited by 28
  34. 2025Roll the dice & look before you leap: Going beyond the creative limits of next-token predictioncited by 28
  35. 2024When "Competency" in Reasoning Opens the Door to Vulnerability: Jailbreaking LLMs via Novel Complex Cipherscited by 27
  36. 2024Towards interactive evaluations for interaction harms in human-AI systemscited by 27
  37. 2024Deciphering the Factors Influencing the Efficacy of Chain-of-Thought: Probability, Memorization, and Noisy Reasoningcited by 27
  38. 2026This human study did not involve human subjects: Validating LLM simulations as behavioral evidencecited by 26

50 most cited of 175 All 175 (JSON)