Entity Tracking in Language Models
Not on the map. Why?
Abstract (arXiv)
Keeping track of how states of entities change as a text or dialog unfolds is a key prerequisite to discourse understanding. Yet, there have been few systematic investigations into the ability of large language models (LLMs) to track discourse entities. In this work, we present a task probing to what extent a language model can infer the final state of an entity given an English description of the initial state and a series of state-changing operations. We use this task to first investigate whether Flan-T5, GPT-3 and GPT-3.5 can track the state of entities, and find that only GPT-3.5 models, which have been pretrained on large amounts of code, exhibit this ability. We then investigate whether smaller models pretrained primarily on text can learn to track entities, through finetuning T5 on several training/evaluation splits. While performance degrades for more complex splits, we find that even when evaluated on a different set of entities from training or longer operation sequences, a finetuned model can perform non-trivial entity tracking. Taken together, these results suggest that language models can learn to track entities but pretraining on text corpora alone does not make this capacity surface.
Key facts. Cited by 44 papers in the map (data through 7 Oct 2026). Builds on 35 of its 71 references that are in the map. First posted on arXiv 3 May 2023.
Builds on
35 of 71 references.
References · 35
- 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
- 2019BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and Comprehensioncited by 5,874
- 2019BERT Rediscovers the Classical NLP Pipelinecited by 1,046
- 2019What Does BERT Look At? An Analysis of BERT's Attentioncited by 994
- 2022Emergent World Representations: Exploring a Sequence Model Trained on a Synthetic Taskcited by 417
- 2015Towards AI-Complete Question Answering: A Set of Prerequisite Toy Taskscited by 309
- 2018TextWorld: A Learning Environment for Text-based Gamescited by 304
- 2017End-to-end Neural Coreference Resolutioncited by 240
23 more
- 2022Neural Theory-of-Mind? On the Limits of Social Intelligence in Large LMscited by 220
- 2021Implicit Representations of Meaning in Neural Language Modelscited by 179
- 2022Language Models of Code are Few-Shot Commonsense Learnerscited by 160
- 2020How Can We Accelerate Progress Towards Human-like Linguistic Generalization?cited by 114
- 2015The Goldilocks Principle: Reading Children's Books with Explicit Memory Representationscited by 108
- 2019Coreference Resolution as Query-based Span Predictioncited by 91
- 2021Chess as a Testbed for Language Model State Trackingcited by 69
- 2019An Annotated Dataset of Coreference in English Literaturecited by 57
- 2021Provable Limitations of Acquiring Meaning from Ungrounded Form: What Will Future Language Models Understand?cited by 55
- 2017Simulating Action Dynamics with Neural Process Networkscited by 53
- 2016Tracking the World State with Recurrent Entity Networkscited by 51
- 2022Can language models handle recursively nested grammatical structures? A case study on comparing models and humanscited by 41
- 2016Simpler Context-Dependent Logical Forms via Model Projectionscited by 33
- 2019Everything Happens for a Reason: Discovering the Purpose of Actions in Procedural Textcited by 31
- 2018PreCo: A Large-scale Dataset in Preschool Vocabulary for Coreference Resolutioncited by 30
- 2023Can Large Language Models Play Text Games Well? Current State-of-the-Art and Open Questionscited by 30
- 2020Learning to Ignore: Long Document Coreference with Bounded Memory Neural Networkscited by 29
- 2022Unobserved Local Structures Make Compositional Generalization Hardcited by 29
- 2022When a sentence does not introduce a discourse entity, Transformer-based models still sometimes refer to itcited by 22
- 2017Dynamic Entity Representations in Neural Language Modelscited by 19
- 2019Tracking Discrete and Continuous Entity State for Process Understandingcited by 15
- 2019Effective Use of Transformer Networks for Entity Trackingcited by 11
- 2019What do Entity-Centric Models Learn? Insights from Entity Linking in Multi-Party Dialoguecited by 4
Built on by
Citing papers per year: 2023: 4; 2024: 6; 2025: 17; 2026: 17.
44 papers.
Sort:
By area:
- 2024The Illusion of State in State-Space Modelscited by 181
- 2024Fine-Tuning Enhances Existing Mechanisms: A Case Study on Entity Trackingcited by 140
- 2023What Formal Languages Can Transformers Express? A Surveycited by 120
- 2023How do Language Models Bind Entities in Context?cited by 102
- 2023BoardgameQA: A Dataset for Natural Language Reasoning with Contradictory Informationcited by 42
- 2024Monitoring Latent World States in Language Models with Propositional Probescited by 39
- 2025Language Models use Lookbacks to Track Beliefscited by 36
- 2025PaTH Attention: Position Encoding via Accumulating Householder Transformationscited by 32
- 2024Code Pretraining Improves Entity Tracking Abilities of Language Modelscited by 31
- 2025(How) Do Language Models Track State?cited by 31
- 2025RefactorBench: Evaluating Stateful Reasoning in Language Agents Through Codecited by 28
- 2025Transformers Provably Learn Chain-of-Thought Reasoning with Length Generalizationcited by 12
32 more
- 2024Are Language Models More Like Libraries or Like Librarians? Bibliotechnism, the Novel Reference Problem, and the Attitudes of LLMscited by 11
- 2024Understanding Synthetic Context Extension via Retrieval Headscited by 10
- 2025Positional Biases Shift as Inputs Approach Context Window Limitscited by 9
- 2025Mechanistic evaluation of Transformers and state space modelscited by 8
- 2025Sequential-Parallel Duality in Prefix Scannable Modelscited by 8
- 2026Latent Reasoning with Supervised Thinking Statescited by 8
- 2025Benefits and Limitations of Communication in Multi-Agent Reasoningcited by 7
- 2025Born a Transformer -- Always a Transformer? On the Effect of Pretraining on Architectural Abilitiescited by 6
- 2025Investigating Mechanisms for In-Context Vision Language Bindingcited by 5
- 2026Do Language Models Track Entities Across State Changes?cited by 5
- 2025A Unifying Framework for Parallelizing Sequential Models with Linear Dynamical Systemscited by 4
- 2026WMF-AM: Probing LLM Working Memory via Depth-Parameterized Cumulative State Trackingcited by 4
- 2025Is This Just Fantasy? Language Model Representations Reflect Human Judgments of Event Plausibilitycited by 3
- 2026Can Vision-Language Models Solve the Shell Game?cited by 2
- 2023Advancing Perception in Artificial Intelligence through Principles of Cognitive Sciencecited by 1
- 2025MET-Bench: Multimodal Entity Tracking for Evaluating the Limitations of Vision-Language and Reasoning Modelscited by 1
- 2026Why Depth Matters in Parallelizable Sequence Models: A Lie Algebraic Viewcited by 1
- 2026Barriers to Universal Reasoning With Transformers (And How to Overcome Them)cited by 1
- 2025Do Large Language Models know who did what to whom?cited by 0
- 2025Semantic F1 Scores: Fair Evaluation Under Fuzzy Class Boundariescited by 0
- 2025Circuit Distillationcited by 0
- 2026Flash PD-SSM: Memory-Optimized Structured Sparse State-Space Modelscited by 0
- 2026Entity Binding Failures in Speech LLM Reasoning: Diagnosis and Chain-of-Thought Interventioncited by 0
- 2026Persistent Sparse Autoencoders: Learning Feature-Specific Timescales in Language Model Representationscited by 0
- 2026EvolveScaler: Synthesizing Information-Evolution Contexts via Executable State Machines and Natural-Language Renderingcited by 0
- 2026PetriBench: Benchmarking LLM Reasoning over Dynamic State Spacescited by 0
- 2026Written as a Record, Read as an Address: What a Forward Pass Leaves in an Operation's KV Cachecited by 0
- 2026Length-Independent State Tracking Under a Parallel Scancited by 0
- 2026When Users Change Their Minds: Measuring and Repairing Intent Drift in LLM Agentscited by 0
- 2026Lost with a Map: Conversational State and Behavioral Reliability in Language Modelscited by 0
- 2026Transformers Stop Thinking Too Early, and a Tiny LoRA Fixes Itcited by 0
- 2026When Context Changes: Understanding Update Failures in LLMscited by 0
- 2026When Context Changes: Understanding Update Failures in LLMs30 Sep 2026
- 2026Transformers Stop Thinking Too Early, and a Tiny LoRA Fixes It29 Sep 2026
- 2026Lost with a Map: Conversational State and Behavioral Reliability in Language Models27 Sep 2026
- 2026When Users Change Their Minds: Measuring and Repairing Intent Drift in LLM Agents26 Sep 2026
- 2026Length-Independent State Tracking Under a Parallel Scan26 Sep 2026
- 2026Written as a Record, Read as an Address: What a Forward Pass Leaves in an Operation's KV Cache21 Sep 2026
- 2026PetriBench: Benchmarking LLM Reasoning over Dynamic State Spaces17 Sep 2026
- 2026EvolveScaler: Synthesizing Information-Evolution Contexts via Executable State Machines and Natural-Language Rendering8 Sep 2026
- 2026Persistent Sparse Autoencoders: Learning Feature-Specific Timescales in Language Model Representations19 Jul 2026
- 2026Entity Binding Failures in Speech LLM Reasoning: Diagnosis and Chain-of-Thought Intervention3 Jun 2026
- 2026Do Language Models Track Entities Across State Changes?28 May 2026
- 2026Flash PD-SSM: Memory-Optimized Structured Sparse State-Space Models18 May 2026
32 more
- 2026Barriers to Universal Reasoning With Transformers (And How to Overcome Them)28 Apr 2026
- 2026WMF-AM: Probing LLM Working Memory via Depth-Parameterized Cumulative State Tracking28 Mar 2026
- 2026Can Vision-Language Models Solve the Shell Game?9 Mar 2026
- 2026Why Depth Matters in Parallelizable Sequence Models: A Lie Algebraic View5 Mar 2026
- 2026Latent Reasoning with Supervised Thinking States9 Feb 2026
- 2025Transformers Provably Learn Chain-of-Thought Reasoning with Length Generalization10 Nov 2025
- 2025Benefits and Limitations of Communication in Multi-Agent Reasoning14 Oct 2025
- 2025Circuit Distillation29 Sep 2025
- 2025A Unifying Framework for Parallelizing Sequential Models with Linear Dynamical Systems26 Sep 2025
- 2025Semantic F1 Scores: Fair Evaluation Under Fuzzy Class Boundaries25 Sep 2025
- 2025Positional Biases Shift as Inputs Approach Context Window Limits10 Aug 2025
- 2025Is This Just Fantasy? Language Model Representations Reflect Human Judgments of Event Plausibility16 Jul 2025
- 2025Sequential-Parallel Duality in Prefix Scannable Models12 Jun 2025
- 2025Investigating Mechanisms for In-Context Vision Language Binding28 May 2025
- 2025Born a Transformer -- Always a Transformer? On the Effect of Pretraining on Architectural Abilities27 May 2025
- 2025PaTH Attention: Position Encoding via Accumulating Householder Transformations22 May 2025
- 2025Mechanistic evaluation of Transformers and state space models21 May 2025
- 2025Language Models use Lookbacks to Track Beliefs20 May 2025
- 2025Do Large Language Models know who did what to whom?23 Apr 2025
- 2025RefactorBench: Evaluating Stateful Reasoning in Language Agents Through Code10 Mar 2025
- 2025(How) Do Language Models Track State?4 Mar 2025
- 2025MET-Bench: Multimodal Entity Tracking for Evaluating the Limitations of Vision-Language and Reasoning Models15 Feb 2025
- 2024Understanding Synthetic Context Extension via Retrieval Heads29 Oct 2024
- 2024Monitoring Latent World States in Language Models with Propositional Probes27 Jun 2024
- 2024Code Pretraining Improves Entity Tracking Abilities of Language Models31 May 2024
- 2024The Illusion of State in State-Space Models12 Apr 2024
- 2024Fine-Tuning Enhances Existing Mechanisms: A Case Study on Entity Tracking22 Feb 2024
- 2024Are Language Models More Like Libraries or Like Librarians? Bibliotechnism, the Novel Reference Problem, and the Attitudes of LLMs10 Jan 2024
- 2023What Formal Languages Can Transformers Express? A Survey1 Nov 2023
- 2023How do Language Models Bind Entities in Context?26 Oct 2023
- 2023Advancing Perception in Artificial Intelligence through Principles of Cognitive Science13 Oct 2023
- 2023BoardgameQA: A Dataset for Natural Language Reasoning with Contradictory Information13 Jun 2023
- 2023BoardgameQA: A Dataset for Natural Language Reasoning with Contradictory Informationcited by 42
- 2025RefactorBench: Evaluating Stateful Reasoning in Language Agents Through Codecited by 28
- 2025Transformers Provably Learn Chain-of-Thought Reasoning with Length Generalizationcited by 12
- 2026Latent Reasoning with Supervised Thinking Statescited by 8
- 2025Benefits and Limitations of Communication in Multi-Agent Reasoningcited by 7
- 2026Barriers to Universal Reasoning With Transformers (And How to Overcome Them)cited by 1
- 2026Entity Binding Failures in Speech LLM Reasoning: Diagnosis and Chain-of-Thought Interventioncited by 0
- 2026PetriBench: Benchmarking LLM Reasoning over Dynamic State Spacescited by 0
- 2026PetriBench: Benchmarking LLM Reasoning over Dynamic State Spaces17 Sep 2026
- 2026Entity Binding Failures in Speech LLM Reasoning: Diagnosis and Chain-of-Thought Intervention3 Jun 2026
- 2026Barriers to Universal Reasoning With Transformers (And How to Overcome Them)28 Apr 2026
- 2026Latent Reasoning with Supervised Thinking States9 Feb 2026
- 2025Transformers Provably Learn Chain-of-Thought Reasoning with Length Generalization10 Nov 2025
- 2025Benefits and Limitations of Communication in Multi-Agent Reasoning14 Oct 2025
- 2025RefactorBench: Evaluating Stateful Reasoning in Language Agents Through Code10 Mar 2025
- 2023BoardgameQA: A Dataset for Natural Language Reasoning with Contradictory Information13 Jun 2023
- 2025Investigating Mechanisms for In-Context Vision Language Bindingcited by 5
- 2026Can Vision-Language Models Solve the Shell Game?cited by 2
- 2026Can Vision-Language Models Solve the Shell Game?9 Mar 2026
- 2025Investigating Mechanisms for In-Context Vision Language Binding28 May 2025
- 2024The Illusion of State in State-Space Modelscited by 181
- 2024Fine-Tuning Enhances Existing Mechanisms: A Case Study on Entity Trackingcited by 140
- 2023What Formal Languages Can Transformers Express? A Surveycited by 120
- 2023How do Language Models Bind Entities in Context?cited by 102
- 2025Language Models use Lookbacks to Track Beliefscited by 36
- 2025PaTH Attention: Position Encoding via Accumulating Householder Transformationscited by 32
- 2024Code Pretraining Improves Entity Tracking Abilities of Language Modelscited by 31
- 2025(How) Do Language Models Track State?cited by 31
- 2024Are Language Models More Like Libraries or Like Librarians? Bibliotechnism, the Novel Reference Problem, and the Attitudes of LLMscited by 11
- 2025Positional Biases Shift as Inputs Approach Context Window Limitscited by 9
- 2025Born a Transformer -- Always a Transformer? On the Effect of Pretraining on Architectural Abilitiescited by 6
- 2026Do Language Models Track Entities Across State Changes?cited by 5
12 most cited of 25 All 25 (JSON)
- 2026Transformers Stop Thinking Too Early, and a Tiny LoRA Fixes It29 Sep 2026
- 2026Lost with a Map: Conversational State and Behavioral Reliability in Language Models27 Sep 2026
- 2026Length-Independent State Tracking Under a Parallel Scan26 Sep 2026
- 2026EvolveScaler: Synthesizing Information-Evolution Contexts via Executable State Machines and Natural-Language Rendering8 Sep 2026
- 2026Persistent Sparse Autoencoders: Learning Feature-Specific Timescales in Language Model Representations19 Jul 2026
- 2026Do Language Models Track Entities Across State Changes?28 May 2026
- 2026Flash PD-SSM: Memory-Optimized Structured Sparse State-Space Models18 May 2026
- 2026WMF-AM: Probing LLM Working Memory via Depth-Parameterized Cumulative State Tracking28 Mar 2026
- 2025Circuit Distillation29 Sep 2025
- 2025A Unifying Framework for Parallelizing Sequential Models with Linear Dynamical Systems26 Sep 2025
- 2025Semantic F1 Scores: Fair Evaluation Under Fuzzy Class Boundaries25 Sep 2025
- 2025Positional Biases Shift as Inputs Approach Context Window Limits10 Aug 2025
12 newest of 25 All 25 (JSON)