Shengkuan Li

Hard-Constrained Graph Generation with Discrete-Projection Diffusion

Diffusion models have achieved remarkable success in graph generation, but enforcing hard constraints on generated graphs remains challenging, limiting their deployment in constraint-critical applications. Existing approaches either fail to guarantee strict constraint satisfaction or are limited to …