The Unreasonable Ineffectiveness of Nucleus Sampling on Mitigating Text Memorization
On the map: LLM reasoning → Reasoning benchmarks and evaluation
Abstract (arXiv)
This work analyses the text memorization behavior of large language models (LLMs) when subjected to nucleus sampling. Stochastic decoding methods like nucleus sampling are typically applied to overcome issues such as monotonous and repetitive text generation, which are often observed with maximization-based decoding techniques. We hypothesize that nucleus sampling might also reduce the occurrence of memorization patterns, because it could lead to the selection of tokens outside the memorized sequence. To test this hypothesis we create a diagnostic dataset with a known distribution of duplicates that gives us some control over the likelihood of memorization of certain parts of the training data. Our analysis of two GPT-Neo models fine-tuned on this dataset interestingly shows that (i) an increase of the nucleus size reduces memorization only modestly, and (ii) even when models do not engage in "hard" memorization -- a verbatim reproduction of training samples -- they may still display "soft" memorization whereby they generate outputs that echo the training data but without a complete one-by-one resemblance.
Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 23 of its 33 references that are in the map. First posted on arXiv 29 Aug 2024.
Builds on
23 of 33 references.
References · 23
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2021LoRA: Low-Rank Adaptation of Large Language Modelscited by 14,380
- 2019The Curious Case of Neural Text Degenerationcited by 2,916
- 2020The Pile: An 800GB Dataset of Diverse Text for Language Modelingcited by 2,411
- 2020Extracting Training Data from Large Language Modelscited by 2,189
- 2022Competition-Level Code Generation with AlphaCodecited by 1,462
- 2021Membership Inference Attacks From First Principlescited by 878
- 2018Texygen: A Benchmarking Platform for Text Generation Modelscited by 491
- 2022Large Language Models Struggle to Learn Long-Tail Knowledgecited by 458
- 2022Deduplicating Training Data Mitigates Privacy Risks in Language Modelscited by 314
- 2017OpenNMT: Open-source Toolkit for Neural Machine Translationcited by 251
- 2022Data Contamination: From Memorization to Exploitationcited by 236
11 more
- 2022Are Large Pre-Trained Language Models Leaking Your Personal Information?cited by 200
- 2022What Does it Mean for a Language Model to Preserve Privacy?cited by 195
- 2022Scaling Laws and Interpretability of Learning from Repeated Datacited by 152
- 2017Controlling Linguistic Style Aspects in Neural Language Generationcited by 149
- 2021How much do language models copy from their training data? Evaluating linguistic novelty in text generation using RAVENcited by 124
- 2023Copyright Violations and Large Language Modelscited by 108
- 2022Preventing Verbatim Memorization in Language Models Gives a False Sense of Privacycited by 100
- 2022Do Language Models Plagiarize?cited by 73
- 2022Understanding Transformer Memorization Recall Through Idiomscited by 62
- 2018Importance of Search and Evaluation Strategies in Neural Dialogue Modelingcited by 44
- 2023Data Portraits: Recording Foundation Model Training Datacited by 30
Built on by
Citing papers per year: 2024: 1; 2025: 3; 2026: 2.
6 papers.
- 2024Undesirable Memorization in Large Language Models: A Surveycited by 29
- 2025Extracting alignment data in open modelscited by 8
- 2026Learning Adaptive LLM Decodingcited by 3
- 2025Bits Leaked per Query: Information-Theoretic Bounds on Adversarial Attacks against LLMscited by 1
- 2025GaLLoP: Gradient-based Sparse Learning on Low-Magnitude Parameterscited by 1
- 2026LLM-Metrics: Measuring Research Impact Through Large Language Model Memorycited by 0
- 2026LLM-Metrics: Measuring Research Impact Through Large Language Model Memory21 May 2026
- 2026Learning Adaptive LLM Decoding10 Mar 2026
- 2025GaLLoP: Gradient-based Sparse Learning on Low-Magnitude Parameters22 Oct 2025
- 2025Extracting alignment data in open models21 Oct 2025
- 2025Bits Leaked per Query: Information-Theoretic Bounds on Adversarial Attacks against LLMs19 Oct 2025
- 2024Undesirable Memorization in Large Language Models: A Survey3 Oct 2024
Similar, not cited
Close in wording, no citation either way
- 2024Mitigating Memorization In Language Models
- 2026Characterizing Memorization in Diffusion Language Models: Generalized Extraction and Sampling Effects
- 2024Demystifying Verbatim Memorization in Large Language Models
- 2024Detecting, Explaining, and Mitigating Memorization in Diffusion Models
- 2025Understanding Verbatim Memorization in LLMs Through Circuit Discovery
- 2025Hubble: a Model Suite to Advance the Study of LLM Memorization
- 2025The Landscape of Memorization in LLMs: Mechanisms, Measurement, and Mitigation
- 2024Rethinking LLM Memorization through the Lens of Adversarial Compression