Optimal transport mapping via input convex neural networks
Ashok Vardhan Makkuva, Amirhossein Taghvaei, Sewoong Oh, Jason D. Lee
Abstract
In this paper, we present a novel and principled approach to learn the optimal transport between two distributions, from samples. Guided by the optimal transport theory, we learn the optimal Kantorovich potential which induces the optimal transport map. This involves learning two convex functions, by solving a novel minimax optimization. Building upon recent advances in the field of input convex neural networks, we propose a new framework where the gradient of one convex function represents the optimal transport mapping. Numerical experiments confirm that we learn the optimal transport mapping. This approach ensures that the transport mapping we find is optimal independent of how we initialize the neural networks. Further, target distributions from a discontinuous support can be easily captured, as gradient of a convex function naturally models a discontinuous transport mapping.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 3ddf44dc-72bc-4c97-8610-bcc275c3466cCited by top-tier papers88
- Multisample Flow Matching: Straightening Flows with Minibatch CouplingsAram-Alexandre Pooladian, Heli Ben-Hamu, Carles Domingo-Enrich, Brandon Amos et al.ICML 2023 · 243 citations
- Neural Optimal TransportAlexander Korotin, Daniil Selikhanovych, Evgeny BurnaevICLR 2023 · 151 citations
- A Universal Approximation Theorem of Deep Neural Networks for Expressing Probability DistributionsYulong Lu, Jianfeng LuNeurIPS 2020 · 146 citations
- Wasserstein-2 Generative NetworksAlexander Korotin, Vage Egiazarian, Arip Asadulaev, Alexander Safin et al.ICLR 2021 · 128 citations
- Do Neural Optimal Transport Solvers Work? A Continuous Wasserstein-2 BenchmarkAlexander Korotin, Lingxiao Li, Aude Genevay, Justin M. Solomon et al.NeurIPS 2021 · 124 citations
Builds on1
Related papers
- Overcoming Spurious Solutions in Semi-Dual Neural Optimal Transport: A Smoothing Approach for Learning the Optimal Transport PlanJaemoo Choi, Jaewoong Choi, Dohyun KwonICML 2025
- The Monge Gap: A Regularizer to Learn All Transport MapsThéo Uscidda, Marco CuturiICML 2023 · 40 citations
- Generative Conditional Distributions by Neural (Entropic) Optimal TransportBao Nguyen, Binh Nguyen, Hieu Trung Nguyen, Viet Anh NguyenICML 2024 · 2 citations
- MinMax Methods for Optimal Transport and Beyond: Regularization, Approximation and NumericsLuca De Gennaro Aquino, Stephan EcksteinNeurIPS 2020 · 9 citations
- Scalable Computations of Wasserstein Barycenter via Input Convex Neural NetworksYongxin Chen, Jiaojiao Fan, Amirhossein TaghvaeiICML 2021 · 66 citations
