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.


翻译:尽管最近以神经网络为基础的求解器对最佳运输(OT)很受欢迎,但目前没有标准的数量方法来评价它们的业绩。在本文中,我们讨论四维成本运输的问题,具体地说,计算瓦塞斯坦-2号距离,这是在机器学习中常用的最佳运输方法。为了克服计算地面真象运输图的挑战,在评估这些求解器所需的连续措施之间,我们使用输入-convex神经网络(ICNNN)来构建一对措施,其地面真象OT地图可以分析获得。这个战略在高维空间(如图像空间)产生连续的基准措施。我们用这些基准措施彻底评估现有的最佳运输求解器。尽管这些解答器在下游任务中表现良好,但许多人并不忠实地恢复最佳运输图。为了调查这一差异的原因,我们进一步测试在图像生成过程中的解答器。我们的研究揭示了现有解算器的关键局限性,并表明提高OT精确度并不一定与下游更好的结果相关。

0
下载
关闭预览

相关内容

让 iOS 8 和 OS X Yosemite 无缝切换的一个新特性。 > Apple products have always been designed to work together beautifully. But now they may really surprise you. With iOS 8 and OS X Yosemite, you’ll be able to do more wonderful things than ever before.

Source: Apple - iOS 8
【Google-Marco Cuturi】最优传输,339页ppt,Optimal Transport
专知会员服务
49+阅读 · 2021年10月26日
【经典书】算法博弈论,775页pdf,Algorithmic Game Theory
专知会员服务
156+阅读 · 2021年5月9日
【干货书】机器学习速查手册,135页pdf
专知会员服务
127+阅读 · 2020年11月20日
【新书】Python编程基础,669页pdf
专知会员服务
197+阅读 · 2019年10月10日
MIT新书《强化学习与最优控制》
专知会员服务
282+阅读 · 2019年10月9日
已删除
将门创投
4+阅读 · 2019年9月10日
On a linear Gromov-Wasserstein distance
Arxiv
1+阅读 · 2021年12月22日
Arxiv
0+阅读 · 2021年12月17日
Arxiv
7+阅读 · 2020年6月29日
Arxiv
3+阅读 · 2017年12月1日
Arxiv
4+阅读 · 2017年1月2日
Arxiv
3+阅读 · 2015年5月16日
VIP会员
最新内容
《系统簇式多域作战规划范畴论框架》
专知会员服务
5+阅读 · 4月20日
高效视频扩散模型:进展与挑战
专知会员服务
2+阅读 · 4月20日
乌克兰前线的五项创新
专知会员服务
7+阅读 · 4月20日
 军事通信系统与设备的技术演进综述
专知会员服务
5+阅读 · 4月20日
《北约标准:医疗评估手册》174页
专知会员服务
5+阅读 · 4月20日
《提升生成模型的安全性与保障》博士论文
专知会员服务
5+阅读 · 4月20日
美国当前高超音速导弹发展概述
专知会员服务
4+阅读 · 4月19日
无人机蜂群建模与仿真方法
专知会员服务
14+阅读 · 4月19日
相关资讯
已删除
将门创投
4+阅读 · 2019年9月10日
Top
微信扫码咨询专知VIP会员