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. 1 Introduction Recovering continuous underlying dynamics from snapshot observations is a critical challenge in single-cell biology. Due to the destructive nature of single-cell sequencing protocols, methods must infer temporal evolution without access to longitudinal trajectories of individual cells. While Optimal Transport (OT) ( 37 ; 6 ) has become a standard framework for this task, traditional OT seeks deterministic ODE flows between balanced probability distributions. Consequently, it fails to capture the inherent stochasticity and unbalanced nature of cellular processes driven by high biological noise and cell proliferation/apoptosis. The Schrödinger Bridge (SB) problem ( 66 ; 47 ) is employed to model this stochasticity. It models cellular dynamics as SDEs connecting two balanced probability distributions, rather than ODEs, thereby explicitly introducing stochasticity. Parallel to the need for stochastic modeling, addressing varying cell numbers is essential ( 67 ) . Both standard OT and SB assume mass conservation between time points, a condition rarely met in proliferating biological systems. To address this issue, researchers have proposed various extensions of OT for two unbalanced measures ( 26 ; 82 ; 60 ) . While effective at handling unbalanced population between snapshots, these standard OT-based methods often lack the capability to naturally incorporate stochasticity. To simultaneously model stochasticity and unbalanced effects, approaches based on dynamic Regularized Unbalanced Optimal Transport (RUOT) ( 89 ) or Schrödinger Bridge with coffin states ( 57 ) have been developed. While theoretically capable of modeling both aspects, these methods rely on computationally costly NeuralODE ( 11 ) or Iterative Proportional Fitting (IPF), rendering them computationally challenging for large data. To scale dynamical modeling to large data, recent advances have successfully introduced simulation-free paradigms–flow matching ( 49 ) –for solving standard OT problems, along with their stochastic or unbalanced extensions ( 78 ; 80 ; 60 ) . These methods have rendered dynamical modeling efficient and scalable. However, there currently exists no unified framework that is simultaneously stochastic, unbalanced, and simulation-free. Furthermore, we highlight a critical limitation in current methods modeling unbalanced mass: they uniformly treat mass as a continuously varying quantity. While natural within frameworks like flow matching or NeuralODE, this assumption overlooks a fundamental characteristic of cellular proliferation and apoptosis: cell numbers are discrete values that change through jumps. To address these challenges, we present Unbalanced Schrödinger Bridge (USB), a simulation-free framework for learning underlying dynamics that accounts for both stochastic and unbalanced effects, and explicitly permits discrete birth-death dynamic simulations. Our contributions are summarized as follows: • We propose USB, a novel framework that unifies the stochasticity with the unbalance through the lens of Branching Schrödinger Bridge problem (BSB). • We address the computational bottleneck of stochastic unbalanced modeling by developing a general simulation-free unbalanced score matching framework. • We demonstrate that USB consistently recovers ground-truth dynamics in complex landscapes and provides discrete, single-cell resolution birth-death simulations of proliferation and apoptosis. 2 Related works SB and unbalanced extensions. Many numerical algorithms have been developed to solve Schrödinger Bridge ( 66 ) problem (SB) ( 24 ; 69 ; 7 ; 8 ; 39 ; 83 ; 80 ; 59 ; 71 ; 32 ; 30 ; 23 ; 68 ; 56 ) . Common paradigms include converting SB into a regularized optimal transport (ROT) problem ( 29 ; 47 ; 58 ; 80 ) , or stochastic optimal control (SOC) problem ( 13 ; 12 ; 50 ; 76 ) . Recently, unbalanced extensions based on coffin state ( 14 ; 57 ) or branching process ( 5 ) have also been proposed, but efficient simulation-free solvers are still lacking . USB is a simulation-free solver based on the latter. Flow matching and score matching. Flow matching ( 49 ; 51 ; 62 ; 2 ) is a simulation-free generative framework for learning deterministic ODE flows, and it can be coupled with optimal transport (OT) for efficiently learning dynamics ( 78 ; 42 ; 64 ) . To accommodate more complex dynamics, prior works have introduced score-based stochastic extensions ( 70 ; 72 ; 73 ; 74 ; 34 ; 85 ; 25 ; 80 ; 76 ; 46 ) , unbalanced extensions handling unbalanced marginals ( 26 ; 10 ; 22 ; 82 ; 60 ) , and other generalizations ( 38 ; 88 ; 3 ; 61 ) . However, existing matching-type methods do not jointly model stochasticity and unbalanced marginals . USB introduces an unbalanced score matching framework that bridges this gap. Single-cell trajectory inference in unbalance and stochastic setting. Single-cell trajectory inference in the multi-time points setting has been tackled with NeuralODEs ( 79 ; 35 ; 87 ; 67 ; 31 ; 19 ) and optimal transport (OT) ( 65 ; 41 ; 33 ; 4 ) , together with their stochastic ( 54 ; 55 ; 1 ; 90 ; 52 ; 86 ; 18 ; 45 ; 69 ; 43 ; 7 ; 12 ; 36 ; 89 ; 75 ) and unbalanced variants ( 54 ; 55 ; 26 ; 82 ; 60 ) . Some also used branching SDEs ( 81 ) , but require lineage trees information. Flow matching can be applied to these approaches to improve scalability and stability ( 78 ; 64 ; 42 ; 80 ; 46 ; 38 ; 3 ) . However, the field still lacks a simulation-free matching framework that jointly models stochasticity, unbalance and the discrete birth–death dynamics which need no priors. 3 Preliminaries Setup. Inspired by single-cell dynamics inference, consider two unnormalized measures \mu_{0}(\bm{x}) , \mu_{1}(\bm{x}) , also denoted as \mu_{0},\mu_{1} , at time t=0 and t=1 respectively defined over \mathcal{X}\subseteq\mathbb{R}^{d} . Let \mathcal{M}_{+}(\mathcal{X}) represent the set of all absolutely continuous finite measures supported on \mathcal{X} . The total mass of \mu_{0} and \mu_{1} may be different. We aim to learn the most likely stochastic process bridging \mu_{0} and \mu_{1} . To characterize changes in mass, two modeling paradigms are commonly used: • The first employs weighted particles, assigning each particle a continuously varying mass weight and describing the temporal evolution of the measure with a Fokker–Planck equation that includes a source term; we refer to this as a continuous measure flow . • The second employs branching processes , using particle division and death to simulate jump-like changes in mass, with the particle count modeling discrete mass. For single-cell birth–death dynamics, it offers superior biological interpretability. Continuous measure flows. Taking both sthocastic and unbalanced effect into account, consider a time-dependent measure path \rho:\mathbb{R}^{d}\times[0,1]\to\mathbb{R}_{+} , a time dependent vector field \bm{u}:\mathbb{R}^{d}\times[0,1]\to\mathbb{R}^{d} , and a time dependent growth rate g:\mathbb{R}^{d}\times[0,1]\to\mathbb{R} . The measure path is generated by a SDE \left\{\begin{aligned} &\mathrm{d}\bm{x}_{t}=\bm{u}_{t}(\bm{x}_{t})\mathrm{d}t+\nu\mathrm{d}\bm{W}_{t}\\ &\mathrm{d}\operatorname{ln}m_{t}=g_{t}(\bm{x}_{t})\end{aligned}\right. (1) where \bm{W}_{t} is the standard Brownian motion in \mathbb{R}^{d} , and \nu\in\mathbb{R} is the diffusion parameter. The measure path satisfies the Fokker-Planck equation with source term \partial_{t}\rho_{t}(\bm{x})+\nabla_{\bm{x}}\cdot(\bm{u}_{t}(\bm{x})\rho_{t}(\bm{x}))=\frac{\nu^{2}}{2}\Delta_{\bm{x}}\rho_{t}(\bm{x})+g_{t}(\bm{x})\rho_{t}(\bm{x}) (2) Branching Brownian Motion. Branching Brownian motion (BBM) is a prototypical example of branching processes. It can be described by a doublet (\nu,\bm{q}) where \nu\in\mathbb{R} is the diffusion parameter , \bm{q}\in\mathcal{M}_{+}(\mathbb{N}) is an unnormalized measure supported on natural numbers with finite total measure called branching mechanism . The total measure of branching mechanism \lambda=\sum_{k\in\mathbb{N}}\bm{q}_{k} is called branching rate , and the normalized branching mechanism \bm{p}=\bm{q}/\lambda is called offspring distribution . Under BBM, a particle is equipped with an exponential clock of rate \lambda . It evolves according to Brownian motion with diffusion parameter \nu until time \tau\sim Exp(\lambda) . At time \tau , the particle branches into k\sim\bm{p} particles. ( k=0 means that the particle vanishes). After branching, the k new particles undergo BBM independently. Restricting particles to split into two or die makes BBM well aligned with the microscopic dynamics of cell division and apoptosis. Its allowance for mass jumps also makes it a natural choice for single-cell modeling. 3.1 Dynamic OT via Flow Matching Without stochasticity and unbalanced mass, dynamic OT provides a principled framework for interpolating between two probability measures by \mathcal{W}_{2} geodesic \{\rho_{t}\}_{t\in[0,1]} ( 6 ) . Particles are transported by the ODE flow generated by \bm{u}_{t} without growth. The equation ( 2 ) reduces to continuity equation \partial_{t}\rho_{t}+\nabla_{\bm{x}}\cdot(\bm{u}_{t}\rho_{t})=0 . By introducing flow matching ( 49 ) , recent work ( 78 ) solves the dynamic OT in a simulation-free manner. It parameterized a neural network \bm{v}_{\theta}(t,\bm{x}) to approximate the velocity field by minimizing a regression loss \mathcal{L}_{\mathrm{FM}}(\theta)=\mathbb{E}_{t,\bm{x}\sim\rho_{t}}\big[\|\bm{v}_{\theta}(t,\bm{x})-\bm{u}_{t}(\bm{x})\|_{2}^{2}\big]. One key observation is that though the marginal probability path \{\rho_{t}\} is intractable, one can introduce tractable conditional paths \rho_{t}(\cdot|\bm{z}) and conditional velocity field \bm{u}_{t}(\cdot|\bm{z}) w.r.t some conditioning variable \bm{z} . The minimization problem is equivalent to minimizing a conditional version of the loss \mathcal{L}_{\mathrm{CFM}}(\theta)=\mathbb{E}_{t,\bm{z},\bm{x}\sim\rho_{t}(\cdot|\bm{z})}\big[\|\bm{v}_{\theta}(t,\bm{x})-\bm{u}_{t}(\bm{x}|\bm{z})\|_{2}^{2}\big]. One can choose \bm{z}=(\bm{x}_{0},\bm{x}_{1}) drawn from the static OT ( 37 ) coupling \gamma(\bm{x}_{0},\bm{x}_{1}) between \mu_{0} and \mu_{1} , and use conditional Gaussian path \mathcal{N}(t\bm{x}_{1}+(1-t)\bm{x}_{0},\nu^{2}\mathrm{I}) for determining \bm{u}_{t}(\cdot|\bm{z}) . The resulting flow recovers the dynamic OT flow. We point out that the algorithm is consist of two important part – the coupling and the conditional path . One can design specific coupling and conditional path to approximate other flows instead of dynamic OT flow. 3.2 Unbalanced effect model with WFR metric To interpolate unbalanced source and target, previous works ( 16 ; 17 ; 48 ) defined WFR metric as \displaystyle\text{WFR}_{\delta}^{2}(\mu_{0},\mu_{1})= (3) \displaystyle\inf_{\rho,g,\bm{u}}\int_{0}^{1}\int_{\mathcal{X}}\,\frac{1}{2}(\|\bm{u}(\bm{x},t)\|_{2}^{2}+\delta^{2}\|g(\bm{x},t)\|_{2}^{2})\rho_{t}(\bm{x})\mathrm{d}\bm{x}\mathrm{d}t \displaystyle\text{s.t.}\ \ \ \ \ \ \partial_{t}\rho+\nabla_{\bm{x}}\cdot(\rho\bm{u})=\rho g,\ \rho_{0}=\mu_{0},\ \rho_{1}=\mu_{1}, This minimization problem is called dynamic WFR. Similar to dynamic OT, it also has a static form \displaystyle\text{WFR}_{\delta}^{2}(\mu_{0},\mu_{1})=2\delta^{2}\{\inf_{(\gamma_{0},\gamma_{1})}\int_{\mathcal{X}^{2}}\Big(\gamma_{0}(\bm{x},\bm{y})+\gamma_{1}(\bm{x},\bm{y}) (4) \displaystyle-2\sqrt{\gamma_{0}(\bm{x},\bm{y})\gamma_{1}(\bm{x},\bm{y})}\operatorname{\overline{cos}}(\frac{\|\bm{x}-\bm{y}\|_{2}}{2\delta})\Big)\mathrm{d}\bm{x}\mathrm{d}\bm{y}\} where (\gamma_{0},\gamma_{1})\in\left(\mathcal{M}_{+}(\mathcal{X}^{2})\right)^{2}:\int_{\mathcal{X}}\gamma_{0}(\bm{x},\bm{y})\mathrm{d}\bm{y}=\mu_{0}(\bm{x}),\int_{\mathcal{X}}\gamma_{1}(\bm{x},\bm{y})\mathrm{d}\bm{x}=\mu_{1}(\bm{y}) is called the semi-coupling . It is an unbalanced extension of the OT coupling. For fixed pair (\bm{x},\bm{y}) , \gamma_{0}(\bm{x},\bm{y}) represents the mass at the initial time sent from \bm{x} , while \gamma_{1}(\bm{x},\bm{y}) represents the corresponding mass at the final time received by \bm{y} . \operatorname{\overline{cos}}(x)=\cos(\min\{x,\frac{\pi}{2}\}) . Based on these results, ( 60 ) designed a flow matching scheme to solve the problem above. They use static WFR coupling as the coupling and travelling Dirac as the conditional path. The resulting flow recovers the WFR geodesic between the source and target. 3.3 Stochastic effect model with Schrodinger Bridge. To allow stochastic dynamics bridging two probability measures, ( 66 ) proposed the Schrödinger bridge problem. It asks to find a most likely stochastic process \mathbb{P}^{\star} bridging normalized \mu_{0} and \mu_{1} w.r.t a reference stochastic process \mathbb{Q} . \mathbb{P}^{\star}=\underset{\mathbb{P}:p_{0}=\mu_{0},p_{1}=\mu_{1}}{\arg\min}\text{KL}(\mathbb{P}\|\mathbb{Q}) (5) where \mathbb{P} is a stochastic process with marginals denoted as p_{t} . A usual choice for \mathbb{Q} is \nu\mathbb{W} , i.e. the standard Brownian motion with diffusion parameter \nu . The resulting Schrödinger bridge is known as diffusion Schrödinger bridge (DSB) ( 24 ; 7 ; 69 ) . Following ( 29 ; 47 ) , one can disintegrate the KL-divergence into two part. \text{KL}(\mathbb{P}\|\mathbb{Q})=\text{KL}(\mathbb{P}_{01}\|\mathbb{Q}_{01})+\int\text{KL}(\mathbb{P}^{\bm{x}\bm{y}}\|\mathbb{Q}^{\bm{x}\bm{y}})\mathbb{P}_{01}(\mathrm{d}\bm{x},\mathrm{d}\bm{y}) (6) where \mathbb{P}_{01} , \mathbb{Q}_{01} are the marginal of \mathbb{P} , \mathbb{Q} at time 0,1 , and \mathbb{P}^{\bm{x}\bm{y}} , \mathbb{Q}^{\bm{x}\bm{y}} are the conditional process of \mathbb{P} , \mathbb{Q} given start point \bm{x} and end point \bm{y} . The second term measured the difference of conditional path. It can be minimized to 0 by choosing \mathbb{P}^{\bm{x}\bm{y}}=\mathbb{Q}^{\bm{x}\bm{y}} . Thus, it is sufficient to only minimize the first term \mathbb{P}^{\star}=\underset{p_{0}=\mu_{0},p_{1}=\mu_{1},}{\arg\min}\text{KL}(\mathbb{P}_{01}\|\mathbb{Q}_{01}) (7) It is also known as the static Schrödinger bridge. When \mathbb{Q} is \nu\mathbb{W} with the same source measure \mu_{0} , it reduces to a regularized OT (ROT) problem. Utilizing these results, ( 80 ) proposed SF 2 M, a simulation-free framework for solving diffusion Schrödinger bridge. It uses ROT coupling as the coupling, and uses (\nu\mathbb{W})^{\bm{x}\bm{y}} (which is Brownian bridge) as conditional path to recover the Schrödinger bridge between \mu_{0} and \mu_{1} . 3.4 Unbalanced Schrodinger Bridge To take both stochastic effect and unbalanced effect into account, ( 5 ) proposed an unbalanced formulation of Schrödinger bridge. They replace the reference process with branching Brownian motion (BBM) to allow growth. The BSB problem is then defined as \mathbb{P}^{\star}=\underset{\mathbb{P}:p_{0}=\mu_{0},p_{1}=\mu_{1}}{\arg\min}\text{KL}(\mathbb{P}\|\mathbb{Q}) (8) where \mu_{0} and \mu_{1} are unnomarlized measures, and \mathbb{Q} is a BBM. The evolution equation of BBM. According to ( 5 ) , the evolution equation of BBM is \partial_{t}\rho_{t}=\frac{\nu^{2}}{2}\Delta_{\bm{x}}\rho_{t}+r\rho_{t} (9) where r=\sum_{k\neq 1}(k-1)\bm{q}_{k} . In a weak sense, it is equivalent to evolve according to Brownian motion with diffusion parameter \nu in position, and to grow exponentially in mass. The relation to RUOT. The main result of ( 5 ) is that the BSB problem ( 8 ) is ill-posed, and the RUOT problem \displaystyle\text{RUOT}(\mu_{0},\mu_{1})= (10) \displaystyle\inf_{\rho,g,\bm{u}}\int_{0}^{1}\int_{\mathcal{X}}\,\frac{1}{2}\Big(\|\bm{u}(\bm{x},t)\|_{2}^{2}+\Psi(g)\Big)\rho_{t}(\bm{x})\mathrm{d}\bm{x}\mathrm{d}t \displaystyle\text{s.t.}\partial_{t}\rho+\nabla_{\bm{x}}\cdot(\rho\bm{u})=\frac{\nu^{2}}{2}\Delta_{\bm{x}}\rho+\rho g,\ \rho_{0}=\mu_{0},\ \rho_{1}=\mu_{1}, is a relaxation of it, i.e. the dual of ( 8 ) and ( 10 ) happens to be the same. The growth penalization \Psi has a complicated form dependent on \nu and \bm{q} . When \bm{p}_{0}=\bm{p}_{2}=\frac{1}{2} and \bm{p}_{k}=0,k\neq 0,2 , i.e. particles split into two or die with no preference, \Psi is determined by its Legendre transform \Psi_{\nu,\lambda}^{*}(g)=\nu\lambda(\operatorname{cosh}(\frac{g}{\lambda})-1) (11) These results connect continuous measure flow with branching processes, allowing us to realize BSB in continuous measure flow framework. 4 Simulation-free training of USB problem In this section, we first establish a general framework for learning unbalanced stochastic dynamics ( 4.1 , 4.2 , 4.3 , 4.4 ), and then focus on the specific case of USB ( 4.5 , 4.6 ). 4.1 Unbalanced score matching loss design Given a vector field \bm{u}_{t} and a rate function g_{t} that generate the measure path \rho_{t} by ( 2 ), we can view the Fokker-Planck equation with source term as a continuity equation with source term \partial_{t}\rho_{t}(\bm{x})+\nabla_{\bm{x}}\cdot(\bm{u}^{\circ}_{t}(\bm{x})\rho_{t}(\bm{x}))=g_{t}(\bm{x})\rho_{t}(\bm{x}) (12) where \bm{u}^{\circ}_{t}(\bm{x})=\bm{u}_{t}(\bm{x})-\frac{\nu^{2}}{2}\nabla_{\bm{x}}\operatorname{ln}\rho_{t}(\bm{x}) . It is called the drift of probability flow ODE ( 80 ) under deterministic settings. The term \bm{s}_{t}(x)=\nabla_{\bm{x}}\operatorname{ln}\rho_{t}(\bm{x}) is known as the score function. The equation ( 12 ) can be generated by a measure flow ODE instead of SDE \left\{\begin{aligned} &\mathrm{d}\bm{x}_{t}=\bm{u}^{\circ}_{t}(\bm{x}_{t})\mathrm{d}t\\ &\mathrm{d}\operatorname{ln}m_{t}=g_{t}(\bm{x}_{t})\mathrm{d}t\end{aligned}\right. (13) and the original SDE ( 1 ) generating ( 2 ) can be viewed as \left\{\begin{aligned} &\mathrm{d}\bm{x}_{t}=(\bm{u}^{\circ}_{t}(\bm{x}_{t})+\frac{\nu^{2}}{2}\bm{s}_{t}(\bm{x}_{t}))\mathrm{d}t+\nu\mathrm{d}\bm{W}_{t}\\ &\mathrm{d}\operatorname{ln}m_{t}=g_{t}(\bm{x}_{t})\mathrm{d}t\end{aligned}\right. (14) Thus, to recover the unbalanced stochastic dynamics ( 1 ), it is sufficient to learn a time-dependent vector field \bm{\bm{v}_{\theta}}(\bm{x},t) , a time-dependent growth rate g_{\bm{\theta}}(\bm{x},t) , and a time-dependent score function \bm{s}_{\bm{\theta}}(\bm{x},t) parametrized by neural networks, with loss function specified by minimizing the intractable unbalanced score matching objective (USM) \displaystyle\mathcal{L}_{\text{USM}}(\bm{\theta})= (15) \displaystyle\int_{0}^{1}\int_{\mathcal{X}}(\left\|\bm{\bm{v}_{\theta}}(\bm{x},t)-\bm{u}^{\circ}_{t}(\bm{x})\right\|_{2}^{2}+\left\|g_{\bm{\theta}}(\bm{x},t)-g_{t}(\bm{x})\right\|_{2}^{2} \displaystyle+\lambda^{2}(t)\left\|\bm{s}_{\bm{\theta}}(\bm{x},t)-\bm{s}_{t}(\bm{x})\right\|_{2}^{2})\rho_{t}(\bm{x})\mathrm{d}\bm{x}\mathrm{d}t We utilized the weight for score loss \lambda(t) adopted from ( 80 ) for numerical stability. The details are left to Appendix B.1 . 4.2 Conditional path construction Conditional measure path. Following the approach of defining a conditional measure path in analogy to unbalanced flow matching ( 60 ) , we define a conditional measure path w.r.t the condition variable \bm{z} such that \rho_{t}(\bm{x}|\bm{z})=m_{t}(\bm{z})\tilde{\rho}_{t}(\bm{x}|\bm{z}) where the time-dependent conditional measure \rho_{t}(\bm{x}|\bm{z}) is decoupled into a time dependent mass m_{t}(\bm{z}) and a time-dependent conditional probability density \tilde{\rho}_{t}(\bm{x}|\bm{z}) . The conditional velocity field, growth rate satisfy the conditional Fokker-Planck equation with source term \displaystyle\partial_{t}\rho_{t}(\bm{x}|\bm{z})+\nabla_{\bm{x}}\cdot(\bm{u}_{t}(\bm{x}|\bm{z})\rho_{t}(\bm{x}|\bm{z}))= (16) \displaystyle\frac{\nu^{2}}{2}\Delta_{\bm{x}}\rho_{t}(\bm{x}|\bm{z})+\rho_{t}(\bm{x}|\bm{z})g_{t}(\bm{x}|\bm{z}) and we define the conditional score function as \bm{s}_{t}(\bm{x}|\bm{z})=\nabla_{\bm{x}}\operatorname{ln}\rho_{t}(\bm{x}|\bm{z}) . Marginal measure path. Assuming \bm{z}\sim q(\bm{z}) , we define the marginal measure path from the conditional measure path \rho_{t}(\bm{x})=\int\rho_{t}(\bm{x}|\bm{z})q(\bm{z})\mathrm{d}\bm{z}\\ (17) as well as the marginal vector field and growth rate \left\{\begin{aligned} &\bm{u}_{t}(\bm{x})=\int\bm{u}_{t}(\bm{x}|\bm{z})\tfrac{\rho_{t}(\bm{x}|\bm{z})q(\bm{z})}{\rho_{t}(\bm{x})}\,\mathrm{d}\bm{z}\\ &g_{t}(\bm{x})=\int g_{t}(\bm{x}|\bm{z})\tfrac{\rho_{t}(\bm{x}|\bm{z})q(\bm{z})}{\rho_{t}(\bm{x})}\,\mathrm{d}\bm{z}\end{aligned}\right. (18) The following marginalization theorem connects the conditionals and marginals. The proof is left to Appendix A.1 . Theorem 4.1 . The marginal vector field and rate function ( 18 ) generates the marginal measure path ( 17 ) for any q(\bm{z}) independent of \bm{x} and t . The score function and \bm{u}^{\circ} also satisfies the marginalization relation \bm{s}_{t}(\bm{x})=\int\bm{s}_{t}(\bm{x}|\bm{z})\tfrac{\rho_{t}(\bm{x}|\bm{z})q(\bm{z})}{\rho_{t}(\bm{x})}\,\mathrm{d}\bm{z},\bm{u}^{\circ}_{t}(\bm{x})=\int\bm{u}^{\circ}_{t}(\bm{x}|\bm{z})\tfrac{\rho_{t}(\bm{x}|\bm{z})q(\bm{z})}{\rho_{t}(\bm{x})}\,\mathrm{d}\bm{z} . Conditional Gaussian measure path. As a convenient instance of conditional path, conditional Gaussian mesure path (CGMP) is introduced \tilde{\rho}_{t}(\bm{x}|\bm{z})=\mathcal{N}(\bm{x}|\bm{\eta}_{t}(\bm{z}),\sigma^{2}_{t}(\bm{z})\mathrm{I}) (19) The conditional vector field, rate function, and score function of CGMP are easy to compute. (Details in Appendix A.2 ) Proposition 4.2 . For CGMP ( 19 ), \left\{\begin{aligned} &\bm{u}^{\circ}_{t}(\bm{x}|\bm{z})=\frac{\sigma_{t}^{\prime}(\bm{z})}{\sigma_{t}(\bm{z})}\big(\bm{x}-\bm{\eta}_{t}(\bm{z})\big)+\bm{\eta}_{t}^{\prime}(\bm{z})\\ &g_{t}(\bm{x}|\bm{z})=\partial_{t}\ln m_{t}(\bm{z})\\ &\bm{s}_{t}(\bm{x}|\bm{z})=-\frac{\bm{x}-\bm{\eta}_{t}(\bm{z})}{\sigma_{t}^{2}(\bm{z})}\end{aligned}\right. (20) 4.3 Conditional Loss design We can regress the conditionals which are tractable by minimizing the conditional unbalanced score matching objective (CUSM) \displaystyle\mathcal{L}_{\text{CUSM}}(\bm{\theta})= (21) \displaystyle\mathbb{E}_{t\sim\mathcal{U}[0,1],\bm{z}\sim q(\bm{z}),\bm{x}\sim\tilde{\rho}_{t}(\bm{x}|\bm{z})}m_{t}(\bm{z})(\left\|\bm{\bm{v}_{\theta}}(\bm{x},t)-\bm{u}^{\circ}_{t}(\bm{x}|\bm{z})\right\|_{2}^{2} \displaystyle+\left\|g_{\bm{\theta}}(\bm{x},t)-g_{t}(\bm{x}|\bm{z})\right\|_{2}^{2}+\lambda^{2}(t)\left\|\bm{s}_{\bm{\theta}}(\bm{x},t)-\bm{s}_{t}(\bm{x}|\bm{z})\right\|_{2}^{2}) Here we weight the regression loss by mass m_{t}(\bm{z}) to deal with unbalanced mass. In a deterministic setting, the loss reduces to the CUFM loss proposed by ( 60 ) . In a balanced setting where m_{t}(\bm{z})\equiv 1,g_{t}(\bm{x}|\bm{z})\equiv 0 , ( 21 ) naturally reduces to the standard conditional score matching loss ( 80 ) . The following theorem recovers the classical results of matching algorithms that one can minimize the intractable marginal objective ( 15 ) by minimizing the tractable conditional objective ( 21 ). The proof is left to Appendix A.3 . Theorem 4.3 . If \rho_{t}(\bm{x})>0 for all \bm{x}\in\mathcal{X} and t\in[0,1] , and q(\bm{z}) is independent of \bm{x} and t , then \mathcal{L}_{{\rm USM}}(\bm{\theta})=\mathcal{L}_{{\rm CUSM}}(\bm{\theta})+C , where C is independent of \bm{\theta} . Thus they have identical gradients w.r.t \bm{\theta} , i.e. \nabla_{\bm{\theta}}\mathcal{L}_{{\rm USM}}(\bm{\theta})=\nabla_{\bm{\theta}}\mathcal{L}_{{\rm CUSM}}(\bm{\theta}). 4.4 A general framework for learning unbalanced stochastic dynamics In sections above, we have established a general framework for learning unbalanced stochastic dynamics. Once q(\bm{z}) and the conditionals \bm{u}^{\circ}_{t}(\bm{x}|\bm{z}),g_{t}(\bm{x}|\bm{z}),\bm{s}_{t}(\bm{x}|\bm{z}) are specified, we can regress the marginals \bm{u}^{\circ}_{t}(\bm{x}),g_{t}(\bm{x}),\bm{s}_{t}(\bm{x}) by minimizing ( 21 ). A common choice for \bm{z} is \bm{z}=(\bm{x}_{0},\bm{x}_{1}) i.e. the pair of start point and end point from the source and target respectively. In this case, q(\bm{z}) stands for some coupling between the source and target, while the conditionals stand for the conditional path between two Diracs m_{0}\delta_{\bm{x}_{0}},m_{1}\delta_{\bm{x}_{1}} . m_{0},m_{1} are determined by the semi-coupling, which reduces to one coupling in balanced cases, resulting in m_{0}=m_{1}=1 . We list the semi-coupling/coupling and conditional path used by some previous methods, as well as USB in Table 1 . In the following part of this section, we will focus on the conditional path and semi-coupling of USB. Table 1 : Examples of coupling and conditional path construction Algorithm coupling \bm{x}_{t} m_{t} OT-CFM OT coupling \pi t\bm{x}_{1}+(1-t)\bm{x}_{0} 1 SF 2 M ROT coupling \pi_{2\nu^{2}} \mathcal{N}(t\bm{x}_{1}+(1-t)\bm{x}_{0},\nu^{2}t(1-t)\mathrm{I}) 1 WFR-FM WFR semi-coupling (\gamma_{0},\gamma_{1}) \int_{0}^{t}\frac{\bm{\omega}\mathrm{d}s}{As^{2}+Bs+C} At^{2}+Bt+C USB RUOT semi-coupling (\gamma_{0},\gamma_{1}) \mathcal{N}(t\bm{x}_{1}+(1-t)\bm{x}_{0},\nu^{2}t(1-t)\mathrm{I}) m_{0}^{1-t}m_{1}^{t} 4.5 Conditional path construction for USB We disintegrate the KL-divergence ( 8 ) \text{KL}(\mathbb{P}\|\mathbb{Q})=\text{KL}(\mathbb{P}_{01}\|\mathbb{Q}_{01})+\int\text{KL}(\mathbb{P}^{\bm{x}\bm{y}}\|\mathbb{Q}^{\bm{x}\bm{y}})\mathbb{P}_{01}(\mathrm{d}\bm{x},\mathrm{d}\bm{y}) (22) where \mathbb{Q} is now a BBM. The second term can be minimized to 0 by choosing \mathbb{P}^{\bm{x}\bm{y}}=\mathbb{Q}^{\bm{x}\bm{y}} . Note that it is hard to condition on a BBM in strong sense due to its branching nature. But, the conditional measure path can be constructed based on the evolution equation of BBM ( 9 ). The solution of ( 9 ) is a weighted Gaussian {\rho}_{t}(\bm{x})=e^{rt}\mathcal{N}(\bm{x}|\bm{0},\nu^{2}\mathrm{I}) where the position \bm{x} follows a Brownian motion with diffusion parameter \nu , and the mass varies linearly in log-scale. Intuitively, since BBM branching events follow an exponential distribution and result in a multiplication of the particle count, the particle number can be viewed approximately as a Poisson process in log-scale. The log-linear mass can be viewed as a limit of Poisson process in log-scale with infinitesimal increment. Thus, given a pair of Dirac (m_{0}\delta_{\bm{x}_{0}},m_{1}\delta_{\bm{x}_{1}}) as source and target, we bridge them by a Poisson-Brownian bridge , i.e. we bridge (\bm{x}_{0},\bm{x}_{1}) with Brownian bridge, and bridge the mass with linear interpolation in log-scale, which is the limit of Poission bridge ( 20 ) with infinitesimal increment. The details are presented in Appendix B.2 . \ \left\{\begin{aligned} &\mathrm{d}\bm{x}_{t}=\frac{\bm{x}_{1}-\bm{x}_{t}}{1-t}\mathrm{d}t+\nu\mathrm{d}\bm{W}_{t}\\ &\mathrm{d}\operatorname{ln}m_{t}=(\operatorname{ln}m_{1}-\operatorname{ln}m_{0})\mathrm{d}t\end{aligned}\right. (23) As a CGMP \rho_{t}(\bm{x}|\bm{z})=m_{t}(\bm{z})\mathcal{N}(\bm{\eta}_{t}(\bm{z}),\nu^{2}t(1-t)\mathrm{I}) where m_{t}(\bm{z})=m_{0}(\bm{z})^{1-t}m_{1}(\bm{z})^{t} , \bm{\eta}_{t}(\bm{z})=(1-t)\bm{x}_{0}+t\bm{x}_{1} , \bm{z}=(\bm{x}_{0},\bm{x}_{1}) , the conditionals of Poisson-Brownian bridge is easy to obtain \left\{\begin{aligned} &\bm{u}^{\circ}_{t}(\bm{x}|\bm{z})=\frac{1-2t}{t(1-t)}\big(\bm{x}-((1-t)\bm{x}_{0}+t\bm{x}_{1})\big)+(\bm{x}_{1}-\bm{x}_{0})\\ &g_{t}(\bm{x}|\bm{z})=\ln m_{1}(\bm{x}_{0},\bm{x}_{1})-\ln m_{0}(\bm{x}_{0},\bm{x}_{1})\\ &\bm{s}_{t}(\bm{x}|\bm{z})=\frac{(1-t)\bm{x}_{0}+t\bm{x}_{1}-\bm{x}}{\nu^{2}t(1-t)}\end{aligned}\right. (24) 4.6 Static coupling construction for USB The minimization of the first term of ( 22 ) results in a static USB semi-coupling (\gamma_{0},\gamma_{1}) . Though hard to obtain, note that RUOT is a relaxation of USB ( 5 ) . Thus, we use the semi-coupling induced by the corresponding RUOT problem ( 10 ) to approximate the static USB semi-coupling. Here we restrict the branching mechanism of the referencing BBM to \bm{p}_{0}=\bm{p}_{2}=\frac{1}{2},\bm{p}_{k}=0,k\neq 0,2 to imitate the real cell division and apoptosis. In practice, it is also hard to calculate the semi-coupling for general RUOT problem due to the complexity of the growth penalty \Psi . For efficiency, we approximate the RUOT problem with a WFR problem ( 3 ), which is easy to solve, by expanding \Psi to second order. More computational details are presented in Appendix B.3 . We also discuss the main difficulty in Appendix E . 5 USB workflow for trajectory inference Multi-time points USB. Given samples from unbalanced measures \mu_{i} at K+1 discrete time points, t=t_{0},t_{1},\ldots,t_{K} , multi-time points USB tends to find a most likely evolution bridging these marginal measures. \mathbb{P}^{\star}=\underset{\mathbb{P}:p_{i}=\mu_{i},i=0,1,\cdots,K+1}{\arg\min}\text{KL}(\mathbb{P}\|\mathbb{Q}) (25) where \mathbb{Q} is a BBM. The KL-disintegration yields \displaystyle\text{KL}(\mathbb{P}\|\mathbb{Q})=\text{KL}(\mathbb{P}_{\{0,1,\cdots,K\}}\|\mathbb{Q}_{\{0,1,\cdots,K\}})+ (26) \displaystyle\int\text{KL}(\mathbb{P}^{\bm{x}_{0}\cdots\bm{x}_{K}}\|\mathbb{Q}^{\bm{x}_{0}\cdots\bm{x}_{K}})\mathbb{P}_{\{0,1,\cdots,K\}}(\mathrm{d}\bm{x}_{0},\cdots\mathrm{d}\bm{x}_{K}) Similar to the two-time points case, the second term can be minimized to 0 by choosing \mathbb{P}^{\bm{x}_{0}\cdots\bm{x}_{K}}=\mathbb{Q}^{\bm{x}_{0}\cdots\bm{x}_{K}} . Due to Markov property, conditioning on multiple time points is equivalent to conditioning on consecutive pairs and stitching the corresponding conditional measure paths together. The minimization of the first term results in K pairs of semi-couplings. These semi-couplings can be approximated by solving a multi-marginal RUOT problem \displaystyle\text{RUOT}(\mu_{0},\cdots,\mu_{K})= (27) \displaystyle\inf_{\rho,g,\bm{u}}\frac{t_{K}-t_{0}}{2}\int_{t_{0}}^{t_{K}}\int_{\mathcal{X}}\,\frac{1}{2}\Big(\|\bm{u}(\bm{x},t)\|_{2}^{2}+\Psi(g)\Big)\rho_{t}(\bm{x})\mathrm{d}\bm{x}\mathrm{d}t \displaystyle\text{s.t.}\partial_{t}\rho+\nabla_{\bm{x}}\cdot(\rho\bm{u})=\frac{\nu^{2}}{2}\Delta_{\bm{x}}\rho+\rho g,\ \rho_{i}=\mu_{i},i=0,\cdots,K Due to Markov property again, the dynamics between different consecutive time pairs are independent. According to ( 60 ) , under this independence assumption, the multi-time problem reduces to solving RUOT between successive time points. The proof is left to Appendix A.4 . Proposition 5.1 . The solution to the multi-time RUOT problem ( 27 ) is equivalent to the concatenation of the solutions of successive time points. Training workflow. In practice, the neural networks share the parameters across different pairs of time points. For convenient, we choose the condition variable \bm{z}=(\bm{x}_{0}.\bm{x}_{1})\sim\gamma_{0}(\bm{x}_{0}.\bm{x}_{1}) , and set m_{0}(\bm{z})=1 , m_{1}(\bm{z})=\frac{\gamma_{1}(\bm{x}_{0}.\bm{x}_{1})}{\gamma_{0}(\bm{x}_{0}.\bm{x}_{1})} for each two-time points cases. We described the training workflow of USB on multi-time points in Appendix F . Inference schemes. We provide two inference modes for USB, namely, Continuous Inference and Branching Inference . For Continuous Inference , USB simulates the trajectory by following SDE \left\{\begin{aligned} &\mathrm{d}\bm{x}_{t}=(\bm{v}_{\theta}(\bm{x}_{t},t)+\frac{\nu^{2}}{2}\bm{s}_{\bm{\theta}}(\bm{x}_{t},t))\mathrm{d}t+\nu\mathrm{d}\bm{W}_{t}\\ &\mathrm{d}\operatorname{ln}m_{t}=g_{\theta}(\bm{x}_{t},t)\mathrm{d}t\end{aligned}\right. (28) The continuous mode aims to match the source and target, and recover the USB dynamics on population-level, while the Branching Inference aims to simulate the discrete single-cell birth-death dynamics at single-cell resolution. We start from a cell at \bm{x}_{0} whose position evolves according to the upper SDE of ( 28 ). We also simulates a non-homogeneous branching process with rate |g_{\theta}(\bm{x}_{t},t)| to decide when the cell undergoes branching. At the branching event, the cell divides into two ( g_{\theta}>0 ) or dies ( g_{\theta}<0 ). After branching, all living cells follow the simulation process above independently. More details are presented in Appendix B.4 . Pseudocodes are presented in Appendix F . A full model for single-cell dynamics. We discussed several trajectory inference algorithms related to USB in Appendix D . Among algorithms based on Fokker-Planck-like equations ( 2 ), USB models both the stochastic effect \frac{\nu^{2}}{2}\Delta_{\bm{x}}\rho_{t}(\bm{x}) and the unbalanced effect g_{t}(\bm{x})\rho_{t}(\bm{x}) in a simulation-free manner, which also allows discrete simulation for birth-death dynamics (Table 2 ). Table 2 : Comparison of trajectory inference algorithms based on Fokker-Planck-like equation( 2 ). Algorithm unbalanced stochastic Simulation-free discrete birth-dearth dynamics OT-CFM ✗ ✗ ✓ ✗ SF 2 M ✗ ✓ ✓ ✗ WFR-FM ✓ ✗ ✓ ✗ DeepRUOT ✓ ✓ ✗ ✗ BranchSBM ✗ ✓ ✗ ✗ USB ✓ ✓ ✓ ✓ 6 Experiment results USB accurately bridges \mu_{t_{0}},\cdots,\mu_{t_{K}} . We evaluate how accurate can USB mathces the measure at observed time points on three synthetic datasets: Simulation Gene (Simulation), Dyngen and the 1000D Gaussian Mixtures (Gaussian). The distribution-matching accuracy is measured by the 1-Wasserstein distance ( \mathcal{W}_{1} ) between the normalized true measure and the normalized USB simulated measure, and the mass-matching accuracy is measured by Relative Mass Error (RME) , the relative error of predicted total mass (Experiment details in Appendix C.2 ). USB demonstrates superior performance across all three datasets, achieving best accuracy on distribution-matching task, and best or second-best accuracy on mass-matching task, performing on par with the top-performing baseline, while consistently and significantly outperforming its balanced counterpart, SF 2 M ( 80 ) (Table 3 ). We also evaluate USB on several real datasets in Appendix C . Table 3 : Mean \mathcal{W}_{1} and RME (only for unbalanced methods) on synthetic datasets. For the methods that exhibit randomness in inference, we report the mean value and standard deviation over 5 runs. Best results are in bold, and the second best are underlined. Method Simulation (2D) Dyngen (5D) Gaussian (1000D) \mathcal{W}_{1} ( \downarrow ) RME ( \downarrow ) \mathcal{W}_{1} ( \downarrow ) RME ( \downarrow ) \mathcal{W}_{1} ( \downarrow ) RME ( \downarrow ) MMFM 0.298 — 1.371 — 2.833 — Metric FM 0.311 — 1.767 — 3.794 — SF2M 0.224 \pm 0.007 — 1.277 \pm 0.017 — 3.543 \pm 0.002 — MIOFlow 0.148 — 0.965 — 2.858 — BranchSBM 0.474 — 1.415 — 3.438 — TIGON 0.045 0.014 0.512 0.047 2.263 0.127 DeepRUOT 0.043 \pm 0.002 0.017 \pm 0.001 0.623 \pm 0.032 0.065 \pm 0.011 3.785 \pm 0.009 0.303 \pm 0.070 Var-RUOT 0.079 \pm 0.003 0.008 \pm 0.002 0.522 \pm 0.008 0.177 \pm 0.007 2.813 \pm 0.004 0.041 \pm 0.006 UOT-FM 0.093 0.010 1.204 0.097 2.771 0.033 VGFM 0.046 0.006 0.598 0.037 3.010 0.037 WFR-FM 0.019 0.001 0.135 0.005 2.233 0.044 USB 0.019 \pm 0.000 0.002 \pm 0.000 0.131 \pm 0.001 0.007 \pm 0.000 2.136 \pm 0.002 0.004 \pm 0.004 USB accurately interpolates the unobserved time points. We evaluate how well can USB recover the true underlying dynamics by hold-one-out experiments. For a datasets with K+1 time points t_{0},t_{1},\cdots,t_{K} , holding out one time point t_{i},1\leq i\leq K-1 , USB is trained on the remaining K time points, and the \mathcal{W}_{1} is evaluated at the holding out time point t_{i} . The mean performance on all holding out time points are presented in Table 4 . Across EMT ( 21 ) , EB ( 53 ) , CITE-seq ( 44 ) , and mouse hematopoiesis data (Mouse) ( 84 ) , USB achieves best interpolation accuracy on EMT and CITE, while performs comparable with top baselines on others. This demonstrates that USB successfully captures the underlying cellular dynamics. Table 4 : Mean \mathcal{W}_{1} over held-out time points on EMT, EB, CITE and Mouse datasets. For the methods that exhibit randomness in inference, we report the mean value and standard deviation over 5 runs. Best results are in bold, and the second best are underlined. Method EMT (10D) EB (50D) CITE (50D) Mouse (50D) MMFM 0.323 11.213 38.521 8.263 Metric FM 0.314 10.726 37.342 7.753 SF2M 0.308 \pm 0.001 10.986 \pm 0.006 38.333 \pm 0.002 8.646 \pm 0.004 MIOFlow 0.325 10.960 39.574 7.779 BranchSBM 0.369 11.988 39.125 8.586 TIGON 0.360 11.080 38.159 6.868 DeepRUOT 0.323 \pm 0.002 10.075 \pm 0.004 37.892 \pm 0.002 6.847 \pm 0.003 Var-RUOT 0.320 \pm 0.003 11.035 \pm 0.017 38.393 \pm 0.029 8.672 \pm 0.040 UOT-FM 0.322 11.344 38.649 9.332 VGFM 0.301 10.370 37.386 8.496 WFR-FM 0.298 10.157 37.221 6.586 USB 0.298 \pm 0.0001 10.177 \pm 0.0001 37.087 \pm 0.0001 6.988 \pm 0.0001 USB recovers the underlying birth-death dynamics. To evaluate how well can USB recover the underling birth-death dynamics, we calculated the Pearson correlation ( g_{corr} ) between the true growth rate g=\alpha_{g}\frac{X^{2}_{2}}{1+X_{2}^{2}} and the predicted growth rate on the Simulation Gene dataset. Averaging on 5 runs, USB gets a mean Pearson correlation of 0.9739, showing high consistency to the ground truth. The growth rate plot on the 1000D Gaussian dataset also shows that USB recovers a more plausible growth rate than WFR, which is designed for capturing unbalanced effect (Figure 1 ). In the 1000D Gaussian settings, the upper cluster expands from 100 to 1,000 cells without displacement, whereas the lower cluster maintains its total counts (400), bifurcating into two 200-cell clusters. Consequently, the ground-truth growth rate is high in the upper cluster and zero across the lower clusters; USB recovers this behavior more faithfully than WFR. The difference is because of the different underlying dynamic assumptions of the two algorithms. More detailed discussion is presented in Appendix D.2 . Figure 1 : Learned growth rate on the Gaussian 1000D dataset. Left panel: WFR-FM; Right panel: USB USB simulates discrete birth-death dynamics at single-cell resolution. On the Dyngen dataset, we initiated simulations from the same cell to generate 8 trajectories ( \nu=0.1 ) using Branching Inference , distinguished by different colors (Fig. 2 ). The total mass of the Dyngen data initially decreases and subsequently increases, evolving into two imbalanced branches, with the lower branch containing a higher cell count than the upper one. We observe that cell fates diverse significantly even when originating from the same initial state: the majority of cells undergo early apoptosis, while some trajectories traverse towards distinct branches, experiencing subsequent division or death events. These results demonstrate USB’s capacity to model not only cell division but also apoptosis and complex bifurcation behaviors. Figure 2 : Single-cell resolution birth-death dynamics simulation 7 Conclusion, limitation and discussion In this work, we introduced USB, a framework rooted in the BSB problem. By employing unbalanced score matching, USB efficiently integrates the stochastic and unbalanced effect inherent in single-cell dynamics, and explicitly permits the discrete simulation of birth-death dynamics. We validated the effectiveness and robustness of the method on both synthetic and real scRNA-seq datasets, demonstrating its significant potential for biological trajectory inference. A limitation of USB is that the semi-coupling of BSB and its RUOT relaxation are intractable. Consequently, we use WFR for approximation. The underlying mathematics merits further investigation. However, the unbalanced score matching framework we have established is indeed general: provided that the static semi-coupling and the conditional path of the target problem, our approach can be extended to other domains. This generality renders USB applicable to a wider range of dynamical modeling or machine learning scenarios involving stochasticity and unbalance, or featuring microscopic branching and discrete mass variations. Impact Statements This paper presents work whose goal is to advance the field of machine learning. There are many potential societal consequences of our work, none of which we feel must be specifically highlighted here. Acknowledgments This work was supported by the National Natural Science Foundation of China (NSFC No. 12225102 to L.Z., 8206100646 to P.Z., T2321001 to P.Z. & L.Z., and 12288101 to P.Z. & L.Z.) and the National Key R&D Program of China No.2024YFA0919500 to L.Z. We thank the anonymous referees for their valuable feedback and constructive suggestions. Appendix A Proofs Proofs of theorems and propositions A.1 Proof of Theorem 4.1 Theorem 4.1 . The marginal vector field and rate function ( 18 ) generates the marginal measure path ( 17 ) for any q(\bm{z}) independent of \bm{x} and t . The score function and \bm{u}^{\circ} also satisfies the marginalization relation \bm{s}_{t}(\bm{x})=\int\bm{s}_{t}(\bm{x}|\bm{z})\tfrac{\rho_{t}(\bm{x}|\bm{z})q(\bm{z})}{\rho_{t}(\bm{x})}\,\mathrm{d}\bm{z},\bm{u}^{\circ}_{t}(\bm{x})=\int\bm{u}^{\circ}_{t}(\bm{x}|\bm{z})\tfrac{\rho_{t}(\bm{x}|\bm{z})q(\bm{z})}{\rho_{t}(\bm{x})}\,\mathrm{d}\bm{z} . Proof. To show that the marginals generate the marginal measure path ( 17 ), it is sufficient to show that the marginal measure \rho_{t}(\bm{x}) satisfies the Fokker-Planck equation with source term ( 2 ). \displaystyle\partial_{t}\rho_{t}(\bm{x}) \displaystyle=\frac{d}{dt}\int\rho_{t}(\bm{x}|\bm{z})q(\bm{z})\mathrm{d}\bm{z} \displaystyle=\int\partial_{t}\rho_{t}(\bm{x}|\bm{z})q(\bm{z})\mathrm{d}\bm{z} \displaystyle\overset{(1)}{=}\int-\nabla_{\bm{x}}\cdot(\bm{u}_{t}(\bm{x}|\bm{z})\rho_{t}(\bm{x}|\bm{z}))q(\bm{z})\mathrm{d}\bm{z}+\int\frac{\nu^{2}}{2}\Delta_{\bm{x}}\rho_{t}(\bm{x}|\bm{z})q(\bm{z})\mathrm{d}\bm{z}+\int g_{t}(\bm{x}|\bm{z})\rho_{t}(\bm{x}|\bm{z})q(\bm{z})\mathrm{d}\bm{z} \displaystyle=-\nabla_{\bm{x}}\cdot\int\bm{u}_{t}(\bm{x}|\bm{z})\rho_{t}(\bm{x}|\bm{z})q(\bm{z})\mathrm{d}\bm{z}+\frac{\nu^{2}}{2}\Delta_{\bm{x}}\int\rho_{t}(\bm{x}|\bm{z})q(\bm{z})\mathrm{d}\bm{z}+\int g_{t}(\bm{x}|\bm{z})\rho_{t}(\bm{x}|\bm{z})q(\bm{z})\mathrm{d}\bm{z} \displaystyle=-\nabla_{\bm{x}}\cdot\big(\rho_{t}(\bm{x})\int\bm{u}_{t}(\bm{x}|\bm{z})\frac{\rho_{t}(\bm{x}|\bm{z})q(\bm{z})}{\rho_{t}(\bm{x})}\mathrm{d}\bm{z}\big)+\frac{\nu^{2}}{2}\Delta_{\bm{x}}\rho_{t}(\bm{x})+\rho_{t}(\bm{x})\int g_{t}(\bm{x}|\bm{z})\frac{\rho_{t}(\bm{x}|\bm{z})q(\bm{z})}{\rho_{t}(\bm{x})}\mathrm{d}\bm{z} \displaystyle\overset{(2)}{=}-\nabla_{\bm{x}}\cdot(\rho_{t}(\bm{x})\bm{u}_{t}(\bm{x}))+\frac{\nu^{2}}{2}\Delta_{\bm{x}}\rho_{t}(\bm{x})+\rho_{t}(\bm{x})g_{t}(\bm{x}) In (1) , we use the Fokker-Planck equation with source term of the conditional measure \rho_{t}(\bm{x}|\bm{z}) ( 16 ). In (2) , we use the definition of marginal vector field and rate function ( 18 ). Thus, the marginal measure \rho_{t}(\bm{x}) satisfies the Fokker-Planck equation with source term ( 2 ). By direct calculation, \displaystyle\bm{s}_{t}(\bm{x}) \displaystyle=\nabla_{\bm{x}}\operatorname{ln}\rho_{t}(\bm{x}) \displaystyle=\frac{1}{\rho_{t}(\bm{x})}\nabla_{\bm{x}}\rho_{t}(\bm{x}) \displaystyle=\frac{1}{\rho_{t}(\bm{x})}\nabla_{\bm{x}}\int\rho_{t}(\bm{x}|\bm{z})q(\bm{z})\,\mathrm{d}\bm{z} \displaystyle=\frac{1}{\rho_{t}(\bm{x})}\int\nabla_{\bm{x}}\rho_{t}(\bm{x}|\bm{z})q(\bm{z})\,\mathrm{d}\bm{z} \displaystyle=\frac{1}{\rho_{t}(\bm{x})}\int\nabla_{\bm{x}}\operatorname{ln}\rho_{t}(\bm{x}|\bm{z})\rho_{t}(\bm{x}|\bm{z})q(\bm{z})\,\mathrm{d}\bm{z} \displaystyle=\int\bm{s}_{t}(\bm{x}|\bm{z})\frac{\rho_{t}(\bm{x}|\bm{z})q(\bm{z})}{\rho_{t}(\bm{x})}\,\mathrm{d}\bm{z} \displaystyle\bm{u}^{\circ}_{t}(\bm{x}) \displaystyle=\bm{u}_{t}(\bm{x})-\frac{\nu^{2}}{2}\bm{s}_{t}(\bm{x}) \displaystyle=\int\bm{u}_{t}(\bm{x}|\bm{z})\tfrac{\rho_{t}(\bm{x}|\bm{z})q(\bm{z})}{\rho_{t}(\bm{x})}\,\mathrm{d}\bm{z}-\frac{\nu^{2}}{2}\int\bm{s}_{t}(\bm{x}|\bm{z})\tfrac{\rho_{t}(\bm{x}|\bm{z})q(\bm{z})}{\rho_{t}(\bm{x})}\,\mathrm{d}\bm{z}\ \displaystyle=\int\big(\bm{u}_{t}(\bm{x}|\bm{z})-\frac{\nu^{2}}{2}\bm{s}_{t}(\bm{x}|\bm{z})\big)\tfrac{\rho_{t}(\bm{x}|\bm{z})q(\bm{z})}{\rho_{t}(\bm{x})}\,\mathrm{d}\bm{z} \displaystyle=\int\bm{u}^{\circ}_{t}(\bm{x}|\bm{z})\tfrac{\rho_{t}(\bm{x}|\bm{z})q(\bm{z})}{\rho_{t}(\bm{x})}\,\mathrm{d}\bm{z} The relation between conditionals and marginals is verified. The proof is completed. \square A.2 Proof or Proposition 4.2 Proposition 4.2 . For CGMP ( 19 ), \left\{\begin{aligned} &\bm{u}^{\circ}_{t}(\bm{x}|\bm{z})=\frac{\sigma_{t}^{\prime}(\bm{z})}{\sigma_{t}(\bm{z})}\big(\bm{x}-\bm{\eta}_{t}(\bm{z})\big)+\bm{\eta}_{t}^{\prime}(\bm{z})\\ &g_{t}(\bm{x}|\bm{z})=\partial_{t}\ln m_{t}(\bm{z})\\ &\bm{s}_{t}(\bm{x}|\bm{z})=-\frac{\bm{x}-\bm{\eta}_{t}(\bm{z})}{\sigma_{t}^{2}(\bm{z})}\end{aligned}\right. Proof. The CMGP satisfies the following conditional Fokker-Planck equation with source term ( 16 ) \partial_{t}\rho_{t}(\bm{x}|\bm{z})+\nabla_{\bm{x}}\cdot(\bm{u}_{t}(\bm{x}|\bm{z})\rho_{t}(\bm{x}|\bm{z}))=\frac{\nu^{2}}{2}\Delta_{\bm{x}}\rho_{t}(\bm{x}|\bm{z})+\rho_{t}(\bm{x}|\bm{z})g_{t}(\bm{x}|\bm{z}) Expanding the conditional measure into mass and density, the equation become m_{t}(\bm{z})\partial_{t}\tilde{\rho}_{t}(\bm{x}|\bm{z})+\partial_{t}m_{t}(\bm{z})\tilde{\rho}_{t}(\bm{x}|\bm{z})+m_{t}(\bm{z})\nabla_{\bm{x}}\cdot(\bm{u}_{t}(\bm{x}|\bm{z})\tilde{\rho}_{t}(\bm{x}|\bm{z}))=\frac{\nu^{2}}{2}m_{t}(\bm{z})\Delta_{\bm{x}}\tilde{\rho}_{t}(\bm{x}|\bm{z})+m_{t}(\bm{z})\tilde{\rho}_{t}(\bm{x}|\bm{z})g_{t}(\bm{x}|\bm{z}) (29) Since m_{t}(\bm{z})>0 for all t , we devide the both sides of the equation by m_{t}(\bm{z}) and get \partial_{t}\tilde{\rho}_{t}(\bm{x}|\bm{z})+\partial_{t}\operatorname{ln}m_{t}(\bm{z})\tilde{\rho}_{t}(\bm{x}|\bm{z})+\nabla_{\bm{x}}\cdot(\bm{u}_{t}(\bm{x}|\bm{z})\tilde{\rho}_{t}(\bm{x}|\bm{z}))=\frac{\nu^{2}}{2}\Delta_{\bm{x}}\tilde{\rho}_{t}(\bm{x}|\bm{z})+\tilde{\rho}_{t}(\bm{x}|\bm{z})g_{t}(\bm{x}|\bm{z}) (30) We further reorganize it to \partial_{t}\tilde{\rho}_{t}(\bm{x}|\bm{z})+\nabla_{\bm{x}}\cdot(\bm{u}_{t}(\bm{x}|\bm{z})\tilde{\rho}_{t}(\bm{x}|\bm{z}))=\frac{\nu^{2}}{2}\Delta_{\bm{x}}\tilde{\rho}_{t}(\bm{x}|\bm{z})+\tilde{\rho}_{t}(\bm{x}|\bm{z})\big(g_{t}(\bm{x}|\bm{z})-\partial_{t}\operatorname{ln}m_{t}(\bm{z})\big) (31) Set g_{t}(\bm{x}|\bm{z})=\partial_{t}\operatorname{ln}m_{t}(\bm{z}) , the equation of the density \tilde{\rho}_{t}(\bm{x}|\bm{z}) reduces to the Fokker-Planck equation \partial_{t}\tilde{\rho}_{t}(\bm{x}|\bm{z})+\nabla_{\bm{x}}\cdot(\bm{u}_{t}(\bm{x}|\bm{z})\tilde{\rho}_{t}(\bm{x}|\bm{z}))=\frac{\nu^{2}}{2}\Delta_{\bm{x}}\tilde{\rho}_{t}(\bm{x}|\bm{z}) (32) We then absorb the diffusion term into the drift term by introducing \bm{u}^{\circ}_{t}(\bm{x}|\bm{z})=\bm{u}_{t}(\bm{x}|\bm{z})-\frac{\nu^{2}}{2}\bm{s}_{t}(\bm{x}|\bm{z}) \partial_{t}\tilde{\rho}_{t}(\bm{x}|\bm{z})+\nabla_{\bm{x}}\cdot\big(\bm{u}^{\circ}_{t}(\bm{x}|\bm{z})\tilde{\rho}_{t}(\bm{x}|\bm{z})\big)=0 (33) Note that this equation is exactly the continuity equation of the conditional Gaussian path in conditional flow matching. Thus, the conditional vector field of CGMP shares the same form with the conditional vector field of conditional Gaussian path in balanced conditional flow matching, which is \bm{u}^{\circ}_{t}(x|z)=\frac{\bm{\sigma}_{t}^{\prime}(\bm{z})}{\bm{\sigma}_{t}(\bm{z})}\big(\bm{x}-\bm{\eta}_{t}(\bm{z})\big)+\bm{\eta}_{t}^{\prime}(\bm{z}) . The conditional score function of CGMP is just the score function of a family of Gaussian distributions \displaystyle\bm{s}_{t}(\bm{x}|\bm{z}) \displaystyle=\nabla_{\bm{x}}\operatorname{ln}\rho_{t}(\bm{x}|\bm{z}) \displaystyle\overset{(1)}{=}\nabla_{\bm{x}}\operatorname{ln}\tilde{\rho}_{t}(\bm{x}|\bm{z}) \displaystyle\overset{(2)}{=}\nabla_{\bm{x}}\operatorname{ln}\mathcal{N}(\bm{x}|\bm{\eta}_{t}(\bm{z}),\sigma^{2}_{t}(\bm{z})\mathrm{I}) \displaystyle=-\frac{\bm{x}-\bm{\eta}_{t}(\bm{z})}{\sigma_{t}^{2}(\bm{z})} In (1) , note that the mass term m_{t}(\bm{z}) is independent of \bm{x} , thus the score function of \rho_{t} and \tilde{\rho}_{t} are equal. In (2) , we use the definition of CGMP \tilde{\rho}_{t}(\bm{x}|\bm{z})=\mathcal{N}(\bm{x}|\bm{\eta}_{t}(\bm{z}),\sigma^{2}_{t}(\bm{z})\mathrm{I}) ( 19 ). The proof is completed. \square A.3 Proof of Theorem 4.3 Theorem 4.3 . If \rho_{t}(\bm{x})>0 for all \bm{x}\in\mathcal{X} and t\in[0,1] , and q(\bm{z}) is independent of \bm{x} and t , then \mathcal{L}_{{\rm USM}}(\bm{\theta})=\mathcal{L}_{{\rm CUSM}}(\bm{\theta})+C , where C is independent of \bm{\theta} . Thus they have identical gradients w.r.t \bm{\theta} , i.e. \nabla_{\bm{\theta}}\mathcal{L}_{{\rm USM}}(\bm{\theta})=\nabla_{\bm{\theta}}\mathcal{L}_{{\rm CUSM}}(\bm{\theta}). Proof. Recall the two objectives \displaystyle\mathcal{L}_{\text{USM}}(\bm{\theta})=\int_{0}^{1}\int_{\mathcal{X}}(\left\|\bm{\bm{v}_{\theta}}(\bm{x},t)-\bm{u}^{\circ}_{t}(\bm{x})\right\|_{2}^{2}+\left\|g_{\bm{\theta}}(\bm{x},t)-g_{t}(\bm{x})\right\|_{2}^{2}+\lambda^{2}(t)\left\|\bm{s}_{\bm{\theta}}(\bm{x},t)-\bm{s}_{t}(\bm{x})\right\|_{2}^{2})\rho_{t}(\bm{x})\mathrm{d}\bm{x}\mathrm{d}t \displaystyle\mathcal{L}_{\text{CUSM}}(\bm{\theta})=\mathbb{E}_{t\sim\mathcal{U}[0,1],\bm{z}\sim q(\bm{z}),\bm{x}\sim\tilde{\rho}_{t}(\bm{x}|\bm{z})}m_{t}(\bm{z})(\left\|\bm{\bm{v}_{\theta}}(\bm{x},t)-\bm{u}^{\circ}_{t}(\bm{x}|\bm{z})\right\|_{2}^{2}+\left\|g_{\bm{\theta}}(\bm{x},t)-g_{t}(\bm{x}|\bm{z})\right\|_{2}^{2}+\lambda^{2}(t)\left\|\bm{s}_{\bm{\theta}}(\bm{x},t)-\bm{s}_{t}(\bm{x}|\bm{z})\right\|_{2}^{2}) By direct calculation, \displaystyle\mathcal{L}_{\text{USM}}(\bm{\theta}) \displaystyle=\mathbb{E}_{t\sim\mathcal{U}[0,1]}\int_{\mathcal{X}}\Big(\|\bm{v}_{\bm{\theta}}(\bm{x},t)\|_{2}^{2}-2\langle\bm{v}_{\bm{\theta}}(\bm{x},t),\bm{u}^{\circ}_{t}(\bm{x})\rangle+\|g_{\bm{\theta}}(\bm{x},t)\|_{2}^{2}-2\langle g_{\bm{\theta}}(\bm{x},t),g_{t}(\bm{x})\rangle \displaystyle+\lambda^{2}(t)\big(\|\bm{s}_{\bm{\theta}}(\bm{x},t)\|_{2}^{2}-2\langle\bm{s}_{\bm{\theta}}(\bm{x},t),\bm{s}_{t}(\bm{x})\rangle\big)\Big)\rho_{t}(\bm{x})\mathrm{d}\bm{x}+C. \displaystyle\overset{(1)}{=}\mathbb{E}_{t\sim\mathcal{U}[0,1]}\int_{\mathcal{X}}\int\Big(\|\bm{v}_{\bm{\theta}}(\bm{x},t)\|_{2}^{2}-2\langle\bm{v}_{\bm{\theta}}(\bm{x},t),\bm{u}^{\circ}_{t}(\bm{x}|\bm{z})\rangle+\|g_{\bm{\theta}}(\bm{x},t)\|_{2}^{2}-2\langle g_{\bm{\theta}}(\bm{x},t),g_{t}(\bm{x}|\bm{z})\rangle \displaystyle+\lambda^{2}(t)\big(\|\bm{s}_{\bm{\theta}}(\bm{x},t)\|_{2}^{2}-2\langle\bm{s}_{\bm{\theta}}(\bm{x},t),\bm{s}_{t}(\bm{x}|\bm{z})\rangle\big)\Big)\,m_{t}(\bm{z})\tilde{\rho}_{t}(\bm{x}|\bm{z})q(\bm{z})\,\mathrm{d}\bm{z}\,\mathrm{d}\bm{x}+C \displaystyle=\mathbb{E}_{t\sim\mathcal{U}[0,1]}\int_{\mathcal{X}}\int\Big(\left\|\bm{\bm{v}_{\theta}}(\bm{x},t)-\bm{u}^{\circ}_{t}(\bm{x}|\bm{z})\right\|_{2}^{2}+\left\|g_{\bm{\theta}}(\bm{x},t)-g_{t}(\bm{x}|\bm{z})\right\|_{2}^{2} \displaystyle+\lambda^{2}(t)\left\|\bm{s}_{\bm{\theta}}(\bm{x},t)-\bm{s}_{t}(\bm{x}|\bm{z})\right\|_{2}^{2}\Big)m_{t}(\bm{z})\tilde{\rho}_{t}(\bm{x}|\bm{z})q(\bm{z})\mathrm{d}\bm{z}\,\mathrm{d}\bm{x}+C \displaystyle=\mathbb{E}_{t\sim\mathcal{U}[0,1],\bm{z}\sim q(\bm{z}),\bm{x}\sim\tilde{\rho}_{t}(\bm{x}|\bm{z})}m_{t}(\bm{z})\Big(\left\|\bm{\bm{v}_{\theta}}(\bm{x},t)-\bm{u}^{\circ}_{t}(\bm{x}|\bm{z})\right\|_{2}^{2}+\left\|g_{\bm{\theta}}(\bm{x},t)-g_{t}(\bm{x}|\bm{z})\right\|_{2}^{2} \displaystyle+\lambda^{2}(t)\left\|\bm{s}_{\bm{\theta}}(\bm{x},t)-\bm{s}_{t}(\bm{x}|\bm{z})\right\|_{2}^{2}\Big)+C \displaystyle=\mathcal{L}_{\text{CUSM}}(\bm{\theta})+C where C is independent of \bm{\theta} . In (1) , we use the relation between conditionals and marginals ( 18 , 4.1 ). Since the constant C is independent of \bm{\theta} , we have \nabla_{\bm{\theta}}\mathcal{L}_{\text{USM}}(\bm{\theta})=\nabla_{\bm{\theta}}\mathcal{L}_{\text{CUSM}}(\bm{\theta}) The proof is completed. \square A.4 Proof of Proposition 5.1 Proposition 5.1 . The solution to the multi-time RUOT problem ( 27 ) is equivalent to the concatenation of the solutions of successive time points. Proof. (adopted from ( 60 ) with modification) Let t_{0}