Compatible Likelihoods for Flow Matching on Manifolds
Organizations: University of Cambridge · Devotion AI Labs Ltd.
Abstract
On the simplest non-Euclidean manifold, the 1D flat torus, we exhibit a distribution where a recently proposed extension of Riemannian flow matching is globally optimized by a velocity field that pushes samples away from the data distribution. We trace this failure mode to a property we call compatibility; a likelihood-based flow matching objective is compatible if its population minimizer recovers the marginal velocity field induced by the data and coupling. We give a general condition for compatibility, apply it to existing methods, and bound the worst-case error in terms of a residual component vanishing under compatibility. Next, we note that existing compatible objectives put density on velocities that are infeasible on compact manifolds. We propose an objective built from an exponential family over endpoints, with the conditional velocity as sufficient statistic, which is both compatible and supported only on feasible velocities. This manifests as a reweighting of the flow matching loss which, on constant-curvature manifolds, treats errors in flow speed and direction differently. Empirically, our method recovers the correct velocity field on the test case, outperforms prior methods on high-dimensional product tori, and obtains substantial NLL improvements over prior work on two of four standard geospatial benchmarks on the sphere at moderate runtime overhead. On a large dataset of high-dimensional human poses, our method outperforms prior work according to sample-based metrics.
Figures & tables
| Method | Network output | Compatible? | Support-aware on compact manifolds? |
| RFM | velocity | ✓ | ✗ |
| RG-VFM | endpoint | ✗ | ✓ |
| Ours | velocity | ✓ | ✓ |
| Error | Energy dist. | MMD 2 | NFE | Time | |||
|---|---|---|---|---|---|---|---|
| Method (# seeds) | via | Laplace | dopri5 | dopri5, (s) | |||
| RFM (30) | 497 [426, 578] | 1.92 [1.65, 2.22] | |||||
| RG-VFM (30) | [ , ] | 141.4 [130.3, 233.9] | |||||
| upper cluster (15) | [ , ] | 212.9 [124.0, 271.9] | |||||
| lower cluster (15) | [ , ] | 140.4 [136.8, 161.3] | |||||
| Our method (30) | 443 [388, 582] | 1.71 [1.49, 2.24] |
| Our method phantom | RFM Paper results | RFM Reproduced | RG-VFM phantom | Riemannian Score-Based | |
|---|---|---|---|---|---|
| Volcano | Earthquake | Flood | Fire | |
| Dataset size (train + val + test) | 827 | |||
| Riemannian CNF ( Mathieu and Nickel, 2020 ) | ||||
| Moser Flow ( Rozen et al., 2021 ) | ||||
| CNF Matching ( Ben-Hamu et al., 2022 ) | ||||
| Riemannian Score-Based ( De Bortoli et al., 2022 ) | ||||
| Riemannian Diffusion Model ( Huang et al., 2022 ) |
| NLL | Energy distance | Gaussian MMD 2 | |
|---|---|---|---|
| Method | w.r.t. Haar | chordal, | chordal, |
| HuProSO3 | |||
| RG-VFM | |||
| RFM | |||
| Our method |
Appendix figures & tables8 assets
Supplementary material from the paper’s appendix.
Appendix
| RFM | RG-VFM | |||
| NLL | NFE | NLL | NFE | |
| Tolerance | (bits) | (bits) | ||
| 2.48 | 32 | 16.6 | 452 | |
| 2.47 | 50 | 130.0 | ||
| 2.47 | 134 | 312.3 | ||
| 2.47 | 494 | 533.5 | ||
| KL | Energy distance | Laplace MMD 2 | |
|---|---|---|---|
| RFM | [ ] | [ ] | [ ] |
| [ ] | [ ] | [ ] | |
| [ ] | [ ] | [ ] | |
| [ ] | [ ] | [ ] | |
| [ ] | [ ] | [ ] |
| Time | NFE | ||
|---|---|---|---|
| Method | Tolerance | (s) | |
| HuProSO3 | — | 0.025 | — |
| RFM | 0.132 | 17.3 | |
| RG-VFM | 1.581 | 30.2 | |
| Our method | 0.047 | 6.6 | |
| RFM | 0.279 | 37.1 |
| Method | ||||
|---|---|---|---|---|
| RFM | ||||
| RG-VFM | ||||
| Our method |
| Time | Memory | ||||||||
| Constructor | Step | Cpk | Clive | Cdrv | Mpk | Mdrv | |||
| Mode | Method | (s) | (ms) | (MiB) | (MiB) | (MiB) | (MiB) | (MiB) | |
| Eager | RFM | 0.0015 | |||||||
| Eager | RG-VFM | 0.0014 | |||||||
| Eager | Ours | 0.0002 | |||||||
| Compiled | RFM | 0.0070 | 0.0050 | ||||||
Flow Matching
Flow matching learns continuous-time vector fields that transport simple noise distributions into data for efficient generative modeling.
See all 650 papers