PreprintCited by 1,351Topic ModelingNatural Language Processing TechniquesSpeech Recognition and Synthesis

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

The Curious Case of Neural Text Degeneration

Open access

Abstract

Despite considerable advancements with deep neural language models, the enigma of neural text degeneration persists when these models are tested as text generators. The counter-intuitive empirical observation is that even though the use of likelihood as training objective leads to high quality models for a broad range of language understanding tasks, using likelihood as a decoding objective leads to text that is bland and strangely repetitive. In this paper, we reveal surprising distributional differences between human text and machine text. In addition, we find that decoding strategies alone can dramatically effect the quality of machine text, even when generated from exactly the same neural language model. Our findings motivate Nucleus Sampling, a simple but effective method to draw the best out of neural generation. By sampling text from the dynamic nucleus of the probability distribution, which allows for diversity while effectively truncating the less reliable tail of the distribution, the resulting text better demonstrates the quality of human text, yielding enhanced diversity without sacrificing fluency and coherence.

Overview

AI snapshot

Written from the paper’s full text.

TL;DR

Maximization-based decoding such as beam search produces degenerate, repetitive text, while pure sampling from the full distribution produces incoherent text. The paper proposes Nucleus Sampling, which truncates the unreliable tail by sampling from the smallest top-p token set whose cumulative probability exceeds p, and reports it as the best overall decoding strategy for open-ended generation.

Key findings

  • Beam search and greedy decoding lead to degeneration: in Table 1, Beam b=16 has perplexity 1.48 versus human 12.38, Self-BLEU 0.44 versus human 0.31, and repetition 28.94%; Greedy has repetition 73.66%.
  • Pure sampling is incoherent and too unlikely: Table 1 reports Pure Sampling perplexity 22.73 versus human 12.38, with HUSE 0.67.
  • Nucleus Sampling best matches human distributional statistics and wins human+statistical evaluation: Table 1 reports Nucleus p=0.95 perplexity 13.13, Self-BLEU 0.32, Zipf coefficient 0.95, repetition 0.36%, and HUSE 0.97, the highest HUSE score.
  • Top-k sampling can match some statistics only at high k but suffers incoherence or repetition: Top-k=640 has perplexity 13.82 and HUSE 0.94, while Top-k=40, t=0.7 has repetition 8.86% and HUSE 0.08.

Methods

  • Uses GPT-2 Large (762M parameters) trained on WebText, a 40GB web text collection; generates 5,000 text passages conditioned on the initial paragraph (1–40 tokens) of held-out WebText documents, ending at an end-of-document token or maximum length of 200 tokens.
  • Compares decoding strategies including greedy, beam search, stochastic beam, pure sampling, temperature sampling, top-k sampling, and Nucleus Sampling using perplexity, Zipf coefficient, Self-BLEU, repetition, and HUSE.
  • HUSE combines human and statistical evaluation: 200 generations per decoding algorithm are annotated for typicality by 20 annotators each, totaling 4,000 annotations per scheme; a KNN classifier with k=13 is used, and for top-k and Nucleus Sampling the truncated distribution is interpolated with mass 0.1.

Limitations

  • The paper states that future work should dynamically characterize the model’s region of confidence and include a more semantic utility function to guide decoding.
  • The paper states that initial HUSE application gave top-k and Nucleus Sampling near-zero scores due to truncation, so HUSE was computed with an interpolation proxy rather than the truncated distribution directly.
  • Evident from the text: experiments use only GPT-2 Large on English WebText open-ended generation, with human evaluation limited to 200 generations per decoding scheme; repetition is measured as a phrase of minimum length 2 repeating at least three times at the end of the first 200 tokens, and the paper notes beam search repetition decreases partly because average generation length shortens as beam width increases.

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

Integrity signals

Registry

DataCite · 10.48550/arxiv.1904.09751

Cites

44 of 44 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Verification

Claims the paper makes

11 of 29 cited sources checked · 5 supported · 0 flagged · accuracy not yet measured

Show all 53 claims

  • Probably not a substantial claim. 14
  • It may state two separate claims as one. 25
37 of 37
  • The authors state this as an assumption.

    Models compute the probability of a token sequence using the common left-to-right decomposition of text probability.

    “We assume that models compute P (x 1:m+n ) using the common left-to-right decomposition of the text probability,”
  • The authors state this as an assumption.

    The model assigns higher probability to higher quality text.

    “Assuming that the model assigns higher probability to higher quality text, these decoding strategies search for the continuation with the highest”
  • The paper relies on this without support.

    The distribution of human-written text is the reference distribution for desirable generation.

    “we compare generations from each of these methods to the distribution of human text along several axes such as likelihood, diversity, and repetition.”
  • The paper relies on this without support.

    Repetition is an attribute of text quality, so less repetition is better.

    “One attribute of text quality that we can quantify is repetition.”
  • The paper relies on this without support.

    Zipf's law applies to natural language text.

    “Zipf's law suggests that there is an exponential relationship between the rank of a word and its frequency in text.”
  • The paper relies on this without support.

    Text that is close to the human distribution in terms of quality and diversity should perform well on both likelihood evaluation and human judgements.

    “Text that is close to the human distribution in terms of quality and diversity should perform well on both likelihood evaluation and human judgements.”
  • The paper relies on this without support.

    Values of k greater than 100 are rarely used in practice.

    “Values of k greater than 100 are rarely used in practice”
  • The paper relies on this without support.

    Values of p are usually in [0.9, 1).

    “values of p are usually in [0.9, 1)”
8 of 8

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

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.

  • GPT-2 Large has two reported parameter counts

    Minor

    The text reports GPT-2 Large as having 774M parameters in one place and 762M parameters in another.

1 of 1

Citations

Cites

Flagged first, then by citations

Show all 39 references

Cited by

Sorted by citations

Items 201–300 of 1,351

Metadata

Authors
Holtzman, A., Buys, J., Du, L., Forbes, M., & Choi, Y.
Affiliations
  • University of Washington (US)
  • University of Cape Town (ZA)
Venue
arXiv
Publisher
arXiv
Published
2019
ISSN
2331-8422 (ISSN-L)
OpenAlex
W2938704169
Cited by
1,304
References
39
Citations by year
2026: 42 · 2025: 119 · 2024: 172 · 2023: 368 · 2022: 242 · 2021: 213 · 2020: 123 · 2019: 25
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • National Science Foundation (1256082, 1524371)
  • Allen Institute for Artificial Intelligence
  • Defense Advanced Research Projects Agency (N66001-19-2-4031, N66001-19)
  • Army Research Office
  • Naval Information Warfare Center Pacific
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 › Speech Recognition and Synthesis
Keywords
text generation, nucleus sampling, decoding strategies, text diversity

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-10-28, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-10-28 (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