Guided Discrete Diffusion for Constraint Satisfaction Problems

We propose discrete diffusion guidance for constraint satisfaction problems (CSPs) and demonstrate its ability to solve Sudoku puzzles without supervision.

cs.LG cs.AI Computer Science Mathematics

View graph Source

Paper

Similar papers

Can Continuous-Time Diffusion Models Generate and Solve Globally Constrained Discrete Problems? A Study on SudokuM. Drozdova2026 · arXiv.org · 0 citations In Library

DiBS: Diffusion-Informed Branch SelectionBo Liu, Yuanmei Xie, Yuan Gao et al.2026 · 0 citations In Library

Perturbed Message Passing for Constraint Satisfaction ProblemsSiamak Ravanbakhsh, R. Greiner2014 · Journal of machine learning research · 17 citations In Library

Compositional Diffusion-Based Continuous Constraint SolversZhutian Yang, Jiayuan Mao, Yilun Du et al.2023 · arXiv (Cornell University) · 57 citations In Library

Primal-Dual Guided Decoding for Constrained Discrete DiffusionFederico Tomasi, Dmitrii Moor, Alice Wang et al.2026 · 0 citations In Library

Blocked Gibbs meets Diffusion Transformers: Unsupervised Learning for Constraint OptimizationYudong W. Xu, Wenhao Li, Xiaoyu Wang et al.2026 · arXiv.org · 0 citations In Library

Constrained Code Generation with Discrete DiffusionLize Shao, Michael Cardei, Zichen Xie et al.2026 · 0 citations In Library

Generating from Discrete Distributions Using Diffusions: Insights from Random Constraint Satisfaction ProblemsAlankrita Bhatt, Mukur Gupta, Germain Kolossov et al.2026 · arXiv.org · 1 citation In Library

Self-Adaptive Discrete Firefly Algorithm for Minimal Perturbation in Dynamic Constraint Satisfaction ProblemsMahdi Bidar, Malek Mouhoub2019 · IEEE Congress on Evolutionary Computation · 5 citations In Library

Nature-Inspired Techniques for Dynamic Constraint Satisfaction ProblemsMahdi Bidar, Malek Mouhoub2021 · Operations Research Forum · 6 citations In Library

Source of record

arXiv

44B

Welcome.

This panel sticks with you. Pick anything below and it opens right beside it, so you can dig through 60,000-plus records without ever losing your spot here.

Travel 44B

LibraryPapers, policy, standards, statute LabsEvery organization building AI ModelsIntelligence, price, and speed BenchmarksThe evaluation catalog IncidentsAI failures and harms SearchOne field across everything DashboardThe state of AI accountability in NY 44B RegistryThe Art. 44-B compliance portal