paper-with-me

Papers

Dystruct: Dynamically Structured Diffusion Language Model Decoding via Bayesian Inference

2026-05-10 · Bian Sun, Kevin Zhai, Mubarak Shah, Zhenyi Wang arxiv

Diffusion language models (DLMs) have recently emerged as a promising alternative to autoregressive models, primarily due to their ability to enable parallel decoding. Despite this advantage, most existing DLMs rely on a fixed generation length specified prior to decoding, which restricts their flexibility in real-world applications. While a few recent works attempt to support flexible-length generation, they typically suffer from notable limitations: some require costly retraining to accommodate variable-length outputs, while others depend solely on local confidence signals during decoding. Such local criteria fail to capture the evolving structure of the sequence, often resulting in suboptimal generation quality. In this paper, we propose a training-free, Bayesian structured decoding framework that formulates flexible-length generation as a dynamic structural inference problem. Our approach formulates flexible-length generation as a dynamic structural inference problem, jointly computing the expansion length, the block boundaries, and the decoding schedule. At each window expansion step, the method integrates local uncertainty with structural signals via a unified mechanism that supports dynamic structured generation, including both flexible block expansion and block organization, while maintaining coherence. Extensive experiments across multiple benchmarks demonstrate that our approach significantly improves generation quality and flexibility over existing fixed-length and flexible-length baselines. These results highlight the advantage of Bayesian structured decoding for diffusion language model, providing a principled and efficient solution for structured text generation.

📄 PDF Abstract BibTeX arXiv:2605.09820

Code (0)

등록된 구현이 없습니다.

Tasks

Bayesian InferenceText Generation

Similar Papers 제목 키워드 기반

Bastion: Budget-Aware Speculative Decoding with Tree-structured Block Diffusion Drafting

2026-05-28 · Soowon Oh, Nam Cao, Yujin Kim, Hojung Jung 외 arxiv

Block-diffusion drafters have recently emerged as a powerful alternative for speculative decoding by predicting multiple future-token distributions in a single parallel step. However, since these parallel predictions are…

Dimple: Discrete Diffusion Multimodal Large Language Model with Parallel Decoding

2025-05-22 · Runpeng Yu, Xinyin Ma, Xinchao Wang

In this work, we propose Dimple, the first Discrete Diffusion Multimodal Large Language Model (DMLLM). We observe that training with a purely discrete diffusion approach leads to significant training instability, subopti…

Language ModelingLanguage ModellingLarge Language ModelMultimodal Large Language Model

Constrained Decoding of Diffusion LLMs with Context-Free Grammars

2025-08-13 · Niels Mündler, Jasper Dekoninck, Martin Vechev arxiv

Large language models (LLMs) have shown promising performance across diverse domains. Many practical applications of LLMs, such as code completion and structured data extraction, require adherence to syntactic constraint…

Code Completion

Adaptive Multi-Step Lookahead Decoding for Diffusion Language Models

2026-07-17 · Yingqian Cui, Wei Deng, Lantao Mei, Hang Li 외 arxiv

Masked diffusion language models (DLMs) enable parallel text generation by iteratively refining masked tokens, offering a promising alternative to autoregressive decoding. Recent lookahead-based decoding methods improve …

Text Generation

On the Role of Discreteness in Diffusion LLMs

2025-12-27 · Ziqi Jin, Bin Wang, Xiang Lin, Lidong Bing 외 arxiv

Diffusion models offer appealing properties for language generation, such as parallel decoding and iterative refinement, but the discrete and highly structured nature of text challenges the direct application of diffusio…