Bridging discrete and continuous state spaces: Exploring the Ehrenfest process in time-continuous diffusion models
On the map: Diffusion models → Diffusion foundations and sampling
Abstract (arXiv)
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 continuous. In this work, we study time-continuous Markov jump processes on discrete state spaces and investigate their correspondence to state-continuous diffusion processes given by SDEs. In particular, we revisit the textitEhrenfest process, which converges to an Ornstein-Uhlenbeck process in the infinite state space limit. Likewise, we can show that the time-reversal of the Ehrenfest process converges to the time-reversed Ornstein-Uhlenbeck process. This observation bridges discrete and continuous state spaces and allows to carry over methods from one to the respective other setting. Additionally, we suggest an algorithm for training the time-reversal of Markov jump processes which relies on conditional expectations and can thus be directly related to denoising score matching. We demonstrate our methods in multiple convincing numerical experiments.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Placed in Diffusion foundations and sampling, one of 14 directions in Diffusion models. Builds on 17 of its 35 references that are in the map. First posted on arXiv 6 May 2024.
Builds on
17 of 35 references.
Closest ancestors · 11
Same direction, newest first
- 2023Blackout Diffusion: Generative Diffusion Models in Discrete-State Spaces18 May
- 2022Score-based Continuous-time Discrete Diffusion Models30 Nov
- 2022An optimal control perspective on diffusion-based generative modeling2 Nov
- 2021Structured Denoising Diffusion Models in Discrete State-Spaces7 Jul
- 2021Variational Diffusion Models1 Jul
- 2021Score-based Generative Modeling in Latent Space10 Jun
- 2021Improved Denoising Diffusion Probabilistic Models18 Feb
- 2020Score-Based Generative Modeling through Stochastic Differential Equations26 Nov
- 2020Denoising Diffusion Implicit Models6 Oct
- 2020Denoising Diffusion Probabilistic Models19 Jun
- 2020Improved Techniques for Training Score-Based Generative Models16 Jun
Other references · 6
- 2015Deep Unsupervised Learning using Nonequilibrium Thermodynamicscited by 7,005
- 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 4,993
- 2016Improved Techniques for Training GANscited by 2,938
- 2021Argmax Flows and Multinomial Diffusion: Learning Categorical Distributionscited by 566
- 2022Concrete Score Matching: Generalized Score Matching for Discrete Datacited by 144
- 2023Improved sampling via learned diffusionscited by 103
Built on by
Citing papers per year: 2024: 1; 2025: 4; 2026: 2.
7 papers.
- 2024How Discrete and Continuous Diffusion Meet: Comprehensive Analysis of Discrete Diffusion Models via a Stochastic Integral Frameworkcited by 48
- 2025Fast Solvers for Discrete Diffusion Models: Theory and Applications of High-Order Algorithmscited by 47
- 2026Discrete Adjoint Schr"odinger Bridge Samplercited by 4
- 2025Discrete Spatial Diffusion: Intensity-Preserving Diffusion Modelingcited by 1
- 2025Multimodal Generative Flows for LHC Jetscited by 1
- 2025A Unification of Discrete, Gaussian, and Simplicial Diffusioncited by 1
- 2026Diffeomorphic Optimizationcited by 0
- 2026Diffeomorphic Optimization1 Jul 2026
- 2026Discrete Adjoint Schr"odinger Bridge Sampler9 Feb 2026
- 2025A Unification of Discrete, Gaussian, and Simplicial Diffusion17 Dec 2025
- 2025Multimodal Generative Flows for LHC Jets1 Sep 2025
- 2025Discrete Spatial Diffusion: Intensity-Preserving Diffusion Modeling3 May 2025
- 2025Fast Solvers for Discrete Diffusion Models: Theory and Applications of High-Order Algorithms1 Feb 2025
- 2024How Discrete and Continuous Diffusion Meet: Comprehensive Analysis of Discrete Diffusion Models via a Stochastic Integral Framework4 Oct 2024
Similar, not cited
Close in wording, no citation either way
- 2025Foundations of Diffusion Models in General State Spaces: A Self-Contained Introduction
- 2025Non-Asymptotic Convergence of Discrete Diffusion Models: Masked and Random Walk dynamics
- 2026Sticky Jump Diffusions: A Unifying View of Masked, Continuous, and Hybrid Diffusion
- 2025A Unified Approach to Analysis and Design of Denoising Markov Models
- 2023Using Ornstein-Uhlenbeck Process to understand Denoising Diffusion Probabilistic Model and its Noise Schedules
- 2026Neural Continuous-Time Markov Chain: Discrete Diffusion via Decoupled Jump Timing and Direction
- 2024Convergence of Score-Based Discrete Diffusion Models: A Discrete-Time Analysis
- 2026A Tutorial on Diffusion Theory: From Differential Equations to Diffusion Models