GeoBlock: Inferring Block Granularity from Dependency Geometry in Diffusion Language Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wan, Lipeng, Ma, Junjie, Gu, Jianhui, Liu, Zeyang, Lu, Xuyang, Lan, Xuguang
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915895443456000
author Wan, Lipeng
Ma, Junjie
Gu, Jianhui
Liu, Zeyang
Lu, Xuyang
Lan, Xuguang
author_facet Wan, Lipeng
Ma, Junjie
Gu, Jianhui
Liu, Zeyang
Lu, Xuyang
Lan, Xuguang
contents Block diffusion enables efficient parallel refinement in diffusion language models, but its decoding behavior depends critically on block size. Existing block-sizing strategies rely on fixed rules or heuristic signals and do not account for the dependency geometry that determines which tokens can be safely refined together. This motivates a geometry view of diffusion decoding: \emph{regions with strong causal ordering require sequential updates, whereas semantically cohesive regions admit parallel refinement.} We introduce GeoBlock, a geometry-aware block inference framework that determines block granularity directly from attention-derived dependency geometry. Instead of relying on predefined schedules or local confidence heuristics, GeoBlock analyzes cross-token dependency patterns to identify geometrically stable refinement regions and dynamically determines appropriate block boundaries during decoding. By adapting block granularity to the dependency geometry, GeoBlock preserves the parallel efficiency of block diffusion while enforcing dependency-consistent refinement that exhibits autoregressive reliability. GeoBlock requires no additional training and integrates seamlessly into existing block diffusion architectures. Extensive experiments across multiple benchmarks show that GeoBlock reliably identifies geometry-consistent block boundaries and improves the accuracy of block diffusion with only a small additional computational budget.
format Preprint
id arxiv_https___arxiv_org_abs_2603_26675
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle GeoBlock: Inferring Block Granularity from Dependency Geometry in Diffusion Language Models
Wan, Lipeng
Ma, Junjie
Gu, Jianhui
Liu, Zeyang
Lu, Xuyang
Lan, Xuguang
Computation and Language
Machine Learning
Block diffusion enables efficient parallel refinement in diffusion language models, but its decoding behavior depends critically on block size. Existing block-sizing strategies rely on fixed rules or heuristic signals and do not account for the dependency geometry that determines which tokens can be safely refined together. This motivates a geometry view of diffusion decoding: \emph{regions with strong causal ordering require sequential updates, whereas semantically cohesive regions admit parallel refinement.} We introduce GeoBlock, a geometry-aware block inference framework that determines block granularity directly from attention-derived dependency geometry. Instead of relying on predefined schedules or local confidence heuristics, GeoBlock analyzes cross-token dependency patterns to identify geometrically stable refinement regions and dynamically determines appropriate block boundaries during decoding. By adapting block granularity to the dependency geometry, GeoBlock preserves the parallel efficiency of block diffusion while enforcing dependency-consistent refinement that exhibits autoregressive reliability. GeoBlock requires no additional training and integrates seamlessly into existing block diffusion architectures. Extensive experiments across multiple benchmarks show that GeoBlock reliably identifies geometry-consistent block boundaries and improves the accuracy of block diffusion with only a small additional computational budget.
title GeoBlock: Inferring Block Granularity from Dependency Geometry in Diffusion Language Models
topic Computation and Language
Machine Learning
url https://arxiv.org/abs/2603.26675