Building the Bridge of Schrödinger: A Continuous Entropic Optimal Transport Benchmark

06/16/2023
by   Nikita Gushchin, et al.
6

Over the last several years, there has been a significant progress in developing neural solvers for the Schrödinger Bridge (SB) problem and applying them to generative modeling. This new research field is justifiably fruitful as it is interconnected with the practically well-performing diffusion models and theoretically-grounded entropic optimal transport (EOT). Still the area lacks non-trivial tests allowing a researcher to understand how well do the methods solve SB or its equivalent continuous EOT problem. We fill this gap and propose a novel way to create pairs of probability distributions for which the ground truth OT solution in known by the construction. Our methodology is generic and works for a wide range of OT formulations, in particular, it covers the EOT which is equivalent to SB (the main interest of our study). This development allows us to create continuous benchmark distributions with the known EOT and SB solution on high-dimensional spaces such as spaces of images. As an illustration, we use these benchmark pairs to test how well do existing neural EOT/SB solvers actually compute the EOT solution. The benchmark is available via the link: https://github.com/ngushchin/EntropicOTBenchmark.

READ FULL TEXT

page 8

page 9

page 22

page 23

research
06/03/2021

Do Neural Optimal Transport Solvers Work? A Continuous Wasserstein-2 Benchmark

Despite the recent popularity of neural network-based solvers for optima...
research
06/15/2022

Kantorovich Strikes Back! Wasserstein GANs are not Optimal Transport?

Wasserstein Generative Adversarial Networks (WGANs) are the popular gene...
research
11/02/2022

Entropic Neural Optimal Transport via Diffusion Processes

We propose a novel neural algorithm for the fundamental problem of compu...
research
06/10/2022

Meta Optimal Transport

We study the use of amortized optimization to predict optimal transport ...
research
04/12/2023

Energy-guided Entropic Neural Optimal Transport

Energy-Based Models (EBMs) are known in the Machine Learning community f...
research
05/26/2023

Tree-Based Diffusion Schrödinger Bridge with Applications to Wasserstein Barycenters

Multi-marginal Optimal Transport (mOT), a generalization of OT, aims at ...
research
01/31/2023

Transport with Support: Data-Conditional Diffusion Bridges

The dynamic Schrödinger bridge problem provides an appealing setting for...

Please sign up or login with your details

Forgot password? Click here to reset