Residual Context Diffusion Language Models

Authors:
  • YHYuezhou Hu
    Yuezhou Hu
  • HSHarman Singh
    Harman Singh
  • MMMonishwaran Maheswaran
    Monishwaran Maheswaran
  • HXHaocheng Xi
    Haocheng Xi
  • CHColeman Hooper
    Coleman Hooper
  • JZJintao Zhang
    Jintao Zhang
  • ATAditya Tomar
    Aditya Tomar
  • MMMichael W. Mahoney
    Michael W. Mahoney
  • SMSewon Min
    Sewon Min
  • MFMehrdad Farajtabar
    Mehrdad Farajtabar
  • KKKurt Keutzer
    Kurt Keutzer

Abstract
Diffusion Large Language Models (dLLMs) have emerged as a promising alternative to purely autoregressive language models because they can decode multiple tokens in parallel. However, state-of-the-art block-wise dLLMs rely on a "remasking" mechanism that decodes only the most confident tokens and discards the rest, effectively wasting computation. We demonstrate that recycling computation from the discarded tokens is beneficial, as these tokens retain contextual information useful for subsequent decoding iterations. In light of this, we propose Residual Context Diffusion (RCD), a module that converts these discarded token representations into contextual residuals and injects them back for the next denoising step. RCD uses a decoupled two-stage training pipeline to bypass the memory bottlenecks associated with backpropagation. We validate our method on both long CoT reasoning (SDAR) and short CoT instruction following (LLaDA) models. We demonstrate that a standard dLLM can be efficiently converted to the RCD paradigm with merely ~1 billion tokens. RCD consistently improves frontier dLLMs by 5-10 points in accuracy with minimal extra computation overhead across a wide range of benchmarks. Notably, on the most challenging AIME tasks, RCD nearly doubles baseline accuracy and attains up to 4-5x fewer denoising steps at equivalent accuracy levels.
All Related Versions