PreprintCited by 131Topic ModelingNatural Language Processing TechniquesDomain Adaptation and Few-Shot Learning

The DOI matches its DataCite record; 16 of the 16 references it cites were found in a registry or an index; 4 of the 7 sources its claims cite were checked for support.

A Theory for Emergence of Complex Skills in Language Models

Open access

Abstract

A major driver of AI products today is the fact that new skills emerge in language models when their parameter set and training corpora are scaled up. This phenomenon is poorly understood, and a mechanistic explanation via mathematical analysis of gradient-based training seems difficult. The current paper takes a different approach, analysing emergence using the famous (and empirical) Scaling Laws of LLMs and a simple statistical framework. Contributions include: (a) A statistical framework that relates cross-entropy loss of LLMs to competence on the basic skills that underlie language tasks. (b) Mathematical analysis showing that the Scaling Laws imply a strong form of inductive bias that allows the pre-trained model to learn very efficiently. We informally call this {\em slingshot generalization} since naively viewed it appears to give competence levels at skills that violate usual generalization theory. (c) A key example of slingshot generalization, that competence at executing tasks involving $k$-tuples of skills emerges essentially at the same scaling and same rate as competence on the elementary skills themselves.

Overview

AI snapshot

Written from the paper’s full text.

TL;DR

The paper proposes a statistical and random-graph theory explaining emergence of complex skills in language models by assuming empirical scaling laws and modeling text as generated from random k-tuples of skills tested by cloze questions. It argues that reductions in excess cross-entropy imply a strong inductive bias, informally called “slingshot generalization,” under which competence on k′-tuples of skills emerges at nearly the same scaling as competence on individual skills.

Key findings

  • The framework relates cross-entropy loss to competence: expected cross-entropy loss = entropy + excess entropy. In the Chinchilla scaling law \(L(N,D)=A+B/N^{0.34}+C/D^{0.28}\), the paper identifies \(A=1.61\) as language entropy and the \(B/N^{0.34}+C/D^{0.28}\) terms as excess entropy, with \(B=406.4\), \(C=410.7\).
  • Theorem 14 and Corollary 13 imply that if a model with loss \(\delta\) is scaled so its loss becomes \(\delta/k'\), then the performance curve inferred for \(k'\)-tuples of skills using the scaled model is identical to the curve inferred for individual skills on the original model. Since 10× scaling reduces excess entropy by roughly \(10^{0.28}\approx 2\), competence on \(2k'\)-tuples after scaling reaches at least the prior level on \(k'\)-tuples.
  • The paper gives an illustrative example: with \(c=10\), \(|S|=10^4\), and \(D=10^{10}\) tokens, a larger model trained on \(10^{13}\) tokens would display proficiency in most 8-tuples of skills, despite \(10^{10}\times 10^8 \ll (10^4)^8\).
  • For fixed prediction loss \(\theta\), higher \(k\) (more skills per text-piece, i.e. more complex text) yields better emergence of skills; more frequent skills tend to reach competence faster than less frequent ones.

Methods

  • Theoretical analysis, not empirical training experiments. The paper assumes LLM scaling laws and builds a statistical framework in which text-pieces are generated by an unknown process from random k-tuples of skills, with cloze questions added by an unknown CLOZE process; skills and text-pieces form a bipartite “skill graph.”
  • Main analysis uses random graph theory and the probabilistic method to bound the error set \(Y\), deriving performance curves from entropy conditions such as \(H(\theta)+k\theta(H(\beta\alpha)-\beta\alpha\log(1/\alpha)-(1-\beta\alpha)\log(1/(1-\alpha)))<0\). It extends the analysis via a tensorization argument to \(k'\)-tuples of skills and to general measures on skills and text.
  • Data or sample: not empirical; the paper uses the Chinchilla scaling law constants and illustrative examples such as the Winograd schema and an appendix chatbot example.

Limitations

  • Stated: the theory assumes scaling laws and cannot predict the rate at which loss decrease, and hence emergence, happens within clusters; competence is guaranteed only on text-pieces drawn from the data distribution under usual \(\epsilon\)-\(\delta\) guarantees, and many skills or combinations may not be learnt or may be incorrectly applied on some fraction of the distribution.
  • Stated: the theory may underestimate the rate of emergence due to unknown mechanisms, e.g. workings of transformers; it relies on a Cloze Sufficiency Assumption, and multiple-choice cloze questions may not test some skills such as understanding of irony; extensions to generation, dialog, and finer inductive bias are left for future work.
  • Evident from the text: there is no empirical validation beyond illustrative examples; the framework relies on artificial cloze questions and distribution shift at test time; it assumes each text-piece requires exactly \(k\) skills drawn iid from an underlying measure, and the skill set, GEN, and CLOZE processes remain unknown.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

DataCite · 10.48550/arxiv.2307.15936

Cites

16 of 16 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Figures

Figure 1 Skill Graph.
Figure 1 Skill Graph.CC-BY · From the PDF
Figure 2 Performance Curves: Left plot has θ = 0 . 1 and varies k = 2 , 4 , 8 , 16 . Higher values of k greatly improve performance (for k = 2 valid α, β did not exist). The right plot has k = 8 and θ = 0 . 05 , 0 . 1 , 0 . 2 . Section 5.1.1 clarifies that it also describes the model's performance curve for t -tuples of skills for for θ = 0 . 05 and t = 1 , 2 , 4 respectively (e.g., blue curve for 4 -tuples).
Figure 2 Performance Curves: Left plot has θ = 0 . 1 and varies k = 2 , 4 , 8 , 16 . Higher values of k greatly improve performance (for k = 2 valid α, β did not exist). The right plot has k = 8 and θ = 0 . 05 , 0 . 1 , 0 . 2 . Section 5.1.1 clarifies that it also describes the model's performance curve for t -tuples of skills for for θ = 0 . 05 and t = 1 , 2 , 4 respectively (e.g., blue curve for 4 -tuples).CC-BY · From the PDF
Image 3
CC-BY · From the PDF

Verification

Claims the paper makes

41 Own interpretation · 24 No basis given · 3 Partly supported · 2 Sources not found · 2 Own result · 1 Not checked yet · accuracy not yet measured

Show all 40 claims

  • Probably not a substantial claim. 19
  • It may state two separate claims as one. 19
  • The quote only partly states this claim. 1
33 of 33
  • The authors state this as an assumption.

    LLM Scaling Laws, empirical relationships describing reduction in language modeling loss with model scale, hold and are assumed by the theory.

    “our theory assumes LLM Scaling Laws, which are empirically relationships describing reduction in language modeling loss with model scale.”
  • The authors state this as an assumption.

    There exists a set of ground-truth skills, and text-pieces are generated by an unknown process that takes random tuples of skills and converts them into a text-piece whose comprehension requires those skills.

    “The theory assumes there exists a set of ground-truth skills and that text-pieces are generated by an unknown process that takes random tuples of skills and converts them into a text-piece whose comprehension requires those skills.”
  • The authors state this as an assumption.

    Understanding of a text-piece is testable by simple multiple-choice cloze questions inserted by another unknown process into the text at test time.

    “The framework assumes that”
  • The authors state this as an assumption.

    The pre-trained model's average multiclass prediction loss on cloze questions closely tracks, within a small multiplicative factor like 1.1, the excess cross-entropy of the model on classical next-word prediction.

    “The pre-trained model's average (multiclass) prediction loss on Cloze questions -where the average is taken over the distribution of text pieces-closely tracks (within a small multiplicative factor like 1.1) the excess cross-entropy of the model on classical next-word prediction.”
  • The authors state this as an assumption.

    Language comprehension involves a set of skills.

    “First, it is assumed that language comprehension involves a set of skills, though the theory will not need to know a precise list.”
  • The authors state this as an assumption.

    The test distribution is structured as a long unordered list of text-pieces, each with an associated measure.

    “We as-sume this test distribution is structured as a long unordered list of text-pieces, each with an associated measure”
  • The authors state this as an assumption.

    The model's comprehension of a text piece is testable via suitable cloze questions analogous to the Winograd example.

    “We assume that the model's”
  • The authors state this as an assumption.

    An unknown process CLOZE has been used to add cloze questions to the text pieces at test time.

    “Specifically, we assume that an (unknown) process CLOZE has been used to add such cloze questions to the text pieces at test time.”
  • The authors state this as an assumption.

    Each text-piece requires exactly k skills for some k, and this set was drawn by iid sampling from an underlying measure on the set of skills.

    “For simplicity we assume that each text-piece requires exactly k skills for some k, and this set was drawn by iid sampling from an underlying measure on the set of skills.”
  • The authors state this as an assumption.

    The skill-graph has random edges.

    “The final element of our theory is that the skill-graph has random edges, as made precise in Definition 5.”
  • The authors state this as an assumption.

    If the model incorrectly answered a cloze question, then that loss was incurred in all statistical tasks corresponding to skills in the text-piece.

    “However, our method of measuring the loss incurred on these statistical tasks implicitly assumes that if the model incorrectly answered this cloze question (i.e., it assigned significant probability to the wrong answer), then that loss was incurred in all these statistical tasks.”
  • The authors state this as an assumption.

    In the Section 5 analysis, the test-stream consists of a single degree-k skill cluster, and the skills and text-pieces are uniformly distributed.

    “This section analyzes a simple setting where the test-stream consists of a single degree-k skill cluster, and the skills are uniformly distributed and so are the text-pieces-in other words, the distributions µ 1 and µ 2 in Definition 5 are uniform.”
  • The paper relies on this without support.

    There is a ground-truth human distribution for generating the next word, which assigns probability to the next word given previous words.

    “The conceptual framework underlying cross-entropy loss (1) is that there is a ground-truth (i.e., humans') distribution for generating the next word, which assigns probability p i (w | w 1 w 2 . . .w i ) to the event that the (i + 1)th word is w given that the previous words were w 1 w 2 . . .w i .”
  • The authors state this as an assumption.

    The conditional probabilities p_i and q_i depend only on the previous 10^3 words, and the corpus size M is much bigger than 10^7.

    “One can make mild assumptions to the effect that the conditional probabilities p i (), q i () only depend only on (say) the previous 10 3 words, whereas the corpus size M is much bigger, e.g., M ≫ 10 7 .”
  • The paper relies on this without support.

    Every text-piece has an associated set of skills that are required for comprehending it.

    “Every text-piece t has an associated set of skills that are required for comprehending it.”
  • The authors state this as an assumption.

    A Chinchilla-like scaling law holds: 10x up-scaling leads to a factor 2 reduction in excess entropy.

    “Assume (for simplicity) a Chinchilla-like scaling law that 10x up-scaling leads to factor 2 reduction in excess entropy.”
  • The authors state this as an assumption.

    Normal language, down to short paragraph level, already utilizes multiple skills, mixed up randomly.

    “together with the assumption that normal language -down to short paragraph levelalready utilizes multiple skills, mixed up randomly.”
  • The authors state this as an assumption.

    As the model and data set size tend to infinity in tandem, the model will perfectly learn the language distribution.

    “Here we're assuming that as the model and data set size tend to infinity in tandem, the model will perfectly learn the language distribution.”
  • The authors state this as an assumption.

    Each piece of text appears in only one cluster, but skills may appear in different clusters.

    “We assume each piece of text appears in only one cluster but skills may appear in different clusters.”
  • The paper relies on this without support.

    The measure on text-pieces has the correct marginals: the µ2-measure of all text-pieces containing a skill s is µ1(s).

    “Note that the measure on text-pieces has to have the correct marginals e.g., the µ2-measure of all text-pieces containing a skill s is µ1(s).”
  • The authors state this as an assumption.

    All µ(v1) are sufficiently small, and the number of nonempty measure levels is much smaller than N1, so each class has size much larger than N2.

    “We assume all µ(v 1 ) are sufficiently small (meaning some large-ish i 0 , class i is empty for i < i 0 ) and the number of nonempty levels is much smaller than N 1 .Thus each class has reasonable size -say, much larger than N 2 , the number of skills-which allows the asymptotic arguments appearing below to hold within each class.”
  • The authors state this as an assumption.

    Above, a single skill cluster in the language was assumed.

    “Above we assumed a single skill cluster in the language.”
  • The paper relies on this without support.

    The overall loss is the weighted sum of measure of text in the individual clusters.

    “The overall loss is the weighted sum of measure of text in the individual clusters.”
23 of 23

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

3 of 3

Citations

Cites

Show all 9 references

Research works printed but not linked: 11

  1. N Alon and J Spencer. The Probabilistic Method (4th Ed). Wiley, 2016.
  2. Yoshua Bengio, Réjean Ducharme, and Pascal Vincent. A neural probabilistic language model. Advances in neural information processing systems, 13, 2000.
  3. HD Brown. Language Assessment: Principles and Classroom Practice (6th Ed). Pearson Education, 2018.
  4. Tom Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah, Jared D Kaplan, Prafulla Dhariwal, Arvind Neelakantan, Pranav Shyam, Girish Sastry, Amanda Askell, et al. Language models are few-shot learners. Advances in neural information processing systems, 33:1877-1901, 2020.
  5. N Chomsky. Language and the problems of knowledge. MIT Press, 1988.
  6. Corinna Cortes, Lawrence D Jackel, Sara Solla, Vladimir Vapnik, and John Denker. Learning curves: Asymptotic values and rate of convergence. Advances in neural information processing systems, 6, 1993.
  7. A Hippisley and G Stump. Cambridge Handbook of Morphology. Cambridge University Press, 2017.
  8. Hector Levesque, Ernest Davis, and Leora Morgenstern. The winograd schema challenge. In Thirteenth international conference on the principles of knowledge representation and reasoning, 2012.
  9. Nikunj Saunshi, Sadhika Malladi, and Sanjeev Arora. A mathematical exploration of why language models help solve downstream tasks. In ICLR 2021, 2021.
  10. Mark Steedman. Surface Structure and Interpretation. MIT Press, 1996.
  11. D Tannen (ed). Framing in Discourse. Oxford University Press, 1994.

Cited by

Sorted by citations

Items 101–131 of 131

Metadata

Authors
Arora, S., & Goyal, A.
Affiliations
Princeton University (US)
Venue
arXiv
Publisher
arXiv
Published
2023
ISSN
2331-8422 (ISSN-L)
OpenAlex
W4385473649
Cited by
129
References
9
Citations by year
2026: 30 · 2025: 40 · 2024: 47 · 2023: 11
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling
  • Physical Sciences › Computer Science › Artificial Intelligence › Natural Language Processing Techniques
  • Physical Sciences › Computer Science › Artificial Intelligence › Domain Adaptation and Few-Shot Learning
Keywords
large language models, scaling laws, inductive bias, cross-entropy loss, compositional skills, parameter scaling, generalization theory

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

A language model drew the claims from the paper on 2026-11-08, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-11-08 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

Cited sources are checked with a language model’s help (gpt-6-sol).

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review