Constraints Are Graphs, Not Chains: Exact Decoding for Diffusion Language Models
cs.AI, cs.FL
Submitted: 2026-09-26
Updated: 2026-09-26
Terminology
Sources
- Generative Recursive Reasoning
- Search or Accelerate: Confidence-Switched Position Beam Search for Diffusion Language Models
- Constrained Decoding for Diffusion Language Models via Efficient Inference over Finite Automata
- Mitigating Bias in Locally Constrained Decoding via Tractable Proposals
- EPIC: Efficient and Parallel Inference under CFG Constraints for Diffusion Language Models
- Guided Discrete Diffusion for Constraint Satisfaction Problems
- Breaking the Factorization Barrier in Diffusion Language Models
- Constrained Decoding of Diffusion LLMs with Context-Free Grammars
- The Hidden Cost of Structured Generation in LLMs: Draft-Conditioned Constrained Decoding
- Constrained Code Generation with Discrete Diffusion
- Primal-Dual Guided Decoding for Constrained Discrete Diffusion
- Dream 7B: Diffusion Large Language Models
- Lookahead-then-Verify: Reliable Constrained Decoding for Diffusion LLMs under Context-Free Grammars
- NATURAL PLAN: Benchmarking LLMs on Natural Language Planning
Related papers
- MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
- Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
- The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
- MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
- Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems
- VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection