paper-with-me

Papers

Blackout Diffusion: Generative Diffusion Models in Discrete-State Spaces

2023-05-18 · Javier E Santos, Zachary R. Fox, Nicholas Lubbers, Yen Ting Lin

Typical generative diffusion models rely on a Gaussian diffusion process for training the backward transformations, which can then be used to generate samples from Gaussian noise. However, real world data often takes place in discrete-state spaces, including many scientific applications. Here, we develop a theoretical formulation for arbitrary discrete-state Markov processes in the forward diffusion process using exact (as opposed to variational) analysis. We relate the theory to the existing continuous-state Gaussian diffusion as well as other approaches to discrete diffusion, and identify the corresponding reverse-time stochastic process and score function in the continuous-time setting, and the reverse-time mapping in the discrete-time setting. As an example of this framework, we introduce ``Blackout Diffusion'', which learns to produce samples from an empty image instead of from noise. Numerical experiments on the CIFAR-10, Binarized MNIST, and CelebA datasets confirm the feasibility of our approach. Generalizing from specific (Gaussian) forward processes to discrete-state processes without a variational approximation sheds light on how to interpret diffusion models, which we discuss.

📄 PDF Abstract BibTeX arXiv:2305.11089

Code (1)

lanl/blackout-diffusion 공식 구현 tf

Tasks

Image 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 제목 키워드 기반

Blackout DIFUSCO

2025-02-05 · Jun Pyo Seo

This study explores the integration of Blackout Diffusion into the DIFUSCO framework for combinatorial optimization, specifically targeting the Traveling Salesman Problem (TSP). Inspired by the success of discrete-time d…

Combinatorial OptimizationSchedulingTraveling Salesman Problem

CountsDiff: A Diffusion Model on the Natural Numbers for Generation and Imputation of Count-Based Data

2026-04-04 · Renzo G. Soatto, Anders Hoel, Greycen Ren, Shorna Alam 외 arxiv

Diffusion models have excelled at generative tasks for both continuous and token-based domains, but their application to discrete ordinal data remains underdeveloped. We present CountsDiff, a diffusion framework designed…

Self-attention-based Diffusion Model for Time-series Imputation in Partial Blackout Scenarios

2025-03-03 · Mohammad Rafid Ul Islam, Prasad Tadepalli, Alan Fern

Missing values in multivariate time series data can harm machine learning performance and introduce bias. These gaps arise from sensor malfunctions, blackouts, and human error and are typically addressed by data imputati…

ImputationMissing ValuesTime Series

Diffusion-based Time Series Imputation and Forecasting with Structured State Space Models

2022-08-19 · Juan Miguel Lopez Alcaraz, Nils Strodthoff

The imputation of missing values represents a significant obstacle for many real-world data analysis pipelines. Here, we focus on time series data and put forward SSSD, an imputation model that relies on two emerging tec…

ImputationMissing ValuesState Space ModelsTime Series+1

Interpolating Discrete Diffusion Models with Controllable Resampling

2026-04-19 · Marcel Kollovieh, Sirine Ayadi, Stephan Günnemann arxiv

Discrete diffusion models form a powerful class of generative models across diverse domains, including text and graphs. However, existing approaches face fundamental limitations. Masked diffusion models suffer from irrev…

Graph GenerationText Generation