Logical Guidance for the Exact Composition of Diffusion Models

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Alesiani, Francesco, Warrell, Jonathan, Bien, Tanja, Christiansen, Henrik, Ferraz, Matheus, Niepert, Mathias
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866917357588316160
author Alesiani, Francesco
Warrell, Jonathan
Bien, Tanja
Christiansen, Henrik
Ferraz, Matheus
Niepert, Mathias
author_facet Alesiani, Francesco
Warrell, Jonathan
Bien, Tanja
Christiansen, Henrik
Ferraz, Matheus
Niepert, Mathias
contents We propose LOGDIFF (Logical Guidance for the Exact Composition of Diffusion Models), a guidance framework for diffusion models that enables principled constrained generation with complex logical expressions at inference time. We study when exact score-based guidance for complex logical formulas can be obtained from guidance signals associated with atomic properties. First, we derive an exact Boolean calculus that provides a sufficient condition for exact logical guidance. Specifically, if a formula admits a circuit representation in which conjunctions combine conditionally independent subformulas and disjunctions combine subformulas that are either conditionally independent or mutually exclusive, exact logical guidance is achievable. In this case, the guidance signal can be computed exactly from atomic scores and posterior probabilities using an efficient recursive algorithm. Moreover, we show that, for commonly encountered classes of distributions, any desired Boolean formula is compilable into such a circuit representation. Second, by combining atomic guidance scores with posterior probability estimates, we introduce a hybrid guidance approach that bridges classifier guidance and classifier-free guidance, applicable to both compositional logical guidance and standard conditional generation. We demonstrate the effectiveness of our framework on multiple image and protein structure generation tasks.
format Preprint
id arxiv_https___arxiv_org_abs_2602_05549
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Logical Guidance for the Exact Composition of Diffusion Models
Alesiani, Francesco
Warrell, Jonathan
Bien, Tanja
Christiansen, Henrik
Ferraz, Matheus
Niepert, Mathias
Machine Learning
We propose LOGDIFF (Logical Guidance for the Exact Composition of Diffusion Models), a guidance framework for diffusion models that enables principled constrained generation with complex logical expressions at inference time. We study when exact score-based guidance for complex logical formulas can be obtained from guidance signals associated with atomic properties. First, we derive an exact Boolean calculus that provides a sufficient condition for exact logical guidance. Specifically, if a formula admits a circuit representation in which conjunctions combine conditionally independent subformulas and disjunctions combine subformulas that are either conditionally independent or mutually exclusive, exact logical guidance is achievable. In this case, the guidance signal can be computed exactly from atomic scores and posterior probabilities using an efficient recursive algorithm. Moreover, we show that, for commonly encountered classes of distributions, any desired Boolean formula is compilable into such a circuit representation. Second, by combining atomic guidance scores with posterior probability estimates, we introduce a hybrid guidance approach that bridges classifier guidance and classifier-free guidance, applicable to both compositional logical guidance and standard conditional generation. We demonstrate the effectiveness of our framework on multiple image and protein structure generation tasks.
title Logical Guidance for the Exact Composition of Diffusion Models
topic Machine Learning
url https://arxiv.org/abs/2602.05549