paper

Guided Discrete Diffusion for Constraint Satisfaction Problems

arXiv:2512.14765

Abstract

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

Originally published in Jan 2025 on the SpringtailAI Blog

Guided Discrete Diffusion for Constraint Satisfaction Problems · wovepaper