Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Entropic Neural Optimal Transport via Diffusion Processes

About

We propose a novel neural algorithm for the fundamental problem of computing the entropic optimal transport (EOT) plan between continuous probability distributions which are accessible by samples. Our algorithm is based on the saddle point reformulation of the dynamic version of EOT which is known as the Schr\"odinger Bridge problem. In contrast to the prior methods for large-scale EOT, our algorithm is end-to-end and consists of a single learning step, has fast inference procedure, and allows handling small values of the entropy regularization coefficient which is of particular importance in some applied problems. Empirically, we show the performance of the method on several large-scale EOT tasks. https://github.com/ngushchin/EntropicNeuralOptimalTransport

Nikita Gushchin, Alexander Kolesov, Alexander Korotin, Dmitry Vetrov, Evgeny Burnaev• 2022

Related benchmarks

TaskDatasetResultRank
Target Distribution FittingHigh-dimensional Gaussian
BW2^2-UVP1
28
Continuous-Time Dynamics EstimationSynthetic Y-shaped first snapshot as initial state
L_DTW18.76
20
Continuous-Time Dynamics EstimationSynthetic Arch first snapshot as initial state
L_DTW18.81
20
Continuous-Time Dynamics EstimationSpiral Synthetic
LDTW49.6
10
Continuous-Time Dynamics EstimationArch synthetic
LDTW24.49
10
Continuous-Time Dynamics EstimationEB scRNA-seq
LWass1.02
10
Pseudotime EstimationY-shaped
Spearman Correlation0.99
10
Pseudotime EstimationARCH
Spearman Correlation0.91
10
Continuous-Time Dynamics EstimationBifurcation scRNA-seq
LWass70
10
Continuous-Time Dynamics EstimationSynthetic Spiral first snapshot as initial state
L_DTW50.08
10
Showing 10 of 20 rows

Other info

Code

Follow for update