2022

Entropic Neural Optimal Transport via Diffusion Processes

Gushchin, Nikita, Kolesov, Alexander, Korotin, Alexander et al.

Understand

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.

Reading the bibliography…