Wasserstein Residuals: Learning Gradient Flows from Population Dynamics
About
Reconstructing population dynamics is a central problem in the physical and data sciences. Often, the dynamics are modeled as a Wasserstein gradient flow (WGF): a curve of distributions driven by an energy functional. Though there are multiple mathematical characterizations of a WGF, the dominant algorithmic approach relies on the Jordan--Kinderlehrer--Otto (JKO) scheme. JKO-based methods are inflexible to time discretisation and require solving costly optimal transport problems. We take a residual approach, enforcing the continuity equations via a non-negative loss function whose minimum is the WGF. Combined with a data-fitting divergence, this gives a single global objective. This perspective unifies several existing methods and leads to a new particle-based method, stitching, that is simulation-free and robust to large gaps between observations. We demonstrate that the stitching method achieves state-of-the-art performance across trajectory inference benchmarks. For code see github.com/BasisResearch/wasserstein-residuals.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Single-cell trajectory inference | EB (Embryoid Body) single-cell 5D (Full-data) | W1 Distance (t=1)0.44 | 14 | |
| Temporal interpolation | EB single-cell dataset 5D (held-out t=1) | W20.84 | 10 | |
| Temporal interpolation | EB single-cell dataset 5D (mean t=1 & t=3) | W2 Score0.88 | 10 | |
| Temporal interpolation | EB single-cell dataset 5D (held-out t=3) | W20.92 | 10 | |
| Synthetic potential recovery | flowers potential unpaired regime | EMD0.31 | 3 | |
| Synthetic potential recovery | zigzag_ridge potential unpaired regime | EMD0.3 | 3 | |
| Synthetic potential recovery | watershed potential unpaired regime | EMD0.3 | 3 | |
| Synthetic potential recovery | ishigami potential unpaired regime | EMD0.3 | 3 | |
| Synthetic potential recovery | friedman potential unpaired regime | EMD0.31 | 3 | |
| Synthetic potential recovery | wavy_plateau potential paired regime | EMD0.27 | 3 |