S2D2: Fast Decoding for Diffusion LLMs via Training-Free Self-Speculation
On the map: Diffusion models → Discrete and text diffusion
Abstract (arXiv)
Block-diffusion language models offer a promising path toward faster-than-autoregressive generation by combining block-wise autoregressive decoding with within-block parallel denoising. However, in the few-step regime needed for practical acceleration, standard confidence-thresholded decoding is often brittle: aggressive thresholds hurt quality, while conservative thresholds require unnecessary denoising steps. Existing approaches that address this issue either require additional training or incur extra test-time compute. We present S2D2, a training-free self-speculative decoding framework for block-diffusion language models. Our key observation is that a block-diffusion model becomes autoregressive when the block size is reduced to one, allowing the same pretrained model to act as both drafter and verifier. S2D2 inserts a speculative verification step into standard block-diffusion decoding and uses lightweight routing policies to decide when verification is worth its cost. This yields a hybrid decoding trajectory in which diffusion proposes tokens in parallel, while the autoregressive mode acts as a local sequence-level critic. Across three mainstream block-diffusion families, S2D2 consistently improves the accuracy-speed tradeoff over strong confidence-thresholding baselines. On SDAR, we observe up to 4.7× speedup over autoregressive decoding, and up to 1.57× over a tuned dynamic decoding baseline while improving accuracy by up to 4.5 points. On LLaDA2.1-Mini, S2D2 remains complementary to built-in self-correction, including a conservative setting where it is 4.4× faster than the static baseline with slightly higher accuracy.
Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). Placed in Discrete and text diffusion, one of 14 directions in Diffusion models. Builds on 42 of its 51 references that are in the map. First posted on arXiv 26 Mar 2026.
Builds on
42 of 51 references.
Closest ancestors · 16
Same direction, newest first
- 2026LLaDA2.1: Speeding Up Text Diffusion via Token Editing9 Feb
- 2025ReFusion: A Diffusion Large Language Model with Parallel Autoregressive Decoding15 Dec
- 2025LLaDA2.0: Scaling Up Diffusion Language Models to 100B10 Dec
- 2025Variational Masked Diffusion Models27 Oct
- 2025SDAR: A Synergistic Diffusion-AutoRegression Paradigm for Scalable Sequence Generation7 Oct
- 2025Dream 7B: Diffusion Large Language Models21 Aug
- 2025Diffusion LLMs Can Do Faster-Than-AR Inference via Discrete Diffusion Forcing8 Aug
- 2025DiffuCoder: Understanding and Improving Masked Diffusion Models for Code Generation25 Jun
- 2025Block Diffusion: Interpolating Between Autoregressive and Diffusion Language Models12 Mar
- 2025Large Language Diffusion Models14 Feb
- 2024Energy-Based Diffusion Language Models for Text Generation28 Oct
- 2024Scaling Diffusion Language Models via Adaptation from Autoregressive Models23 Oct
4 more
Other references · 26
- 2017Attention Is All You Needcited by 59,932
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2023LLaMA: Open and Efficient Foundation Language Modelscited by 13,958
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
- 2021Program Synthesis with Large Language Modelscited by 3,509
- 2019XLNet: Generalized Autoregressive Pretraining for Language Understandingcited by 2,801
- 2021Structured Denoising Diffusion Models in Discrete State-Spacescited by 1,665
- 2022Fast Inference from Transformers via Speculative Decodingcited by 1,615
- 2022Diffusion Posterior Sampling for General Noisy Inverse Problemscited by 1,375
14 more
- 2023Instruction-Following Evaluation for Large Language Modelscited by 1,143
- 2022MaskGIT: Masked Generative Image Transformercited by 1,082
- 2022Diffusion-LM Improves Controllable Text Generationcited by 1,006
- 2023Accelerating Large Language Model Decoding with Speculative Samplingcited by 975
- 2025Fast-dLLM: Training-free Acceleration of Diffusion LLM by Enabling KV Cache and Parallel Decodingcited by 404
- 2025Mercury: Ultra-Fast Language Models Based on Diffusioncited by 225
- 2024Simple Guidance Mechanisms for Discrete Diffusion Modelscited by 148
- 2022Training and Inference on Any-Order Autoregressive Models the Right Waycited by 64
- 2022Show Me What and Tell Me How: Video Synthesis via Multimodal Conditioningcited by 37
- 2025Self Speculative Decoding for Diffusion Large Language Modelscited by 29
- 2025Direct Discriminative Optimization: Your Likelihood-Based Visual Generative Model is Secretly a GAN Discriminatorcited by 22
- 2025Reviving Any-Subset Autoregressive Models with Principled Parallel Sampling and Speculative Decodingcited by 14
- 2025ReDi: Rectified Discrete Flowcited by 13
- 2025Improving Classifier-Free Guidance in Masked Diffusion: Low-Dim Theoretical Insights with High-Dim Impactcited by 11
Built on by
Citing papers per year: 2026: 5.
5 papers.
- 2026SimSD: Simple Speculative Decoding in Diffusion Language Modelscited by 2
- 2026SLIM-RL: Risk-Budgeted Random-Masking RL for Diffusion LLMs Without Trajectory Slicingcited by 0
- 2026From Positionwise Confidence to Prefix Scheduling: Verifier Skipping in Speculative Decodingcited by 0
- 2026From Position Risks to Block Survival: Faster Generation for Diffusion Language Modelscited by 0
- 2026FastGuide: Accelerating Reward Guidance for Diffusion Large Language Modelscited by 0
- 2026FastGuide: Accelerating Reward Guidance for Diffusion Large Language Models28 Sep 2026
- 2026From Position Risks to Block Survival: Faster Generation for Diffusion Language Models27 Sep 2026
- 2026From Positionwise Confidence to Prefix Scheduling: Verifier Skipping in Speculative Decoding14 Aug 2026
- 2026SLIM-RL: Risk-Budgeted Random-Masking RL for Diffusion LLMs Without Trajectory Slicing30 Jun 2026
- 2026SimSD: Simple Speculative Decoding in Diffusion Language Models1 Jun 2026
Similar, not cited
Close in wording, no citation either way
- 2026D^2SD: Accelerating Speculative Decoding with Dual Diffusion Draft Models
- 2026Rethinking the Generation Order of Block Diffusion Language Models
- 2026Early-Bird Decoding: Accelerating Diffusion LLMs with Learnable Block Sizes and Parallel Sampling
- 2025Accelerating Diffusion LLMs via Adaptive Parallel Decoding
- 2026DepCap: Adaptive Block-Wise Parallel Decoding for Efficient Diffusion LM Inference
- 2026PSD: Pushing the Pareto Frontier of Diffusion LLMs via Parallel Speculative Decoding
- 2026Speculative Refinement: A Hybrid Autoregressive Diffusion Decoding Strategy and Its Behavior Across Benchmarks
- 2025From Bits to Rounds: Parallel Decoding with Exploration for Diffusion Language Models