mlsanityData to 7 Oct 2026

In-Context Learning Dynamics with Random Binary Sequences

arXiv 2310.17639 ↗First posted 26 Oct 2023cs.AI cs.CL cs.LGcited by 13

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

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  3. 2020Measuring Massive Multitask Language Understandingcited by 7,768
  4. 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
  5. 2021On the Opportunities and Risks of Foundation Modelscited by 3,961
  6. 2021Finetuned Language Models Are Zero-Shot Learnerscited by 3,747
  7. 2019The Curious Case of Neural Text Degenerationcited by 2,881
  8. 2022Emergent Abilities of Large Language Modelscited by 2,483
  9. 2022Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language modelscited by 1,970
  10. 2022Language Models (Mostly) Know What They Knowcited by 1,783
  11. 2022Rethinking the Role of Demonstrations: What Makes In-Context Learning Work?cited by 1,413
  12. 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,397
38 more
  1. 2021Calibrate Before Use: Improving Few-Shot Performance of Language Modelscited by 1,371
  2. 2020Transformer Feed-Forward Layers Are Key-Value Memoriescited by 1,307
  3. 2022Interpretability in the Wild: a Circuit for Indirect Object Identification in GPT-2 smallcited by 1,130
  4. 2021Fantastically Ordered Prompts and Where to Find Them: Overcoming Few-Shot Prompt Order Sensitivitycited by 1,122
  5. 2023Language Models Don't Always Say What They Think: Unfaithful Explanations in Chain-of-Thought Promptingcited by 1,081
  6. 2021An Explanation of In-context Learning as Implicit Bayesian Inferencecited by 915
  7. 2021Probing Classifiers: Promises, Shortcomings, and Advancescited by 831
  8. 2023Progress measures for grokking via mechanistic interpretabilitycited by 822
  9. 2022Discovering Language Model Behaviors with Model-Written Evaluationscited by 805
  10. 2022Transformers learn in-context by gradient descentcited by 714
  11. 2022What learning algorithm is in-context learning? Investigations with linear modelscited by 671
  12. 2023Measuring Faithfulness in Chain-of-Thought Reasoningcited by 668
  13. 2019Does Learning Require Memorization? A Short Tale about a Long Tailcited by 452
  14. 2022Emergent World Representations: Exploring a Sequence Model Trained on a Synthetic Taskcited by 417
  15. 2022Using cognitive psychology to understand GPT-3cited by 389
  16. 2023Larger language models do in-context learning differentlycited by 386
  17. 2022Language Models Are Greedy Reasoners: A Systematic Formal Analysis of Chain-of-Thoughtcited by 334
  18. 2023Finding Neurons in a Haystack: Case Studies with Sparse Probingcited by 328
  19. 2023How Language Model Hallucinations Can Snowballcited by 310
  20. 2023Transformers as Statisticians: Provable In-Context Learning with In-Context Algorithm Selectioncited by 291
  21. 2023Transformers learn to implement preconditioned gradient descent for in-context learningcited by 274
  22. 2022Transformers Learn Shortcuts to Automatacited by 260
  23. 2022Towards Understanding Grokking: An Effective Theory of Representation Learningcited by 229
  24. 2023Language Modeling Is Compressioncited by 225
  25. 2023Transformers as Algorithms: Generalization and Stability in In-context Learningcited by 220
  26. 2022Neural Networks and the Chomsky Hierarchycited by 214
  27. 2022Measuring Progress on Scalable Oversight for Large Language Modelscited by 212
  28. 2022Why Can GPT Learn In-Context? Language Models Implicitly Perform Gradient Descent as Meta-Optimizerscited by 204
  29. 2023How does GPT-2 compute greater-than?: Interpreting mathematical abilities in a pre-trained language modelcited by 199
  30. 2022The Parallelism Tradeoff: Limitations of Log-Precision Transformerscited by 191
  31. 2022Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limitcited by 184
  32. 2021Thinking Like Transformerscited by 182
  33. 2023Do the Rewards Justify the Means? Measuring Trade-Offs Between Rewards and Ethical Behavior in the MACHIAVELLI Benchmarkcited by 174
  34. 2023The Capacity for Moral Self-Correction in Large Language Modelscited by 171
  35. 2023Birth of a Transformer: A Memory Viewpointcited by 154
  36. 2023The Clock and the Pizza: Two Stories in Mechanistic Explanation of Neural Networkscited by 153
  37. 2023Does Circuit Analysis Interpretability Scale? Evidence from Multiple Choice Capabilities in Chinchillacited by 145
  38. 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

Cited by year (2026 to 7 Oct)

Citing papers per year: 2023: 1; 2024: 2; 2025: 7; 2026: 3.

13 papers.

Sort:

By area: