Papers
Topics
Authors
Recent
Search
2000 character limit reached

ALI-CFM: Multi-Marginal Flow Matching

Updated 14 July 2026
  • ALI-CFM is a multi-marginal flow matching method that constructs continuous dynamics from disconnected snapshots by matching observed marginal distributions.
  • It employs a two-stage process: an adversarial stage learns smooth interpolants between sample pairs, followed by conditional flow matching to regress a neural vector field.
  • Empirical results in cell tracking, single-cell trajectory prediction, and spatial transcriptomics demonstrate its capacity for accurate, smooth, and robust dynamics reconstruction.

ALI-CFM is a multi-marginal flow matching method for learning dynamical systems from sampled observations at several time points when no ground-truth trajectories are available. Introduced in "Multi-Marginal Flow Matching with Adversarially Learnt Interpolants" (Kviman et al., 1 Oct 2025), it addresses the setting in which one observes disconnected snapshots xtiqtix_{t_i}\sim q_{t_i} and seeks a continuous-time dynamics whose marginals satisfy pti=qtip_{t_i}=q_{t_i} for all observed times. Its defining construction is two-stage: an adversarial procedure learns smooth interpolant curves between source and target samples so that their intermediate-time pushforwards match observed marginals, and a conditional flow matching stage then marginalizes those interpolants into a neural vector field. The method is motivated by applications such as single-cell trajectory prediction, spatial transcriptomics, and cell tracking, where pairwise endpoint interpolation is often insufficient and direct trajectory supervision is unavailable.

1. Problem formulation and multi-marginal setting

ALI-CFM is formulated for an ODE in Rn\mathbb{R}^n,

dxt=vt(xt)dt,dx_t = v_t(x_t)\,dt,

with integration map ψt:RnRn\psi_t:\mathbb{R}^n\to\mathbb{R}^n satisfying

ddtψt(x0)=vt(ψt(x0)),ψ0(x0)=x0.\frac{d}{dt}\psi_t(x_0) = v_t(\psi_t(x_0)), \qquad \psi_0(x_0)=x_0.

If x0p0x_0\sim p_0, then the induced marginal at time tt is

pt=(ψt)#p0.p_t = (\psi_t)_\# p_0.

The essential distinction is between the bimarginal and multi-marginal regimes. In the bimarginal case, one has only q0q_0 and pti=qtip_{t_i}=q_{t_i}0. In the multi-marginal case, one has snapshots at multiple times,

pti=qtip_{t_i}=q_{t_i}1

and the target is to recover dynamics matching all observed distributions: pti=qtip_{t_i}=q_{t_i}2

The method is designed for settings where only snapshots are available and where independently applying flow matching between consecutive marginals can produce non-smooth piecewise interpolations. The stated motivation is to use intermediate snapshots directly while learning smooth trajectories that match intermediate distributions in a distributional sense rather than forcing pointwise passage through sampled observations (Kviman et al., 1 Oct 2025).

2. Adversarially learnt interpolants

The first stage of ALI-CFM learns a neural interpolant pti=qtip_{t_i}=q_{t_i}3 between source and target samples drawn from a coupling pti=qtip_{t_i}=q_{t_i}4 between pti=qtip_{t_i}=q_{t_i}5 and pti=qtip_{t_i}=q_{t_i}6. The interpolant is parameterized as

pti=qtip_{t_i}=q_{t_i}7

This construction fixes the endpoints automatically: pti=qtip_{t_i}=q_{t_i}8

The learning criterion is that, at each observed intermediate time pti=qtip_{t_i}=q_{t_i}9, the pushed-forward interpolant distribution should match the observed marginal: Rn\mathbb{R}^n0 To enforce this, the method uses a discriminator Rn\mathbb{R}^n1 that distinguishes real samples Rn\mathbb{R}^n2 from interpolant samples Rn\mathbb{R}^n3 with Rn\mathbb{R}^n4. The min-max loss at time Rn\mathbb{R}^n5 is

Rn\mathbb{R}^n6

where

Rn\mathbb{R}^n7

The full ALI objective averages this over interior time points and adds regularization: Rn\mathbb{R}^n8

A central conceptual feature is that ALI matches distributions at intermediate times rather than forcing each interpolant curve to pass through observed sample points. This makes the construction suited to noisy snapshots and distinguishes it from spline-style or pointwise interpolation strategies (Kviman et al., 1 Oct 2025).

3. Conditional flow matching stage

Once the interpolant family Rn\mathbb{R}^n9 has been trained, ALI-CFM uses it as the conditional path family for conditional flow matching. The time derivative of the interpolant is

dxt=vt(xt)dt,dx_t = v_t(x_t)\,dt,0

The second-stage objective regresses a neural vector field dxt=vt(xt)dt,dx_t = v_t(x_t)\,dt,1 onto this conditional velocity: dxt=vt(xt)dt,dx_t = v_t(x_t)\,dt,2 with

dxt=vt(xt)dt,dx_t = v_t(x_t)\,dt,3

Operationally, the procedure is: sample dxt=vt(xt)dt,dx_t = v_t(x_t)\,dt,4, sample dxt=vt(xt)dt,dx_t = v_t(x_t)\,dt,5, construct dxt=vt(xt)dt,dx_t = v_t(x_t)\,dt,6, compute dxt=vt(xt)dt,dx_t = v_t(x_t)\,dt,7, and fit dxt=vt(xt)dt,dx_t = v_t(x_t)\,dt,8 to that derivative. At convergence, dxt=vt(xt)dt,dx_t = v_t(x_t)\,dt,9 defines a dynamical system whose marginals match those of the learned interpolants. If the ALI stage has matched all intermediate marginals successfully, the resulting flow satisfies ψt:RnRn\psi_t:\mathbb{R}^n\to\mathbb{R}^n0 for all observed times (Kviman et al., 1 Oct 2025).

4. Regularization, smoothness, and uniqueness

The paper introduces three regularizers. The first is a linear reference regularizer built around

ψt:RnRn\psi_t:\mathbb{R}^n\to\mathbb{R}^n1

with penalty

ψt:RnRn\psi_t:\mathbb{R}^n\to\mathbb{R}^n2

The second is a piecewise linear reference regularizer based on a Markov-chained OT coupling

ψt:RnRn\psi_t:\mathbb{R}^n\to\mathbb{R}^n3

and the reference path

ψt:RnRn\psi_t:\mathbb{R}^n\to\mathbb{R}^n4

The corresponding penalty is

ψt:RnRn\psi_t:\mathbb{R}^n\to\mathbb{R}^n5

The third is a second-derivative penalty: ψt:RnRn\psi_t:\mathbb{R}^n\to\mathbb{R}^n6 In practice, the second derivative is approximated by finite differences: ψt:RnRn\psi_t:\mathbb{R}^n\to\mathbb{R}^n7

A mathematically distinctive feature of ALI-CFM is the uniqueness result for the first two regularizers. For the linear regularizer, fixing ψt:RnRn\psi_t:\mathbb{R}^n\to\mathbb{R}^n8, ψt:RnRn\psi_t:\mathbb{R}^n\to\mathbb{R}^n9, and a coupling ddtψt(x0)=vt(ψt(x0)),ψ0(x0)=x0.\frac{d}{dt}\psi_t(x_0) = v_t(\psi_t(x_0)), \qquad \psi_0(x_0)=x_0.0 between ddtψt(x0)=vt(ψt(x0)),ψ0(x0)=x0.\frac{d}{dt}\psi_t(x_0) = v_t(\psi_t(x_0)), \qquad \psi_0(x_0)=x_0.1 and ddtψt(x0)=vt(ψt(x0)),ψ0(x0)=x0.\frac{d}{dt}\psi_t(x_0) = v_t(\psi_t(x_0)), \qquad \psi_0(x_0)=x_0.2 such that ddtψt(x0)=vt(ψt(x0)),ψ0(x0)=x0.\frac{d}{dt}\psi_t(x_0) = v_t(\psi_t(x_0)), \qquad \psi_0(x_0)=x_0.3 is absolutely continuous with respect to Lebesgue measure, the interpolant minimizing

ddtψt(x0)=vt(ψt(x0)),ψ0(x0)=x0.\frac{d}{dt}\psi_t(x_0) = v_t(\psi_t(x_0)), \qquad \psi_0(x_0)=x_0.4

subject to ddtψt(x0)=vt(ψt(x0)),ψ0(x0)=x0.\frac{d}{dt}\psi_t(x_0) = v_t(\psi_t(x_0)), \qquad \psi_0(x_0)=x_0.5 exists and is unique on the support of ddtψt(x0)=vt(ψt(x0)),ψ0(x0)=x0.\frac{d}{dt}\psi_t(x_0) = v_t(\psi_t(x_0)), \qquad \psi_0(x_0)=x_0.6, up to almost-everywhere equality. An analogous uniqueness statement holds for the piecewise linear regularizer under the corresponding absolute-continuity assumption. This suggests that these regularizers function not only as smoothness penalties but also as selection principles among the many interpolants compatible with the same marginals (Kviman et al., 1 Oct 2025).

5. Empirical evaluation and application domains

The reported experiments cover four settings: synthetic knot data, cell tracking, single-cell trajectory prediction, and spatial transcriptomics. Across these studies, ALI-CFM is presented as versatile and scalable, outperforming existing baselines on spatial transcriptomics and cell tracking while performing on par with them on single-cell trajectory prediction (Kviman et al., 1 Oct 2025).

In the synthetic knot experiment, the setup uses ddtψt(x0)=vt(ψt(x0)),ψ0(x0)=x0.\frac{d}{dt}\psi_t(x_0) = v_t(\psi_t(x_0)), \qquad \psi_0(x_0)=x_0.7 marginals along a 2D knot trajectory with 10 samples per marginal. ALI-CFM is reported as the only method that accurately captures the time-dependent geometry of the knot distribution. Piecewise linear interpolants, cubic spline interpolants, and OT-MFM with time-dependent LAND metrics become non-smooth and/or unstable as ddtψt(x0)=vt(ψt(x0)),ψ0(x0)=x0.\frac{d}{dt}\psi_t(x_0) = v_t(\psi_t(x_0)), \qquad \psi_0(x_0)=x_0.8 increases.

In the cell tracking experiment, the dataset is the glioblastoma-astrocytoma U373 cell from the Cell Tracking Challenge, with 115 frames or time steps and 10 segmentation coordinates per frame subsampled for training. OT-ALI-CFM is reported to produce smooth trajectories aligned with the observed cell motion, whereas OT-CFM and OT-MFM can diverge or become unstable, and time-independent OT-MFM fails to capture time-varying geometry.

In single-cell trajectory prediction, the datasets are Embryoid body, Cite-seq, and Multiome, evaluated in PCA-reduced 5D, 50D, and 100D spaces using earth mover’s distance. In 5D, OT-ALI-CFM achieves EMD ddtψt(x0)=vt(ψt(x0)),ψ0(x0)=x0.\frac{d}{dt}\psi_t(x_0) = v_t(\psi_t(x_0)), \qquad \psi_0(x_0)=x_0.9 on Cite-seq, x0p0x_0\sim p_00 on EB, and x0p0x_0\sim p_01 on Multiome. The corresponding OT-CFM results are x0p0x_0\sim p_02, x0p0x_0\sim p_03, and x0p0x_0\sim p_04; OT-MFM yields x0p0x_0\sim p_05, x0p0x_0\sim p_06, and x0p0x_0\sim p_07; I-MMFM yields x0p0x_0\sim p_08, x0p0x_0\sim p_09, and tt0; and OT-MMFM yields tt1, tt2, and tt3. In higher-dimensional settings the method remains competitive; for example, in 100D Multiome the paper reports OT-MFM at tt4 and OT-ALI-CFM at tt5.

In spatial transcriptomics, the dataset is a breast cancer spatial transcriptomics dataset from Mo et al. (2024), with tt6 tissue sections and more than tt7 samples per section in tt8. The preprocessing uses BigWarp in Fiji, thin-plate spline warping, and transformation of spot coordinates to a common coordinate system. In leave-one-out interpolation of section 2 or 3, average EMD is tt9 for OT-CFM, pt=(ψt)#p0.p_t = (\psi_t)_\# p_0.0 for OT-MMFM, pt=(ψt)#p0.p_t = (\psi_t)_\# p_0.1 for OT-MFM, and pt=(ψt)#p0.p_t = (\psi_t)_\# p_0.2 for OT-ALI-CFM.

6. Limitations, computational profile, and implementation details

The paper identifies several limitations. Adversarial training can be unstable, especially on multimodal data. Because ALI matches distributions rather than points, it may not always outperform methods that overfit snapshots under pointwise EMD-style metrics. Some baselines with explicit geometry or pointwise interpolation can outperform ALI in certain high-dimensional settings. The method also requires training both a generator and discriminator before the flow matching stage, which adds complexity (Kviman et al., 1 Oct 2025).

The computational profile is discussed in comparative terms. Gradients of pt=(ψt)#p0.p_t = (\psi_t)_\# p_0.3 with respect to pt=(ψt)#p0.p_t = (\psi_t)_\# p_0.4 are obtained by autograd with low overhead. For the second-derivative penalty, finite differences are used rather than exact second-order differentiation. In the knot experiment, fitting 1199 time-dependent RBF nets for MFM took about 400 minutes on an RTX 3080 GPU even in 2D, underscoring the expense of time-dependent metric learning.

Several practical implementation details recur across experiments. OT coupling is preferred in most experiments because it reduces overlap and variance relative to independent coupling. For single-cell data, the interpolant is pretrained for 2,000 steps and then adversarially trained for 70,000 steps. The best single-cell results are reported with R3GAN-style adversarial training, the second-derivative regularizer, and the LAND metric in the regularizer. Time-noise injection into the generator input is used to smooth the learned dependence on pt=(ψt)#p0.p_t = (\psi_t)_\# p_0.5. For spatial transcriptomics, ALI is trained for 70,000 epochs with piecewise linear regularization and pt=(ψt)#p0.p_t = (\psi_t)_\# p_0.6, along with a small Gaussian perturbation to the time input. In the main cell-tracking configuration, the CFM networks use 3 hidden layers with 256 units each and SELU activations, training runs for 50,000 iterations at learning rate pt=(ψt)#p0.p_t = (\psi_t)_\# p_0.7, the ALI regularization uses pt=(ψt)#p0.p_t = (\psi_t)_\# p_0.8 with the linear reference regularizer, and the GAN generator and discriminator are 2-layer MLPs with 256 hidden units and ELU activations.

7. Nomenclature and acronym ambiguity

The string “ALI-CFM” is not used uniformly across arXiv. Its most explicit use is as the name of the multi-marginal flow matching method described above (Kviman et al., 1 Oct 2025). In a separate line of work on pt=(ψt)#p0.p_t = (\psi_t)_\# p_0.9 supersymmetric ADHM instanton sigma models, “ALI-CFM” refers instead to the Ali–Ilahi Complementary Model, for which an off-shell harmonic superspace formalism was developed in 2025 (Ali et al., 15 Jul 2025); the related note on harmonic superspace presents the same complementary model as dual to Witten’s original construction (Ali et al., 28 Jul 2025).

Other Ali-related papers in the data do not define the acronym. "Probing Primordial Gravitational Waves: Ali CMB Polarization Telescope" concerns AliCPT, not ALI-CFM (Li et al., 2017). "Calibration and Applications of the All-Sky Camera at the Ali Observatory in Tibet" explicitly notes that the paper does not use the acronym ALI-CFM anywhere in the text (Yin et al., 14 Jan 2025). The acronym CFM is also independently overloaded in other fields: it denotes Competing Failure Modes in a survival-analysis study of goal-scoring consistency (Anwar et al., 29 Mar 2026) and Casadio-Fabbri-Mazzacurati solutions in a fluid/gravity analysis of braneworld black branes (Casadio et al., 2016). A plausible implication is that, in technical writing, the term should be disambiguated by context whenever it appears outside the multi-marginal flow matching literature.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to ALI-CFM.