Constraints Are Graphs, Not Chains: Exact Decoding for Diffusion Language Models.

arXiv:2609.32900v1 Announce Type: new Abstract: Diffusion language models (dLLMs) predict masked positions in arbitrary order, but their exact constrained decoders still encode constraints as sequential languages, whose state must track every unresolved depend