Research map / Large language models / Reasoning and chain of thought
Anchored Diffusion Language Model
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Proposes ADLM, a two-stage diffusion language model whose anchor network predicts low-frequency "important" tokens before a denoiser predicts masked tokens, trained with an anchored NELBO; it narrows the gap to AR models and is the first DLM to beat AR on MAUVE.
Problem
Masked diffusion language models lag autoregressive models in likelihood (perplexity) and generated text quality, partly because important tokens masked early in the forward process lose context needed for reconstruction.
Approach
Split each denoising step into an anchor network that predicts distributions over important (low-frequency) tokens and a denoiser conditioned on those anchor predictions, trained jointly via an Anchored Negative ELBO; anchoring is also applied to GPT-2 SFT as Anchored Chain-of-Thought.
Key results
- On LM1B, ADLM reaches 26.40 PPL at 33B tokens vs 27.07 for retrained MDLM; on OWT at 524B tokens ADLM reaches 20.14 PPL vs 22.98 for MDLM.
- With the remasking sampler at T=2048 on OWT, ADLM achieves MAUVE 0.788, above the AR baseline's 0.760.
- On GSM8K, ACoT attains 45.2% accuracy, above standard CoT (42.9%) and Coconut (34.1%).
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Add anchor-guided denoising | MDLM-style diffusion language modeling · LM1B test, 33B tokens | PPL: 27.07 -> 26.40 | Helped |
| Add anchor-guided denoising | MDLM-style diffusion language modeling · LM1B test, 65B tokens | PPL: 25.49 -> 24.46 | Helped |
| Add anchor-guided denoising | MDLM-style diffusion language modeling · OpenWebText test, 110B tokens | PPL: 24.04 -> 21.66 | Helped |
| Add the multi-stage anchor-and-denoiser design with γ=0 (ablation) | MDLM on OpenWebText · OpenWebText test, 262B tokens | PPL: 23.17 -> 21.79 | Helped |
| Add anchor-guided denoising | MDLM-style diffusion language modeling · OpenWebText test, 262B tokens | PPL: 23.17 -> 20.62 | Helped |
| Add anchor-guided denoising | Diffusion language modeling · OpenWebText test, 524B tokens | PPL: 22.98 -> 20.14 | Helped |
| Add anchor-guided denoising | Diffusion language modeling · OpenWebText, GPT-2 Large generation | PPL: 44.2 -> 26.8 | Helped |
| Add anchor-guided denoising | Diffusion language modeling · OpenWebText zero-shot PubMed | validation PPL: 49.01 -> 37.56 | Helped |
| Add anchor-guided denoising | Diffusion language modeling · OpenWebText zero-shot ArXiv | validation PPL: 41.73 -> 33.69 | Helped |
| Use the remasking sampler with ADLM | Diffusion language modeling · OpenWebText generation, T=2048 | MAUVE: 0.760 -> 0.788 | Helped |
| Insert [ANT] tokens and supervise them with important reasoning-trace tokens | GPT-2 with supervised fine-tuning · GSM8K | accuracy: 42.9 -> 45.2 | Helped |
| Insert [ANT] tokens and supervise them with important reasoning-trace tokens | GPT-2 with supervised fine-tuning · ProntoQA | accuracy: 99.8 -> 100 | Helped |
Surprising findings
- ADLM reports MAUVE above the AR baseline, the first DLM to do so under the paper's setup.
- Applying the anchored objective to MDLM alone (gamma=0, multi-stage) lowers OWT PPL from 23.17 to 21.79, suggesting gains are not just extra capacity.
Limitations
- Token importance is defined by a simple low-frequency criterion (threshold tau=5), which may not generalize across tasks.
- Anchor selection for reasoning tasks uses task-specific heuristics (pruning operators, conjunctions) rather than a general criterion.
Experimental setup
Datasets: LM1B OpenWebText GSM8K ProntoQA ProsQA Lambada PTB Wikitext AG News PubMed ArXiv
Benchmarks: LM1B OpenWebText Lambada PTB Wikitext AG News PubMed ArXiv LM1B zero-shot GSM8K ProntoQA ProsQA
Metrics: perplexity GPT-2 Large perplexity entropy MAUVE accuracy
Baselines: AR Transformer SEDD MDLM BD3LM ReMDM GIDD DFM Forward-Backward CoT iCoT Coconut Pause Token
Builds on: MDLM SEDD ReMDM D3PM Coconut
Closest papers by meaning
- Scaling Diffusion Language Models via Adaptation from Autoregressive Models (ICLR 2025 · similarity 0.92)
- Breaking AR’s Sampling Bottleneck: Provable Acceleration via Diffusion Language Models (NeurIPS 2025 · similarity 0.91)
- Fast and Fluent Diffusion Language Models via Convolutional Decoding and Rejective Fine-tuning (NeurIPS 2025 · similarity 0.90)
- Diffusion Beats Autoregressive in Data-Constrained Settings (NeurIPS 2025 · similarity 0.90)
- From Next-Token to Next-Block: A Principled Adaptation Path for Diffusion LLMs (NeurIPS 2026 · similarity 0.90)
- Scaling up Masked Diffusion Models on Text (ICLR 2025 · similarity 0.90)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
