A Theory for Emergence of Complex Skills in Language Models

Sanjeev Arora, Anirudh Goyal
7/29/2023
cs.LGcs.AIcs.CL

No confident code implementation found for this paper.

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.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{arora2023theory,
  title  = {A Theory for Emergence of Complex Skills in Language Models},
  author = {Sanjeev Arora and Anirudh Goyal},
  year   = {2023},
  eprint = {2307.15936},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2307.15936v2}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2307.15936.svg)](https://codeofpaper.com/paper/2307.15936)

Discussion