Bridging discrete and continuous state spaces: Exploring the Ehrenfest process in time-continuous diffusion models
Ludwig Winkler, Lorenz Richter, Manfred Opper
Abstract
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 Ehrenfest process, which converges to an Ornstein-Uhlenbeck process in the infinite state space limit. Likewise, we can show that the timereversal 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. * Equal contribution (the author order was determined by numpy.random.rand(1))
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers5
- Fast Solvers for Discrete Diffusion Models: Theory and Applications of High-Order AlgorithmsYinuo Ren, Haoxuan Chen, Yuchen Zhu, Wei Guo et al.NeurIPS 2025 · 51 citations
- Discrete Adjoint Schrödinger Bridge SamplerWei Guo, Yuchen Zhu, Xiaochen Du, Juno Nam et al.ICML 2026 · 3 citations
- A Unification of Discrete, Gaussian, and Simplicial DiffusionNuria Alina Chandra, Yucen Lily Li, Alan Nawzad Amin, Alex Ali et al.ICLR 2026 · 2 citations
- Discrete Spatial Diffusion: Intensity-Preserving Diffusion ModelingJavier E. Santos, Agnese Marcato, Roman Colman, Nicholas Lubbers et al.NeurIPS 2025 · 2 citations
- How Discrete and Continuous Diffusion Meet: Comprehensive Analysis of Discrete Diffusion Models via a Stochastic Integral FrameworkYinuo Ren, Haoxuan Chen, Grant M. Rotskoff, Lexing YingICLR 2025
Builds on13
- Denoising Diffusion Probabilistic ModelsJonathan Ho, Ajay Jain, Pieter AbbeelNeurIPS 2020 · 35,902 citations
- Denoising Diffusion Implicit ModelsJiaming Song, Chenlin Meng, Stefano ErmonICLR 2021 · 11,743 citations
- Improved Denoising Diffusion Probabilistic ModelsAlexander Quinn Nichol, Prafulla DhariwalICML 2021 · 5,234 citations
- Structured Denoising Diffusion Models in Discrete State-SpacesJacob Austin, Daniel D. Johnson, Jonathan Ho, Daniel Tarlow et al.NeurIPS 2021 · 2,256 citations
- Improved Techniques for Training Score-Based Generative ModelsYang Song, Stefano ErmonNeurIPS 2020 · 1,527 citations
Related papers
- Score-based Continuous-time Discrete Diffusion ModelsHaoran Sun, Lijun Yu, Bo Dai, Dale Schuurmans et al.ICLR 2023 · 7 citations
- A Continuous Time Framework for Discrete Denoising ModelsAndrew Campbell, Joe Benton, Valentin De Bortoli, Thomas Rainforth et al.NeurIPS 2022 · 496 citations
- Blackout Diffusion: Generative Diffusion Models in Discrete-State SpacesJavier E. Santos, Zachary R. Fox, Nicholas Lubbers, Yen Ting LinICML 2023 · 28 citations
- A Variational Perspective on Diffusion-Based Generative Models and Score MatchingChin-Wei Huang, Jae Hyun Lim, Aaron C. CourvilleNeurIPS 2021 · 246 citations
- Neural Markov Jump ProcessesPatrick Seifner, Ramsés J. SánchezICML 2023 · 12 citations
