mlsanityData to 7 Oct 2026

Path-Dependent Denoising: A Non-Conservative Field Perspective on Order Collapse in Diffusion Language Models

arXiv 2605.09303 ↗First posted 10 May 2026cs.LGcited by 0

On the map: Diffusion models → Discrete and text diffusion

Abstract (arXiv)

Diffusion language models (DLMs) offer a structural alternative to autoregressive generation: denoising can update tokens in arbitrary orders or in parallel rather than along a fixed left-to-right chain. In practice, fast DLM decoding remains strongly order-sensitive and often drifts toward autoregressive-like trajectories. We trace this tension to compatibility. At each reverse-time step, a DLM provides local denoising conditionals over the unresolved tokens. Arbitrary-order denoising becomes well defined when these local conditionals compose into order-invariant pseudo-joints. We formalize this view by defining order-induced pseudo-joints and a local denoising circulation: the log-ratio between the two pseudo-joints obtained by swapping a pair of unresolved positions. This circulation is zero under compatible conditionals, and global order gaps decompose into sums of local circulations along adjacent swaps. We further separate incompatibility-driven path dependence from conditional-dependence error in parallel updates and from order-specific estimation error. The resulting framework provides inference-only diagnostics for testing when DLM decoding is genuinely order-free.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Discrete and text diffusion, one of 14 directions in Diffusion models. Builds on 12 of its 19 references that are in the map. First posted on arXiv 10 May 2026.

Builds on

12 of 19 references.

Closest ancestors · 8

Same direction, newest first

  1. 2026Why Diffusion Language Models Struggle with Truly Parallel (Non-Autoregressive) Decoding?26 Feb
  2. 2025Masks Can Be Distracting: On Context Comprehension in Diffusion Language Models26 Nov
  3. 2025KLASS: KL-Guided Fast Inference in Masked Diffusion Models7 Nov
  4. 2025Large Language Diffusion Models14 Feb
  5. 2025Train for the Worst, Plan for the Best: Understanding Token Ordering in Masked Diffusions10 Feb
  6. 2024Simple and Effective Masked Diffusion Language Models11 Jun
  7. 2023Discrete Diffusion Modeling by Estimating the Ratios of the Data Distribution25 Oct
  8. 2023Likelihood-Based Diffusion Language Models30 May

Other references · 4

  1. 2021Structured Denoising Diffusion Models in Discrete State-Spacescited by 1,665
  2. 2022Diffusion-LM Improves Controllable Text Generationcited by 1,006
  3. 2013A Deep and Tractable Density Estimatorcited by 67
  4. 2024CONTESTS: a Framework for Consistency Testing of Span Probabilities in Language Modelscited by 3

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Not All Denoising Steps Are Equal: Model Scheduling for Faster Masked Diffusion Language Models
  2. 2025Esoteric Language Models: A Family of Any-Order Diffusion LLMs
  3. 2026Consistent Diffusion Language Models
  4. 2026Prefix-Denoising Consistency: Test-Time Verification for Diffusion Language Models
  5. 2025A Survey on Diffusion Language Models
  6. 2025Inference-Time Scaling of Diffusion Language Models via Trajectory Refinement
  7. 2026CAI-DLLM: Convergence Aware Inference for Diffusion Language Models
  8. 2025FlashDLM: Accelerating Diffusion Language Model Inference via Efficient KV Caching and Guided Diffusion