In-Context Learning Dynamics with Random Binary Sequences
Not on the map. Why?
Abstract (arXiv)
Large language models (LLMs) trained on huge corpora of text datasets demonstrate intriguing capabilities, achieving state-of-the-art performance on tasks they were not explicitly trained for. The precise nature of LLM capabilities is often mysterious, and different prompts can elicit different capabilities through in-context learning. We propose a framework that enables us to analyze in-context learning dynamics to understand latent concepts underlying LLMs' behavioral patterns. This provides a more nuanced understanding than success-or-failure evaluation benchmarks, but does not require observing internal activations as a mechanistic interpretation of circuits would. Inspired by the cognitive science of human randomness perception, we use random binary sequences as context and study dynamics of in-context learning by manipulating properties of context data, such as sequence length. In the latest GPT-3.5+ models, we find emergent abilities to generate seemingly random numbers and learn basic formal languages, with striking in-context learning dynamics where model outputs transition sharply from seemingly random behaviors to deterministic repetition.
Key facts. Cited by 13 papers in the map (data through 7 Oct 2026). Builds on 70 of its 126 references that are in the map. First posted on arXiv 26 Oct 2023.
Builds on
70 of 126 references.
References · 70
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2020Measuring Massive Multitask Language Understandingcited by 7,768
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
- 2021On the Opportunities and Risks of Foundation Modelscited by 3,961
- 2021Finetuned Language Models Are Zero-Shot Learnerscited by 3,747
- 2019The Curious Case of Neural Text Degenerationcited by 2,881
- 2022Emergent Abilities of Large Language Modelscited by 2,483
- 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
- 2022Rethinking the Role of Demonstrations: What Makes In-Context Learning Work?cited by 1,413
- 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,397
38 more
- 2021Calibrate Before Use: Improving Few-Shot Performance of Language Modelscited by 1,371
- 2020Transformer Feed-Forward Layers Are Key-Value Memoriescited by 1,307
- 2022Interpretability in the Wild: a Circuit for Indirect Object Identification in GPT-2 smallcited by 1,130
- 2021Fantastically Ordered Prompts and Where to Find Them: Overcoming Few-Shot Prompt Order Sensitivitycited by 1,122
- 2023Language Models Don't Always Say What They Think: Unfaithful Explanations in Chain-of-Thought Promptingcited by 1,081
- 2021An Explanation of In-context Learning as Implicit Bayesian Inferencecited by 915
- 2021Probing Classifiers: Promises, Shortcomings, and Advancescited by 831
- 2023Progress measures for grokking via mechanistic interpretabilitycited by 822
- 2022Discovering Language Model Behaviors with Model-Written Evaluationscited by 805
- 2022Transformers learn in-context by gradient descentcited by 714
- 2022What learning algorithm is in-context learning? Investigations with linear modelscited by 671
- 2023Measuring Faithfulness in Chain-of-Thought Reasoningcited by 668
- 2019Does Learning Require Memorization? A Short Tale about a Long Tailcited by 452
- 2022Emergent World Representations: Exploring a Sequence Model Trained on a Synthetic Taskcited by 417
- 2022Using cognitive psychology to understand GPT-3cited by 389
- 2023Larger language models do in-context learning differentlycited by 386
- 2022Language Models Are Greedy Reasoners: A Systematic Formal Analysis of Chain-of-Thoughtcited by 334
- 2023Finding Neurons in a Haystack: Case Studies with Sparse Probingcited by 328
- 2023How Language Model Hallucinations Can Snowballcited by 310
- 2023Transformers as Statisticians: Provable In-Context Learning with In-Context Algorithm Selectioncited by 291
- 2023Transformers learn to implement preconditioned gradient descent for in-context learningcited by 274
- 2022Transformers Learn Shortcuts to Automatacited by 260
- 2022Towards Understanding Grokking: An Effective Theory of Representation Learningcited by 229
- 2023Language Modeling Is Compressioncited by 225
- 2023Transformers as Algorithms: Generalization and Stability in In-context Learningcited by 220
- 2022Neural Networks and the Chomsky Hierarchycited by 214
- 2022Measuring Progress on Scalable Oversight for Large Language Modelscited by 212
- 2022Why Can GPT Learn In-Context? Language Models Implicitly Perform Gradient Descent as Meta-Optimizerscited by 204
- 2023How does GPT-2 compute greater-than?: Interpreting mathematical abilities in a pre-trained language modelcited by 199
- 2022The Parallelism Tradeoff: Limitations of Log-Precision Transformerscited by 191
- 2022Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limitcited by 184
- 2021Thinking Like Transformerscited by 182
- 2023Do the Rewards Justify the Means? Measuring Trade-Offs Between Rewards and Ethical Behavior in the MACHIAVELLI Benchmarkcited by 174
- 2023The Capacity for Moral Self-Correction in Large Language Modelscited by 171
- 2023Birth of a Transformer: A Memory Viewpointcited by 154
- 2023The Clock and the Pizza: Two Stories in Mechanistic Explanation of Neural Networkscited by 153
- 2023Does Circuit Analysis Interpretability Scale? Evidence from Multiple Choice Capabilities in Chinchillacited by 145
- 2023A Toy Model of Universality: Reverse Engineering How Networks Learn Group Operationscited by 141
50 most cited of 70 All 70 (JSON)
Built on by
Citing papers per year: 2023: 1; 2024: 2; 2025: 7; 2026: 3.
13 papers.
Sort:
By area:
- 2024ICLR: In-Context Learning of Representationscited by 49
- 2023The Mystery of In-Context Learning: A Comprehensive Survey on Interpretation and Analysiscited by 34
- 2025Roll the dice & look before you leap: Going beyond the creative limits of next-token predictioncited by 28
- 2025LLM Probability Concentration: How Alignment Shrinks the Generative Horizoncited by 26
- 2025Belief Dynamics Reveal the Dual Nature of In-Context Learning and Activation Steeringcited by 24
- 2026Manifold Steering Reveals the Shared Geometry of Neural Network Representation and Behaviorcited by 22
- 2024In-context learning agents are asymmetric belief updaterscited by 13
- 2025Are language models aware of the road not taken? Token-level uncertainty and hidden state dynamicscited by 8
- 2025Metacognitive Sensitivity for Test-Time Dynamic Model Selectioncited by 2
- 2025Multi-Layer Attention is the Amplifier of Demonstration Effectivenesscited by 1
- 2026Forking Fast: Efficiently Estimating Uncertainty Dynamics in Text Generationcited by 1
- 2025Mockingbird: How does LLM perform in general machine learning tasks?cited by 0
- 2026Beyond the Shadows of Plato's Cave: Evaluating False Memory in Autonomous Agents via Counterfactual Reasoning30 Sep 2026
- 2026Forking Fast: Efficiently Estimating Uncertainty Dynamics in Text Generation20 Aug 2026
- 2026Manifold Steering Reveals the Shared Geometry of Neural Network Representation and Behavior6 May 2026
- 2025Metacognitive Sensitivity for Test-Time Dynamic Model Selection11 Dec 2025
- 2025Are language models aware of the road not taken? Token-level uncertainty and hidden state dynamics6 Nov 2025
- 2025Belief Dynamics Reveal the Dual Nature of In-Context Learning and Activation Steering1 Nov 2025
- 2025Mockingbird: How does LLM perform in general machine learning tasks?6 Aug 2025
- 2025Multi-Layer Attention is the Amplifier of Demonstration Effectiveness1 Aug 2025
- 2025LLM Probability Concentration: How Alignment Shrinks the Generative Horizon22 Jun 2025
- 2025Roll the dice & look before you leap: Going beyond the creative limits of next-token prediction21 Apr 2025
- 2024ICLR: In-Context Learning of Representations29 Dec 2024
- 2024In-context learning agents are asymmetric belief updaters6 Feb 2024
- 2024In-context learning agents are asymmetric belief updaterscited by 13
- 2024ICLR: In-Context Learning of Representationscited by 49
- 2023The Mystery of In-Context Learning: A Comprehensive Survey on Interpretation and Analysiscited by 34
- 2025Roll the dice & look before you leap: Going beyond the creative limits of next-token predictioncited by 28
- 2025Belief Dynamics Reveal the Dual Nature of In-Context Learning and Activation Steeringcited by 24
- 2026Manifold Steering Reveals the Shared Geometry of Neural Network Representation and Behaviorcited by 22
- 2025Metacognitive Sensitivity for Test-Time Dynamic Model Selectioncited by 2
- 2025Multi-Layer Attention is the Amplifier of Demonstration Effectivenesscited by 1
- 2025Mockingbird: How does LLM perform in general machine learning tasks?cited by 0
- 2026Beyond the Shadows of Plato's Cave: Evaluating False Memory in Autonomous Agents via Counterfactual Reasoningcited by 0
- 2026Beyond the Shadows of Plato's Cave: Evaluating False Memory in Autonomous Agents via Counterfactual Reasoning30 Sep 2026
- 2026Manifold Steering Reveals the Shared Geometry of Neural Network Representation and Behavior6 May 2026
- 2025Metacognitive Sensitivity for Test-Time Dynamic Model Selection11 Dec 2025
- 2025Belief Dynamics Reveal the Dual Nature of In-Context Learning and Activation Steering1 Nov 2025
- 2025Mockingbird: How does LLM perform in general machine learning tasks?6 Aug 2025
- 2025Multi-Layer Attention is the Amplifier of Demonstration Effectiveness1 Aug 2025
- 2025Roll the dice & look before you leap: Going beyond the creative limits of next-token prediction21 Apr 2025
- 2024ICLR: In-Context Learning of Representations29 Dec 2024
- 2023The Mystery of In-Context Learning: A Comprehensive Survey on Interpretation and Analysis1 Nov 2023