Interleaved Gibbs Diffusion: Generating Discrete-Continuous Data with Implicit Constraints

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Anil, Gautham Govind, Yadav, Sachin, Nagaraj, Dheeraj, Shanmugam, Karthikeyan, Jain, Prateek
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866908430835384320
author Anil, Gautham Govind
Yadav, Sachin
Nagaraj, Dheeraj
Shanmugam, Karthikeyan
Jain, Prateek
author_facet Anil, Gautham Govind
Yadav, Sachin
Nagaraj, Dheeraj
Shanmugam, Karthikeyan
Jain, Prateek
contents We introduce Interleaved Gibbs Diffusion (IGD), a novel generative modeling framework for discrete-continuous data, focusing on problems with important, implicit and unspecified constraints in the data. Most prior works on discrete and discrete-continuous diffusion assume a factorized denoising distribution, which can hinder the modeling of strong dependencies between random variables in such problems. We empirically demonstrate a significant improvement in 3-SAT performance out of the box by switching to a Gibbs-sampling style discrete diffusion model which does not assume factorizability. Motivated by this, we introduce IGD which generalizes discrete time Gibbs sampling type Markov chain for the case of discrete-continuous generation. IGD allows for seamless integration between discrete and continuous denoisers while theoretically guaranteeing exact reversal of a suitable forward process. Further, it provides flexibility in the choice of denoisers, allows conditional generation via state-space doubling and inference time refinement. Empirical evaluations on three challenging generation tasks - molecule structures, layouts and tabular data - demonstrate state-of-the-art performance. Notably, IGD achieves state-of-the-art results without relying on domain-specific inductive biases like equivariant diffusion or auxiliary losses. We explore a wide range of modeling, and interleaving strategies along with hyperparameters in each of these problems.
format Preprint
id arxiv_https___arxiv_org_abs_2502_13450
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Interleaved Gibbs Diffusion: Generating Discrete-Continuous Data with Implicit Constraints
Anil, Gautham Govind
Yadav, Sachin
Nagaraj, Dheeraj
Shanmugam, Karthikeyan
Jain, Prateek
Machine Learning
Artificial Intelligence
We introduce Interleaved Gibbs Diffusion (IGD), a novel generative modeling framework for discrete-continuous data, focusing on problems with important, implicit and unspecified constraints in the data. Most prior works on discrete and discrete-continuous diffusion assume a factorized denoising distribution, which can hinder the modeling of strong dependencies between random variables in such problems. We empirically demonstrate a significant improvement in 3-SAT performance out of the box by switching to a Gibbs-sampling style discrete diffusion model which does not assume factorizability. Motivated by this, we introduce IGD which generalizes discrete time Gibbs sampling type Markov chain for the case of discrete-continuous generation. IGD allows for seamless integration between discrete and continuous denoisers while theoretically guaranteeing exact reversal of a suitable forward process. Further, it provides flexibility in the choice of denoisers, allows conditional generation via state-space doubling and inference time refinement. Empirical evaluations on three challenging generation tasks - molecule structures, layouts and tabular data - demonstrate state-of-the-art performance. Notably, IGD achieves state-of-the-art results without relying on domain-specific inductive biases like equivariant diffusion or auxiliary losses. We explore a wide range of modeling, and interleaving strategies along with hyperparameters in each of these problems.
title Interleaved Gibbs Diffusion: Generating Discrete-Continuous Data with Implicit Constraints
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2502.13450