Every formula from the diffusion-language-models explainer, with its punchline
Typewriter (AR): N tokens = N sequential passes, left→right, write-once, memory-bandwidth-bound.
Editor (dLLM): k parallel refinement passes, k ≪ N, bidirectional context, revisable. Fewer passes than tokens is the entire speed story.
One-jump corruption to any noise level; variance-preserving. Training never simulates the chain.
“Guess the noise I added.” The ELBO's Gaussian KLs, collapsed and unweighted.
Denoising = gradient ascent on log-density. Bridge to the SDE view.
Deterministic, same marginals, same network — so you can skip steps. Step count is a dial, not architecture.
Noise for text = masking. Absorbing mask state; independent per position.
Masked tokens reveal (to the true token) with this probability; visible tokens carry over with probability 1 — the frozen-token theorem ReMDM later breaks.
Fill-in-the-blank, integrated over all masking ratios, is a bound on log-likelihood. Linear schedule ⇒ weight 1/t. Value is schedule-invariant.
Tokens committed in one pass are sampled independently from per-position marginals (“hot cream”). Fewer steps ⇒ more simultaneous commits ⇒ more error. The step dial trades coordination for speed; T→∞ is exact.
MDLM: clean objective, likelihoods competitive.
Block Diffusion: AR across blocks — variable length + KV cache.
ReMDM: marginal-preserving remasking — revision, no retraining.
Guidance: (pcond/puncond)γ per position — steering.
d1: SFT + diffu-GRPO (one-step masked log-probs) — reasoning.
DDIM (2020): few-step sampling. Decision Transformer (2021): RL as sequence modeling. FlashAttention (2022): exact attention, IO-aware tiling. DPO (2023): r = β·log(π/πref) — alignment without a reward model.
Inception Labs' commercial dLLM family: MDLM training + Block Diffusion caching + ReMDM revision + guidance + d1-style reasoning, on FlashAttention-class kernels — claiming ~5× AR speed. Frontier quality remains the open bet.
Papers: DDIM · Decision Transformer · FlashAttention · DPO · MDLM · Guidance · Block Diffusion · ReMDM · d1 — full story: the explainer · drills: review deck