Embers of Autoregression: Understanding Large Language Models Through the Problem They are Trained to Solve
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
- 2017Attention Is All You Needcited by 59,932
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2023GPT-4 Technical Reportcited by 18,132
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
- 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
- 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,865
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2020Scaling Laws for Neural Language Modelscited by 6,411
- 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,304
- 2017Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networkscited by 4,861
38 more
- 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,710
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
- 2020Longformer: The Long-Document Transformercited by 3,362
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
- 2016Pointer Sentinel Mixture Modelscited by 2,992
- 2023Sparks of Artificial General Intelligence: Early experiments with GPT-4cited by 2,579
- 2022Emergent Abilities of Large Language Modelscited by 2,483
- 2020The Pile: An 800GB Dataset of Diverse Text for Language Modelingcited by 2,346
- 2022Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language modelscited by 1,970
- 2022Language Models (Mostly) Know What They Knowcited by 1,783
- 2019SuperGLUE: A Stickier Benchmark for General-Purpose Language Understanding Systemscited by 1,718
- 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,397
- 2021Calibrate Before Use: Improving Few-Shot Performance of Language Modelscited by 1,371
- 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 871
- 2023Large Language Models Can Be Easily Distracted by Irrelevant Contextcited by 820
- 2022Language Models are Multilingual Chain-of-Thought Reasonerscited by 518
- 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 496
- 2023Toxicity in ChatGPT: Analyzing Persona-assigned Language Modelscited by 356
- 2021AI and the Everything in the Whole Wide World Benchmarkcited by 340
- 2021Transformers Can Do Bayesian Inferencecited by 338
- 2022Data Distributional Properties Drive Emergent In-Context Learning in Transformerscited by 303
- 2023Reasoning or Reciting? Exploring the Capabilities and Limitations of Language Models Through Counterfactual Taskscited by 243
- 2023Inverse Scaling: When Bigger Isn't Bettercited by 205
- 2023Do All Languages Cost the Same? Tokenization in the Era of Commercial Language Modelscited by 186
- 2022Talking About Large Language Modelscited by 174
- 2022Language models show human-like content effects on reasoning taskscited by 171
- 2022Holistic Evaluation of Language Modelscited by 115
- 2022State-of-the-art generalisation research in NLP: A taxonomy and reviewcited by 97
- 2022Language Models are General-Purpose Interfacescited by 96
- 2020Language Models are Open Knowledge Graphscited by 95
- 2023CoLT5: Faster Long-Range Transformers with Conditional Computationcited by 84
- 2022Meaning without reference in large language modelscited by 76
- 2023Auto-Regressive Next-Token Predictors are Universal Learnerscited by 65
- 2021Shaking the foundations: delusions in sequence models for interaction and controlcited by 61
- 2022Measuring Causal Effects of Data Statistics on Language Model's `Factual' Predictionscited by 57
- 2020Emergent Symbols through Binding in External Memorycited by 47
- 2020Transferring Inductive Biases through Knowledge Distillationcited by 41
50 most cited of 64 All 64 (JSON)
Built on by
Citing papers per year: 2023: 16; 2024: 84; 2025: 52; 2026: 23.
175 papers.
Sort:
By area:
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
- 2024GSM-Symbolic: Understanding the Limitations of Mathematical Reasoning in Large Language Modelscited by 533
- 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexitycited by 298
- 2024Chain-of-Thought Reasoning Without Promptingcited by 208
- 2024LLMs Can't Plan, But Can Help Planning in LLM-Modulo Frameworkscited by 178
- 2024Political Compass or Spinning Arrow? Towards More Meaningful Evaluations for Values and Opinions in Large Language Modelscited by 162
- 2024The pitfalls of next-token predictioncited by 156
- 2024The Remarkable Robustness of LLMs: Stages of Inference?cited by 138
- 2024On the Self-Verification Limitations of Large Language Models on Reasoning and Planning Taskscited by 137
- 2023What's In My Big Data?cited by 129
- 2024Empowering Biomedical Discovery with AI Agentscited by 117
- 2024Tokenization counts: the impact of tokenization on arithmetic in frontier LLMscited by 112
38 more
- 2025Measuring what Matters: Construct Validity in Large Language Model Benchmarkscited by 102
- 2024RL on Incorrect Synthetic Data Scales the Efficiency of LLM Math Reasoning by Eight-Foldcited by 99
- 2024Large Language Models and Games: A Survey and Roadmapcited by 91
- 2023GPT-4 Doesn't Know It's Wrong: An Analysis of Iterative Prompting for Reasoning Problemscited by 88
- 2024What Did I Do Wrong? Quantifying LLMs' Sensitivity and Consistency to Prompt Engineeringcited by 88
- 2024Position: Graph Foundation Models are Already Herecited by 84
- 2024Beyond Accuracy: Evaluating the Reasoning Behavior of Large Language Models -- A Surveycited by 82
- 2024Building Machines that Learn and Think with Peoplecited by 73
- 2024Premise Order Matters in Reasoning with Large Language Modelscited by 71
- 2024On Limitations of the Transformer Architecturecited by 63
- 2024CogBench: a large language model walks into a psychology labcited by 60
- 2024ConceptMix: A Compositional Image Generation Benchmark with Controllable Difficultycited by 60
- 2023Comparing Humans, GPT-4, and GPT-4V On Abstraction and Reasoning Taskscited by 54
- 2023Paloma: A Benchmark for Evaluating Language Model Fitcited by 53
- 2024Jailbreak Large Vision-Language Models Through Multi-Modal Linkagecited by 53
- 2024Quantifying Variance in Evaluation Benchmarkscited by 52
- 2024A Survey on Model MoErging: Recycling and Routing Among Specialized Experts for Collaborative Learningcited by 52
- 2025Base Models Beat Aligned Models at Randomness and Creativitycited by 48
- 2024Tutor CoPilot: A Human-AI Approach for Scaling Real-Time Expertisecited by 46
- 2024LLM economicus? Mapping the Behavioral Biases of LLMs via Utility Theorycited by 44
- 2025The Price of Format: Diversity Collapse in LLMscited by 43
- 2024Procedural Knowledge in Pretraining Drives Reasoning in Large Language Modelscited by 41
- 2024Using Counterfactual Tasks to Evaluate the Generality of Analogical Reasoning in Large Language Modelscited by 38
- 2023User Inference Attacks on Large Language Modelscited by 36
- 2023SoK: Memorization in General-Purpose Large Language Modelscited by 36
- 2025Unveiling Causal Reasoning in Large Language Models: Reality or Mirage?cited by 36
- 2024Elephants Never Forget: Memorization and Learning of Tabular Data in Large Language Modelscited by 34
- 2024Probing the limitations of multimodal language models for chemistry and materials researchcited by 31
- 2025Emergent Symbolic Mechanisms Support Abstract Reasoning in Large Language Modelscited by 31
- 2024Incoherent Probability Judgments in Large Language Modelscited by 29
- 2024Not All LLM Reasoners Are Created Equalcited by 29
- 2025Limitations of Large Language Models in Clinical Problem-Solving Arising from Inflexible Reasoningcited by 29
- 2024LINGOLY: A Benchmark of Olympiad-Level Linguistic Reasoning Puzzles in Low-Resource and Extinct Languagescited by 28
- 2025Roll the dice & look before you leap: Going beyond the creative limits of next-token predictioncited by 28
- 2024When "Competency" in Reasoning Opens the Door to Vulnerability: Jailbreaking LLMs via Novel Complex Cipherscited by 27
- 2024Towards interactive evaluations for interaction harms in human-AI systemscited by 27
- 2024Deciphering the Factors Influencing the Efficacy of Chain-of-Thought: Probability, Memorization, and Noisy Reasoningcited by 27
- 2026This human study did not involve human subjects: Validating LLM simulations as behavioral evidencecited by 26
50 most cited of 175 All 175 (JSON)
- 2026Computational models of pragmatic reasoning with flexible generation of meaning and expression alternatives20 Jul 2026
- 2026Reasoning as Pattern Matching: Shared Mechanisms in Human and LLM Everyday Reasoning11 Jun 2026
- 2026Position: Behavioral Systems Require Behavioral Tests31 May 2026
- 2026SuperVoxelGPT: Adaptive and Ordered 3D Tokenization for Autoregressive Shape Generation28 May 2026
- 2026Using Probabilistic Programs to Train Inductive Reasoning in Large Language Models26 May 2026
- 2026Brain-LLM Alignment Tracks Training Data, Not Typology21 May 2026
- 2026Investigating Concept Alignment Using Implausible Category Members20 May 2026
- 2026Is She Even Relevant? When BERT Ignores Explicit Gender Cues8 May 2026
- 2026How Well Do LLMs Perform on the Simplest Long-Chain Reasoning Tasks: An Empirical Study on the Equivalence Class Problem7 May 2026
- 2026Measuring Distribution Shift in User Prompts and Its Effects on LLM Performance19 Apr 2026
- 2026When Verification Fails: How Compositionally Infeasible Claims Escape Rejection13 Apr 2026
- 2026Efficient Detection of Bad Benchmark Items with Novel Scalability Coefficients26 Mar 2026
38 more
- 2026Transformers Can Learn Rules They've Never Seen: Proof of Computation Beyond Interpolation17 Mar 2026
- 2026Confusion-Aware In-Context-Learning for Vision-Language Models in Robotic Manipulation16 Mar 2026
- 2026The Fragility Of Moral Judgment In Large Language Models5 Mar 2026
- 2026Autoscoring Anticlimax: A Meta-analytic Understanding of AI's Short-answer Shortcomings and Wording Weaknesses5 Mar 2026
- 2026Visuospatial Perspective Taking in Multimodal Language Models4 Mar 2026
- 2026Knowledge without Wisdom: Measuring Misalignment between LLMs and Intended Impact1 Mar 2026
- 2026Differences in Typological Alignment in Language Models' Treatment of Differential Argument Marking19 Feb 2026
- 2026This human study did not involve human subjects: Validating LLM simulations as behavioral evidence17 Feb 2026
- 2026Lifted Relational Probabilistic Inference via Implicit Learning16 Feb 2026
- 2026Even GPT-5.2 Can't Count to Five: The Case for Zero-Error Horizons in Trustworthy LLMs22 Jan 2026
- 2026Advances in LLM Reasoning Enable Flexibility in Clinical Problem-Solving17 Jan 2026
- 2025Sequential Enumeration in Large Language Models4 Dec 2025
- 2025Intelligence Foundation Model: A New Perspective to Approach Artificial General Intelligence13 Nov 2025
- 2025DecompSR: A dataset for decomposed analyses of compositional multihop spatial reasoning4 Nov 2025
- 2025Measuring what Matters: Construct Validity in Large Language Model Benchmarks3 Nov 2025
- 2025A Quantitative Study of Sustained Focus in Large Language Models via Repetitive Deterministic Prediction Tasks2 Nov 2025
- 2025From Memorization to Reasoning in the Spectrum of Loss Curvature28 Oct 2025
- 2025Reasoning Models Reason Well, Until They Don't25 Oct 2025
- 2025Evaluating LLM Reasoning Beyond Correctness and CoT20 Oct 2025
- 2025Mapping from Meaning: Addressing the Miscalibration of Prompt-Sensitive Language Models19 Oct 2025
- 2025Knowing the Facts but Choosing the Shortcut: Understanding How Large Language Models Compare Entities19 Oct 2025
- 2025Incoherence in Goal-Conditioned Autoregressive Models8 Oct 2025
- 2025A Framework for Studying AI Agent Behavior: Evidence from Consumer Choice Experiments30 Sep 2025
- 2025Towards a Neurosymbolic Reasoning System Grounded in Schematic Representations3 Sep 2025
- 2025Assessing Consciousness-Related Behaviors in Large Language Models Using the Maze Test22 Aug 2025
- 2025Mapping the Course for Prompt-based Structured Prediction20 Aug 2025
- 2025Pragmatics beyond humans: meaning, communication, and LLMs8 Aug 2025
- 2025Position: Stop Evaluating AI with Human Tests, Develop Principled, AI-specific Tests instead30 Jul 2025
- 2025Modeling Open-World Cognition as On-Demand Synthesis of Probabilistic Models16 Jul 2025
- 2025Reasoning Strategies in Large Language Models: Can They Follow, Prefer, and Optimize?15 Jul 2025
- 2025Transformers Don't In-Context Learn Least Squares Regression13 Jul 2025
- 2025Losing our Tail, Again: (Un)Natural Selection & Multilingual LLMs5 Jul 2025
- 2025Unveiling Causal Reasoning in Large Language Models: Reality or Mirage?26 Jun 2025
- 2025RWESummary: A Framework and Test for Choosing Large Language Models to Summarize Real-World Evidence (RWE) Studies23 Jun 2025
- 2025Investigating the interaction of linguistic and mathematical reasoning in language models using multilingual number puzzles16 Jun 2025
- 2025Feedback Friction: LLMs Struggle to Fully Incorporate External Feedback13 Jun 2025
- 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity7 Jun 2025
- 2025Read Your Own Mind: Reasoning Helps Surface Self-Confidence Signals in LLMs28 May 2025
50 newest of 175 All 175 (JSON)
- 2024GSM-Symbolic: Understanding the Limitations of Mathematical Reasoning in Large Language Modelscited by 533
- 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexitycited by 298
- 2024Chain-of-Thought Reasoning Without Promptingcited by 208
- 2024LLMs Can't Plan, But Can Help Planning in LLM-Modulo Frameworkscited by 178
- 2024On the Self-Verification Limitations of Large Language Models on Reasoning and Planning Taskscited by 137
- 2024RL on Incorrect Synthetic Data Scales the Efficiency of LLM Math Reasoning by Eight-Foldcited by 99
- 2023GPT-4 Doesn't Know It's Wrong: An Analysis of Iterative Prompting for Reasoning Problemscited by 88
- 2024Beyond Accuracy: Evaluating the Reasoning Behavior of Large Language Models -- A Surveycited by 82
- 2024Premise Order Matters in Reasoning with Large Language Modelscited by 71
- 2023Comparing Humans, GPT-4, and GPT-4V On Abstraction and Reasoning Taskscited by 54
- 2024Procedural Knowledge in Pretraining Drives Reasoning in Large Language Modelscited by 41
- 2024Using Counterfactual Tasks to Evaluate the Generality of Analogical Reasoning in Large Language Modelscited by 38
12 most cited of 55 All 55 (JSON)
- 2026Computational models of pragmatic reasoning with flexible generation of meaning and expression alternatives20 Jul 2026
- 2026Using Probabilistic Programs to Train Inductive Reasoning in Large Language Models26 May 2026
- 2026How Well Do LLMs Perform on the Simplest Long-Chain Reasoning Tasks: An Empirical Study on the Equivalence Class Problem7 May 2026
- 2026Lifted Relational Probabilistic Inference via Implicit Learning16 Feb 2026
- 2026Advances in LLM Reasoning Enable Flexibility in Clinical Problem-Solving17 Jan 2026
- 2025DecompSR: A dataset for decomposed analyses of compositional multihop spatial reasoning4 Nov 2025
- 2025From Memorization to Reasoning in the Spectrum of Loss Curvature28 Oct 2025
- 2025Reasoning Models Reason Well, Until They Don't25 Oct 2025
- 2025Evaluating LLM Reasoning Beyond Correctness and CoT20 Oct 2025
- 2025Towards a Neurosymbolic Reasoning System Grounded in Schematic Representations3 Sep 2025
- 2025Reasoning Strategies in Large Language Models: Can They Follow, Prefer, and Optimize?15 Jul 2025
- 2025Unveiling Causal Reasoning in Large Language Models: Reality or Mirage?26 Jun 2025
12 newest of 55 All 55 (JSON)
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
- 2024Exploring and Controlling Diversity in LLM-Agent Conversationcited by 12
- 2025A Framework for Studying AI Agent Behavior: Evidence from Consumer Choice Experimentscited by 10
- 2025LLM Agents Are Hypersensitive to Nudgescited by 5
- 2026Position: Behavioral Systems Require Behavioral Testscited by 1
- 2026Position: Behavioral Systems Require Behavioral Tests31 May 2026
- 2025A Framework for Studying AI Agent Behavior: Evidence from Consumer Choice Experiments30 Sep 2025
- 2025LLM Agents Are Hypersensitive to Nudges16 May 2025
- 2024Exploring and Controlling Diversity in LLM-Agent Conversation30 Dec 2024
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineering6 May 2024
- 2024Probing the limitations of multimodal language models for chemistry and materials researchcited by 31
- 2026Visuospatial Perspective Taking in Multimodal Language Modelscited by 2
- 2026SuperVoxelGPT: Adaptive and Ordered 3D Tokenization for Autoregressive Shape Generationcited by 1
- 2026Confusion-Aware In-Context-Learning for Vision-Language Models in Robotic Manipulationcited by 0
- 2026SuperVoxelGPT: Adaptive and Ordered 3D Tokenization for Autoregressive Shape Generation28 May 2026
- 2026Confusion-Aware In-Context-Learning for Vision-Language Models in Robotic Manipulation16 Mar 2026
- 2026Visuospatial Perspective Taking in Multimodal Language Models4 Mar 2026
- 2024Probing the limitations of multimodal language models for chemistry and materials research25 Nov 2024
- 2025Base Models Beat Aligned Models at Randomness and Creativitycited by 48
- 2026Brain-LLM Alignment Tracks Training Data, Not Typologycited by 0
- 2026Brain-LLM Alignment Tracks Training Data, Not Typology21 May 2026
- 2025Base Models Beat Aligned Models at Randomness and Creativity30 Apr 2025
- 2024Political Compass or Spinning Arrow? Towards More Meaningful Evaluations for Values and Opinions in Large Language Modelscited by 162
- 2024The pitfalls of next-token predictioncited by 156
- 2024The Remarkable Robustness of LLMs: Stages of Inference?cited by 138
- 2023What's In My Big Data?cited by 129
- 2024Empowering Biomedical Discovery with AI Agentscited by 117
- 2024Tokenization counts: the impact of tokenization on arithmetic in frontier LLMscited by 112
- 2025Measuring what Matters: Construct Validity in Large Language Model Benchmarkscited by 102
- 2024Large Language Models and Games: A Survey and Roadmapcited by 91
- 2024What Did I Do Wrong? Quantifying LLMs' Sensitivity and Consistency to Prompt Engineeringcited by 88
- 2024Position: Graph Foundation Models are Already Herecited by 84
- 2024Building Machines that Learn and Think with Peoplecited by 73
- 2024On Limitations of the Transformer Architecturecited by 63
12 most cited of 106 All 106 (JSON)
- 2026Investigating Concept Alignment Using Implausible Category Members20 May 2026
- 2026Is She Even Relevant? When BERT Ignores Explicit Gender Cues8 May 2026
- 2026Measuring Distribution Shift in User Prompts and Its Effects on LLM Performance19 Apr 2026
- 2026When Verification Fails: How Compositionally Infeasible Claims Escape Rejection13 Apr 2026
- 2026Efficient Detection of Bad Benchmark Items with Novel Scalability Coefficients26 Mar 2026
- 2026Transformers Can Learn Rules They've Never Seen: Proof of Computation Beyond Interpolation17 Mar 2026
- 2026The Fragility Of Moral Judgment In Large Language Models5 Mar 2026
- 2026Autoscoring Anticlimax: A Meta-analytic Understanding of AI's Short-answer Shortcomings and Wording Weaknesses5 Mar 2026
- 2026Knowledge without Wisdom: Measuring Misalignment between LLMs and Intended Impact1 Mar 2026
- 2026Differences in Typological Alignment in Language Models' Treatment of Differential Argument Marking19 Feb 2026
- 2026This human study did not involve human subjects: Validating LLM simulations as behavioral evidence17 Feb 2026
- 2026Even GPT-5.2 Can't Count to Five: The Case for Zero-Error Horizons in Trustworthy LLMs22 Jan 2026
12 newest of 106 All 106 (JSON)