English

Constraint-Guided Prediction Refinement via Deterministic Diffusion Trajectories

Artificial Intelligence 2025-11-21 v2 Machine Learning

Abstract

Many real-world machine learning tasks require outputs that satisfy hard constraints, such as physical conservation laws, structured dependencies in graphs, or column-level relationships in tabular data. Existing approaches rely either on domain-specific architectures and losses or on strong assumptions on the constraint space, restricting their applicability to linear or convex constraints. We propose a general-purpose framework for constraint-aware refinement that leverages denoising diffusion implicit models (DDIMs). Starting from a coarse prediction, our method iteratively refines it through a deterministic diffusion trajectory guided by a learned prior and augmented by constraint gradient corrections. The approach accommodates a wide class of non-convex and nonlinear equality constraints and can be applied post hoc to any base model. We demonstrate the method in two representative domains: constrained adversarial attack generation on tabular data with column-level dependencies and in AC power flow prediction under Kirchhoff's laws. Across both settings, our diffusion-guided refinement improves both constraint satisfaction and performance while remaining lightweight and model-agnostic.

Keywords

Cite

@article{arxiv.2506.12911,
  title  = {Constraint-Guided Prediction Refinement via Deterministic Diffusion Trajectories},
  author = {Pantelis Dogoulis and Fabien Bernier and Félix Fourreau and Karim Tit and Maxime Cordy},
  journal= {arXiv preprint arXiv:2506.12911},
  year   = {2025}
}
R2 v1 2026-07-01T03:18:34.941Z