SparseD: Sparse Attention for Diffusion Language Models

Zeqing Wang, Gongfan Fang, Xinyin Ma, Xingyi Yang, Xinchao Wang · 2025

Read SparseD: Sparse Attention for Diffusion Language Models by Zeqing Wang, Gongfan Fang, Xinyin Ma, Xingyi Yang, Xinchao Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-24014.txt.

Description

Diffusion language models are slow partly because their attention cannot borrow the sparse tricks of left-to-right models. Zeqing Wang and 4 co-authors first map how sparsity actually behaves in these models: patterns differ per head, stay similar across denoising steps, and the early steps matter most. Their method, SparseD, precomputes head-specific sparse patterns once and reuses them at every step.

Full attention guards the early steps, then sparse attention takes over. The result is acceleration the authors call lossless: at very long contexts with many denoising steps, SparseD ran up to one and a half times faster than FlashAttention in their tests.

Catalog record

CREATORZeqing Wang, Gongfan Fang, Xinyin Ma, Xingyi Yang, Xinchao Wang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-24014

Browse the full library · About the Tower of Babel