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

06/03/2021
by   Alexander Korotin, et al.
0

Despite the recent popularity of neural network-based solvers for optimal transport (OT), there is no standard quantitative way to evaluate their performance. In this paper, we address this issue for quadratic-cost transport – specifically, computation of the Wasserstein-2 distance, a commonly-used formulation of optimal transport in machine learning. To overcome the challenge of computing ground truth transport maps between continuous measures needed to assess these solvers, we use input-convex neural networks (ICNN) to construct pairs of measures whose ground truth OT maps can be obtained analytically. This strategy yields pairs of continuous benchmark measures in high-dimensional spaces such as spaces of images. We thoroughly evaluate existing optimal transport solvers using these benchmark measures. Even though these solvers perform well in downstream tasks, many do not faithfully recover optimal transport maps. To investigate the cause of this discrepancy, we further test the solvers in a setting of image generation. Our study reveals crucial limitations of existing solvers and shows that increased OT accuracy does not necessarily correlate to better results downstream.

READ FULL TEXT

page 8

page 9

page 14

research
06/15/2022

Kantorovich Strikes Back! Wasserstein GANs are not Optimal Transport?

Wasserstein Generative Adversarial Networks (WGANs) are the popular gene...
research
06/16/2023

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

Over the last several years, there has been a significant progress in de...
research
12/14/2021

Convex transport potential selection with semi-dual criterion

Over the past few years, numerous computational models have been develop...
research
10/21/2022

On amortizing convex conjugates for optimal transport

This paper focuses on computing the convex conjugate operation that aris...
research
06/10/2022

Meta Optimal Transport

We study the use of amortized optimization to predict optimal transport ...
research
09/28/2022

GeONet: a neural operator for learning the Wasserstein geodesic

Optimal transport (OT) offers a versatile framework to compare complex d...
research
10/06/2021

Generative Modeling with Optimal Transport Maps

With the discovery of Wasserstein GANs, Optimal Transport (OT) has becom...

Please sign up or login with your details

Forgot password? Click here to reset