Beyond Continuity: Simulation-free Reconstruction of Discrete Branching Dynamics from Single-cell Snapshots
Junda Ying, Yuxuan Wang, Bowen Yang, Peijie Zhou, Lei Zhang
Abstract
Inferring cellular trajectories from destructive snapshots is complicated by the challenges of stochasticity and non-conservative mass dynamics such as cell proliferation and apoptosis. Existing unbalanced Optimal Transport (OT) methods treat mass as a continuous fluid, performing inference at the population level. However, this macroscopic view often fails to capture the discrete, jump-like nature of birth-death events at single-cell resolution, which is essential for understanding lineage branching and fate decisions. We present Unbalanced Schrödinger Bridge (USB) , a simulation-free framework for learning underlying dynamics that effectively integrates both stochastic and unbalanced effects which also models the discrete, jump-like birth–death dynamics at single-cell resolution. Theoretically, USB provides a tractable solution to the Branching Schrödinger Bridge (BSB) problem, offering a rigorous microscopic interpretation where individual cells undergo both Brownian motion and discrete birth-death jumps. Technically, the method implements an efficient solver by introducing a simulation-free training objective that effectively scales to high-dimensional omics data. Empirically, we demonstrate on both simulated and real-world datasets that USB not only achieves trajectory reconstruction performance better than or comparable to deterministic baselines but also uniquely enables realistic discrete simulation of birth-death dynamics at single-cell resolution.
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.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 7dd21182-0325-430d-b14c-e14c6aab73a6Builds on37
- Denoising Diffusion Probabilistic ModelsJonathan Ho, Ajay Jain, Pieter AbbeelNeurIPS 2020 · 35,902 citations
- Diffusion Models Beat GANs on Image SynthesisPrafulla Dhariwal, Alexander Quinn NicholNeurIPS 2021 · 13,211 citations
- Improved Techniques for Training Score-Based Generative ModelsYang Song, Stefano ErmonNeurIPS 2020 · 1,527 citations
- Score-Based Generative Modeling through Stochastic Differential EquationsYang Song, Jascha Sohl-Dickstein, Diederik P. Kingma, Abhishek Kumar et al.ICLR 2021 · 1,270 citations
- Diffusion Schrödinger Bridge with Applications to Score-Based Generative ModelingValentin De Bortoli, James Thornton, Jeremy Heng, Arnaud DoucetNeurIPS 2021 · 811 citations
Related papers
- Learning stochastic dynamics from snapshots through regularized unbalanced optimal transportZhenyi Zhang, Tiejun Li, Peijie ZhouICLR 2025
- Learning non-equilibrium diffusions with Schrödinger bridges: from exactly solvable to simulation-freeStephen Zhang, Michael StumpfNeurIPS 2025 · 4 citations
- WFR-FM: Simulation-Free Dynamic Unbalanced Optimal TransportQiangwei Peng, Zihan Wang, Junda Ying, Yuhao Sun et al.ICLR 2026 · 8 citations
- Inferring stochastic dynamics with growth from cross-sectional dataStephen Zhang, Suryanarayana Maddu, Xiaojie Qiu, Victor ChardèsNeurIPS 2025 · 5 citations
- Departures: Distributional Transport for Single-Cell Perturbation Prediction with Neural Schrödinger BridgesChangxi Chi, Yufei Huang, Jun Xia, Jiangbin Zheng et al.AAAI 2026
