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
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Target Distribution Fitting | High-dimensional Gaussian | BW2^2-UVP1 | 28 | |
| Continuous-Time Dynamics Estimation | Synthetic Y-shaped first snapshot as initial state | L_DTW18.76 | 20 | |
| Continuous-Time Dynamics Estimation | Synthetic Arch first snapshot as initial state | L_DTW18.81 | 20 | |
| Continuous-Time Dynamics Estimation | Spiral Synthetic | LDTW49.6 | 10 | |
| Continuous-Time Dynamics Estimation | Arch synthetic | LDTW24.49 | 10 | |
| Continuous-Time Dynamics Estimation | EB scRNA-seq | LWass1.02 | 10 | |
| Pseudotime Estimation | Y-shaped | Spearman Correlation0.99 | 10 | |
| Pseudotime Estimation | ARCH | Spearman Correlation0.91 | 10 | |
| Continuous-Time Dynamics Estimation | Bifurcation scRNA-seq | LWass70 | 10 | |
| Continuous-Time Dynamics Estimation | Synthetic Spiral first snapshot as initial state | L_DTW50.08 | 10 |