paper-with-me

Papers

Accelerating Diffusion Language Models via Structured Suffix Modeling

2026-08-24 · Zifeng Cheng, Keda Li, Zhiwei Jiang, Cong Wang, Fei Shen, Qing Gu arxiv

Diffusion Language Models (DLMs) exhibit strong parallel decoding capabilities by denoising multiple tokens in a single generation step. However, this parallelism comes with substantial computational overhead, as each step requires interactions with all suffix tokens. Existing methods typically reduce this cost by retaining only a local suffix window as a substitute for the full suffix. Despite their effectiveness, these methods overlook the structural heterogeneity across suffix regions and re-initialize suffix tokens with identical representations at each timestep. To this end, we propose a structured suffix modeling method for efficient DLM inference. Specifically, we divide the suffix into three regions, i.e., the local, middle, and tail regions, and retain different numbers of suffix tokens in each region according to their structural roles. Moreover, we incorporate the decoding results from the previous step into the suffix token representations at the current step, allowing them to carry evolving denoising information across generation steps. Notably, our method is training-free and orthogonal to several existing acceleration techniques, such as parallel decoding strategies and KV cache. Empirical results across multiple benchmarks on three DLMs demonstrate that our method can further accelerate DLM inference and improve performance in most cases. In particular, in long-sequence inference, our method achieves up to a \(72.81\times\) speedup when combined with other acceleration techniques. Our code is available at https://github.com/zifengcheng/SSM.

📄 PDF Abstract BibTeX arXiv:2608.23167

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Streaming-dLLM: Accelerating Diffusion LLMs via Suffix Pruning and Dynamic Decoding

2026-01-25 · Zhongyu Xiao, Zhiwei Hao, Jianyuan Guo, Yong Luo 외 arxiv

Diffusion Large Language Models (dLLMs) offer a compelling paradigm for natural language generation, leveraging parallel decoding and bidirectional attention to achieve superior global coherence compared to autoregressiv…

Accelerating Suffix Jailbreak attacks with Prefix-Shared KV-cache

2026-03-12 · Xinhai Wang, Shaopeng Fu, Shu Yang, Liangyu Wang 외 arxiv

Suffix jailbreak attacks serve as a systematic method for red-teaming Large Language Models (LLMs) but suffer from prohibitive computational costs, as a large number of candidate suffixes need to be evaluated before iden…

DPad: Efficient Diffusion Language Models with Suffix Dropout

2025-08-19 · Xinhua Chen, Sitao Huang, Cong Guo, Chiyue Wei 외 arxiv

Diffusion-based Large Language Models (dLLMs) parallelize text generation by framing decoding as a denoising process, but suffer from high computational overhead since they predict all future suffix tokens at each step w…

Text Generation

Suffix Trees as Language Models

2012-05-01 · LREC 2012 5 · Casey Redd Kennington, Martin Kay, Annemarie Friedrich

Suffix trees are data structures that can be used to index a corpus. In this paper, we explore how some properties of suffix trees naturally provide the functionality of an n-gram language model with variable n. We expla…

Information RetrievalLanguage ModelingLanguage ModellingMachine Translation+2

When Confidence Misleads: Suffix Anchoring and Anchor-Proximity Confidence Modulation for Diffusion Language Models

2026-05-27 · Jungwon Park, Jimyeong Kim, Jungmin Ko, Nojun Kwak 외 arxiv

Diffusion language models decode text by iteratively denoising masked token sequences, making the choice of which positions to decode a central inference-time decision. Most training-free decoding strategies use model co…