Beyond Block Boundaries: Multi-Block Editing for Diffusion Large Language Models
On the map: Diffusion models → Discrete and text diffusion
also in 1 more
Abstract (arXiv)
Block diffusion is the dominant approach for scaling discrete diffusion language models (dLLMs), as fixed-size blocks preserve parallel decoding while keeping quadratic attention costs tractable. Yet blockwise generation creates a structural weakness: tokens near a block boundary lack future cross-block context, and errors in finalized blocks become irreversible context for later generation. We call this the block boundary problem. Measuring predictions with and without later-block context shows that boundary sensitivity rises sharply: on AIME 2025, mean self-containedness divergence (SCD) in the last quarter of a block is 61.3 times that in the first quarter. We propose Multi-Block Editing (MBE), which revises decoded tokens using cross-block context. Training-Free MBE reopens a full-attention window over selected blocks without parameter updates. To address the mismatch between block-diffusion training and MBE inference, Multi-Block Edit SFT introduces bidirectional attention masks and progressively enlarges the editing span. We also extend SGLang with a multi-shape CUDA Graph pool and fine-grained KV-cache control for efficient variable-length editing. Experiments on LLaDA2.1-Mini across 12 benchmarks show broad, consistent gains. Training-Free MBE improves or matches standard decoding on every benchmark. Full MBE raises the 12-benchmark average from 61.45 to 64.24, with gains of up to 13.33 points on AIME 2025, while retaining 87.3--96.7% of standard-decoding end-to-end throughput across four datasets.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Discrete and text diffusion, one of 14 directions in Diffusion models. Builds on 22 of its 27 references that are in the map. First posted on arXiv 29 Jun 2026.
Builds on
22 of 27 references.
Closest ancestors · 10
Same direction, newest first
- 2026LLaDA2.1: Speeding Up Text Diffusion via Token Editing9 Feb
- 2026Reversible Diffusion Decoding for Diffusion Language Models29 Jan
- 2026Deferred Commitment Decoding for Diffusion Language Models5 Jan
- 2025LLaDA2.0: Scaling Up Diffusion Language Models to 100B10 Dec
- 2025Saber: An Efficient Sampling with Adaptive Acceleration and Backtracking Enhanced Remasking for Diffusion Language Model20 Oct
- 2025Dream 7B: Diffusion Large Language Models21 Aug
- 2025Seed Diffusion: A Large-Scale Diffusion Language Model with High-Speed Inference4 Aug
- 2025Block Diffusion: Interpolating Between Autoregressive and Diffusion Language Models12 Mar
- 2025Remasking Discrete Diffusion Models with Inference-Time Scaling1 Mar
- 2025Large Language Diffusion Models14 Feb
Other references · 12
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 1,906
- 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,332
- 2018Spider: A Large-Scale Human-Labeled Dataset for Complex and Cross-Domain Semantic Parsing and Text-to-SQL Taskcited by 1,120
- 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,107
- 2019DROP: A Reading Comprehension Benchmark Requiring Discrete Reasoning Over Paragraphscited by 883
- 2024Omni-MATH: A Universal Olympiad Level Mathematic Benchmark For Large Language Modelscited by 277
- 2025FlashInfer: Efficient and Customizable Attention Engine for LLM Inference Servingcited by 248
- 2025ZebraLogic: On the Scaling Limits of LLMs for Logical Reasoningcited by 186
- 2024GSM-Plus: A Comprehensive Benchmark for Evaluating the Robustness of LLMs as Mathematical Problem Solverscited by 155
- 2020OCNLI: Original Chinese Natural Language Inferencecited by 86
- 2025ParallelBench: Understanding the Trade-offs of Parallel Decoding in Diffusion LLMscited by 42
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026Adaptive Block Diffusion: Resolving Training-Inference Mismatch in Diffusion Language Models
- 2025Blockwise SFT for Diffusion Language Models: Reconciling Bidirectional Attention and Autoregressive Decoding
- 2026SemBlock: Semantic Boundary Dynamic Blocks for Diffusion LLMs
- 2026When to Commit? Towards Variable-Size Self-Contained Blocks for Discrete Diffusion Language Models
- 2025From Next-Token to Next-Block: A Principled Adaptation Path for Diffusion LLMs
- 2026Block Parallelism For Efficient Distributed Long-Context Diffusion Language Model Training
- 2026GeoBlock: Inferring Block Granularity from Dependency Geometry in Diffusion Language Models
- 2026Fixed State, Long Reach: What a Constant-Size Cache Buys Block Diffusion at Scale