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
| CREATOR | Zeqing Wang, Gongfan Fang, Xinyin Ma, Xingyi Yang, Xinchao Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-24014