paper-with-me

Papers

A Tale of Two Temperatures: Simple, Efficient, and Diverse Sampling from Diffusion Language Models

2026-04-10 · Theo X. Olausson, Metod Jazbec, Xi Wang, Armando Solar-Lezama, Christian A. Naesseth, Stephan Mandt, Eric Nalisnick arxiv

Much work has been done on designing fast and accurate sampling for diffusion language models (dLLMs). However, these efforts have largely focused on the tradeoff between speed and quality of individual samples; how to additionally ensure diversity across samples remains less well understood. In this work, we show that diversity can be increased by using softened, tempered versions of familiar confidence-based remasking heuristics, retaining their computational benefits and offering simple implementations. We motivate this approach by introducing an idealized formal model of fork tokens and studying the impact of remasking on the expected entropy at the forks. Empirically, the proposed tempered heuristics close the exploration gap (pass@k) between existing confidence-based and autoregressive sampling, hence outperforming both when controlling for cost (pass@NFE). We further study how the increase in diversity translates to downstream post-training and test-time compute scaling. Overall, our findings demonstrate that simple, efficient, and diverse sampling from dLLMs is possible.

📄 PDF Abstract BibTeX arXiv:2604.09921

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Revisiting Self-Consistency from Dynamic Distributional Alignment Perspective on Answer Aggregation

2025-02-27 · Yiwei Li, Ji Zhang, Shaoxiong Feng, Peiwen Yuan 외

Self-consistency improves reasoning by aggregating diverse stochastic samples, yet the dynamics behind its efficacy remain underexplored. We reframe self-consistency as a dynamic distributional alignment problem, reveali…

DiversityMathematical Reasoning

Priority Sampling of Large Language Models for Compilers

2024-02-28 · Dejan Grubisic, Chris Cummins, Volker Seeker, Hugh Leather

Large language models show great potential in generating and optimizing code. Widely used sampling methods such as Nucleus Sampling increase the diversity of generation but often produce repeated samples for low temperat…

Diversity

Diffusion Once and Done: Degradation-Aware LoRA for Efficient All-in-One Image Restoration

2025-08-05 · Ni Tang, Xiaotong Luo, Zihan Cheng, Liangtai Zhou 외 arxiv

Diffusion models have revealed powerful potential in all-in-one image restoration (AiOIR), which is talented in generating abundant texture details. The existing AiOIR methods either retrain a diffusion model or fine-tun…

Image Restoration

A Consistent Diffusion-Based Algorithm for Semi-Supervised Classification on Graphs

2020-08-27 · Nathan de Lara, Thomas Bonald

Semi-supervised classification on graphs aims at assigning labels to all nodes of a graph based on the labels known for a few nodes, called the seeds. The most popular algorithm relies on the principle of heat diffusion,…

General Classification

Folding and escape of nascent proteins at ribosomal exit tunnel

2016-02-18

We investigate the interplay between post-translational folding and escape of two small single-domain proteins at the ribosomal exit tunnel by using Langevin dynamics with coarse-grained models. It is shown that at tempe…