paper-with-me

Papers

Locally Typical Sampling

2022-02-01 · Clara Meister, Tiago Pimentel, Gian Wiher, Ryan Cotterell

Today's probabilistic language generators fall short when it comes to producing coherent and fluent text despite the fact that the underlying models perform well under standard metrics, e.g., perplexity. This discrepancy has puzzled the language generation community for the last few years. In this work, we posit that the abstraction of natural language generation as a discrete stochastic process--which allows for an information-theoretic analysis--can provide new insights into the behavior of probabilistic language generators, e.g., why high-probability texts can be dull or repetitive. Humans use language as a means of communicating information, aiming to do so in a simultaneously efficient and error-minimizing manner; in fact, psycholinguistics research suggests humans choose each word in a string with this subconscious goal in mind. We formally define the set of strings that meet this criterion: those for which each word has an information content close to the expected information content, i.e., the conditional entropy of our model. We then propose a simple and efficient procedure for enforcing this criterion when generating from probabilistic models, which we call locally typical sampling. Automatic and human evaluations show that, in comparison to nucleus and top-k sampling, locally typical sampling offers competitive performance (in both abstractive summarization and story generation) in terms of quality while consistently reducing degenerate repetitions.

📄 PDF Abstract BibTeX arXiv:2202.00666

Code (3)

cimeister/typical-sampling 공식 구현 jax
HomebrewNLP/HomebrewNLP-Jax/blob/main/inference.py jax
guinmoon/llmfarm

Tasks

Abstractive Text SummarizationStory GenerationText Generation

Similar Papers 제목 키워드 기반

Advancing Decoding Strategies: Enhancements in Locally Typical Sampling for LLMs

2025-06-03 · Jaydip Sen, Saptarshi Sengupta, Subhasis Dasgupta

This chapter explores advancements in decoding strategies for large language models (LLMs), focusing on enhancing the Locally Typical Sampling (LTS) algorithm. Traditional decoding methods, such as top-k and nucleus samp…

Abstractive Text SummarizationComputational EfficiencyDiversityStory Generation+1

Cakewalk Sampling

2018-02-25 · Uri Patish, Shimon Ullman

We study the task of finding good local optima in combinatorial optimization problems. Although combinatorial optimization is NP-hard in general, locally optimal solutions are frequently used in practice. Local search me…

ClusteringCombinatorial Optimizationvalid

Locally orderless networks

2024-06-19 · Jon Sporring, Peidi Xu, Jiahao Lu, François Lauze 외

We present Locally Orderless Networks (LON) and its theoretic foundation which links it to Convolutional Neural Networks (CNN), to Scale-space histograms, and measurement theory. The key elements are a regular sampling o…

Locally-Supervised Global Image Restoration

2025-11-03 · Benjamin Walder, Daniel Toader, Robert Nuster, Günther Paltauf 외 arxiv

We address the problem of image reconstruction from incomplete measurements, encompassing both upsampling and inpainting, within a learning-based framework. Conventional supervised approaches require fully sampled ground…

Image ReconstructionImage Restoration

Generative AI-Based Text Generation Methods Using Pre-Trained GPT-2 Model

2024-04-02 · Rohit Pandey, Hetvi Waghela, Sneha Rakshit, Aparna Rangari 외

This work delved into the realm of automatic text generation, exploring a variety of techniques ranging from traditional deterministic approaches to more modern stochastic methods. Through analysis of greedy search, beam…

Text Generation