cs.CLOct 12, 2026

PIG: Parallel Inconsistency Guidance for Accelerating Diffusion Language Models

Authors: Quentin Fruytier, Anton Xue, Sanjay Shakkottai, Sujay Sanghavi

Organizations: The University of Texas at Austin

Abstract

Diffusion language models accelerate generation by decoding multiple masked positions per forward pass. However, accuracy is known to drop when parallel decoding trajectories deviate from their sequential counterparts, which are slow and expensive "oracles" that adhere to the joint distribution of language. In this paper, we propose Parallel Inconsistency Guidance (PIG), a new paradigm that uses a trained auxiliary model to directly estimate the inconsistency between parallel and sequential generation from a single model forward pass. During inference, masked positions are traversed by decreasing confidence, and tokens are added to the parallel decode set one-at-a-time until the total estimated inconsistency between the parallel and sequential generation exceeds a threshold. Surprisingly, it suffices to train a lightweight ~2M parameter auxiliary model on a small mixture drawn from OpenCoder, GSM8K-train, MATH-train, and MBPP-train. For LLaDA-8B Instruct and NemotronDiffusion-3B Instruct, PIG extends the accuracy-TPF frontier on GSM8K, MATH500, MBPP, HumanEval, and MMLU, when compared to the industry standard Fast-dLLM and measures favorably on LLaDA-8B Instruct against DAPD, KLASS, EB-sampler, and other learned unmasking policies.

Figures & tables

Appendix figures & tables26 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Edit-Based Refinement for Parallel Masked Diffusion Language Models

    May 10, 2026Houxing Ren, Mingjie Zhan, Zimu Lu +5Masked Diffusion ModelsParallel Decoding

  2. DMax: Aggressive Parallel Decoding for dLLMs

    Apr 9, 2026Zigeng Chen, Gongfan Fang, Xinyin Ma +2Diffusion Language Model TrainingParallel Decoding for Diffusion Language Models