mlsanityData to 7 Oct 2026

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

arXiv 2405.03549 ↗First posted 6 May 2024stat.ML cs.LG math.DScited by 7

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

  1. 2023Blackout Diffusion: Generative Diffusion Models in Discrete-State Spaces18 May
  2. 2022Score-based Continuous-time Discrete Diffusion Models30 Nov
  3. 2022An optimal control perspective on diffusion-based generative modeling2 Nov
  4. 2021Structured Denoising Diffusion Models in Discrete State-Spaces7 Jul
  5. 2021Variational Diffusion Models1 Jul
  6. 2021Score-based Generative Modeling in Latent Space10 Jun
  7. 2021Improved Denoising Diffusion Probabilistic Models18 Feb
  8. 2020Score-Based Generative Modeling through Stochastic Differential Equations26 Nov
  9. 2020Denoising Diffusion Implicit Models6 Oct
  10. 2020Denoising Diffusion Probabilistic Models19 Jun
  11. 2020Improved Techniques for Training Score-Based Generative Models16 Jun

Other references · 6

  1. 2015Deep Unsupervised Learning using Nonequilibrium Thermodynamicscited by 7,005
  2. 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 4,993
  3. 2016Improved Techniques for Training GANscited by 2,938
  4. 2021Argmax Flows and Multinomial Diffusion: Learning Categorical Distributionscited by 566
  5. 2022Concrete Score Matching: Generalized Score Matching for Discrete Datacited by 144
  6. 2023Improved sampling via learned diffusionscited by 103

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 1; 2025: 4; 2026: 2.

7 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Foundations of Diffusion Models in General State Spaces: A Self-Contained Introduction
  2. 2025Non-Asymptotic Convergence of Discrete Diffusion Models: Masked and Random Walk dynamics
  3. 2026Sticky Jump Diffusions: A Unifying View of Masked, Continuous, and Hybrid Diffusion
  4. 2025A Unified Approach to Analysis and Design of Denoising Markov Models
  5. 2023Using Ornstein-Uhlenbeck Process to understand Denoising Diffusion Probabilistic Model and its Noise Schedules
  6. 2026Neural Continuous-Time Markov Chain: Discrete Diffusion via Decoupled Jump Timing and Direction
  7. 2024Convergence of Score-Based Discrete Diffusion Models: A Discrete-Time Analysis
  8. 2026A Tutorial on Diffusion Theory: From Differential Equations to Diffusion Models