Skip to yearly menu bar Skip to main content


Poster

Understanding Transformers via N-Gram Statistics

Timothy Nguyen

[ ]
Fri 13 Dec 11 a.m. PST — 2 p.m. PST

Abstract:

Transformer based large-language models display extreme proficiency with language yet a precise understanding of how they work remains elusive. One way of demystifying transformer predictions would be to describe how they depend on their context in terms of simple template functions. This paper takes a first step in this direction by considering families of functions (i.e. rules) formed out of simple N-gram based statistics of the training data. By studying how well these rulesets approximate transformer predictions, we obtain a variety of novel discoveries: a simple method to detect overfitting during training without using a holdout set, a quantative measure of how transformers progress from learning simple to more complex statistical rules over the course of training, a model-variance criterion governing when transformer predictions tend to be described by N-gram rules, and insights into how well transformers can be approximated by N-gram rulesets in the limit where these rulesets become increasingly complex.

Live content is unavailable. Log in and register to view live content