paper-with-me

홈 › Papers

Structured Denoising Diffusion Models in Discrete State-Spaces

2021-07-07 · NeurIPS 2021 12 · Jacob Austin, Daniel D. Johnson, Jonathan Ho, Daniel Tarlow, Rianne van den Berg

Denoising diffusion probabilistic models (DDPMs) (Ho et al. 2020) have shown impressive results on image and waveform generation in continuous state spaces. Here, we introduce Discrete Denoising Diffusion Probabilistic Models (D3PMs), diffusion-like generative models for discrete data that generalize the multinomial diffusion model of Hoogeboom et al. 2021, by going beyond corruption processes with uniform transition probabilities. This includes corruption with transition matrices that mimic Gaussian kernels in continuous space, matrices based on nearest neighbors in embedding space, and matrices that introduce absorbing states. The third allows us to draw a connection between diffusion models and autoregressive and mask-based generative models. We show that the choice of transition matrix is an important design decision that leads to improved results in image and text domains. We also introduce a new loss function that combines the variational lower bound with an auxiliary cross entropy loss. For text, this model class achieves strong results on character-level text generation while scaling to large vocabularies on LM1B. On the image dataset CIFAR-10, our models approach the sample quality and exceed the log-likelihood of the continuous-space DDPM model.

📄 PDF Abstract BibTeX arXiv:2107.03006

Code (6)

HKUNLP/Dream pytorch
hkunlp/reparam-discrete-diffusion pytorch
microsoft/evodiff pytorch
samb-t/unleashing-transformers pytorch
xiaoiker/meta_dpm pytorch
zhiminzhang0830/D3PM_Paddle paddle

Tasks

DenoisingText Generation

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

Deterministic Discrete Denoising

2025-09-25 · Hideyuki Suzuki, Wataru Kurebayashi, Hiroshi Yamashita arxiv

We propose a deterministic denoising algorithm for discrete-state diffusion models. The key idea is to derandomize the generative reverse Markov chain by introducing a variant of the herding algorithm, which induces dete…

Image Generation

Diffusion Models for Graphs Benefit From Discrete State Spaces

2022-10-04 · Kilian Konstantin Haefeli, Karolis Martinkus, Nathanaël Perraudin, Roger Wattenhofer

Denoising diffusion probabilistic models and score-matching models have proven to be very powerful for generative tasks. While these approaches have also been applied to the generation of discrete graphs, they have, so f…

Denoising

Discrete Diffusion with Sample-Efficient Estimators for Conditionals

2026-02-23 · Karthik Elamvazhuthi, Abhijith Jayakumar, Andrey Y. Lokhov arxiv

We study a discrete denoising diffusion framework that integrates a sample-efficient estimator of single-site conditionals with round-robin noising and denoising dynamics for generative modeling over discrete state space…

Density Estimation

Dynamic Chunking for Diffusion Language Models

2026-05-15 · Yichen Zhu, Xiaoming Shi, Peng Zhao, Weiyu Chen 외 arxiv

Block discrete diffusion language models factorize a sequence autoregressively over fixed-size positional blocks, decoupling within-block parallel denoising from across-block conditioning. We argue that this rigid partit…

Bridging discrete and continuous state spaces: Exploring the Ehrenfest process in time-continuous diffusion models

2024-05-06 · Ludwig Winkler, Lorenz Richter, Manfred Opper

Generative modeling via stochastic processes has led to remarkable empirical results as well as to recent advances in their theoretical understanding. In principle, both space and time of the processes can be discrete or…

Denoising