Beyond Confidence: Adaptive and Coherent Decoding for Diffusion Language Models

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Chen, Kecheng, Liu, Ziru, Tao, Xijia, Liu, Hui, Fu, Xinyu, Zhang, Suiyun, Tu, Dandan, Kong, Lingpeng, Liu, Rui, Li, Haoliang
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866908686422638592
author Chen, Kecheng
Liu, Ziru
Tao, Xijia
Liu, Hui
Fu, Xinyu
Zhang, Suiyun
Tu, Dandan
Kong, Lingpeng
Liu, Rui
Li, Haoliang
author_facet Chen, Kecheng
Liu, Ziru
Tao, Xijia
Liu, Hui
Fu, Xinyu
Zhang, Suiyun
Tu, Dandan
Kong, Lingpeng
Liu, Rui
Li, Haoliang
contents Diffusion Language Models (DLMs) have recently achieved significant success due to their any-order generation capabilities. However, existing inference methods typically rely on local, immediate-step metrics such as confidence or entropy which inherently lack a more reliable perspective. This limitation frequently leads to inconsistent sampling trajectories and suboptimal generation quality. To address this, we propose Coherent Contextual Decoding (CCD), a novel inference framework built upon two core innovations. First, CCD employs a trajectory rectification mechanism that leverages historical context to enhance sequence coherence, enabling the early rejection of suboptimal paths. We demonstrate that this mechanism is theoretically equivalent to modeling the consistency of historical steps via the conditional mutual information between context and token predictions. Building on this theoretical insight, we further address the inefficiency of conventional uniform decoding budgets. Instead of rigid allocations based on diffusion steps, we introduce an adaptive sampling strategy that dynamically adjusts the unmasking budget for each step according to our consistency metric. Consequently, our method significantly improves the quality of generation trajectories while accelerating the sampling process. Empirically, our method achieves a simultaneous enhancement in both inference speed and performance across diverse benchmarks on Dream and LLaDA, delivering up to 3.48x speedup alongside 3.91% performance improvement.
format Preprint
id arxiv_https___arxiv_org_abs_2512_02044
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Beyond Confidence: Adaptive and Coherent Decoding for Diffusion Language Models
Chen, Kecheng
Liu, Ziru
Tao, Xijia
Liu, Hui
Fu, Xinyu
Zhang, Suiyun
Tu, Dandan
Kong, Lingpeng
Liu, Rui
Li, Haoliang
Computation and Language
Diffusion Language Models (DLMs) have recently achieved significant success due to their any-order generation capabilities. However, existing inference methods typically rely on local, immediate-step metrics such as confidence or entropy which inherently lack a more reliable perspective. This limitation frequently leads to inconsistent sampling trajectories and suboptimal generation quality. To address this, we propose Coherent Contextual Decoding (CCD), a novel inference framework built upon two core innovations. First, CCD employs a trajectory rectification mechanism that leverages historical context to enhance sequence coherence, enabling the early rejection of suboptimal paths. We demonstrate that this mechanism is theoretically equivalent to modeling the consistency of historical steps via the conditional mutual information between context and token predictions. Building on this theoretical insight, we further address the inefficiency of conventional uniform decoding budgets. Instead of rigid allocations based on diffusion steps, we introduce an adaptive sampling strategy that dynamically adjusts the unmasking budget for each step according to our consistency metric. Consequently, our method significantly improves the quality of generation trajectories while accelerating the sampling process. Empirically, our method achieves a simultaneous enhancement in both inference speed and performance across diverse benchmarks on Dream and LLaDA, delivering up to 3.48x speedup alongside 3.91% performance improvement.
title Beyond Confidence: Adaptive and Coherent Decoding for Diffusion Language Models
topic Computation and Language
url https://arxiv.org/abs/2512.02044