Computing Optimal Transport Maps and Wasserstein Barycenters Using Conditional Normalizing Flows
Gabriele Visentin, Patrick Cheridito
Abstract
We present a novel method for efficiently computing optimal transport maps and Wasserstein barycenters in high-dimensional spaces. Our approach uses conditional normalizing flows to approximate the input distributions as invertible pushforward transformations from a common latent space. This makes it possible to directly solve the primal problem using gradient-based minimization of the transport cost, unlike previous methods that rely on dual formulations and complex adversarial optimization. We show how this approach can be extended to compute Wasserstein barycenters by solving a conditional variance minimization problem. A key advantage of our conditional architecture is that it enables the computation of barycenters for hundreds of input distributions, which was computationally infeasible with previous methods. Our numerical experiments illustrate that our approach yields accurate results across various high-dimensional tasks and compares favorably with previous state-of-the-art methods.
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 bfef0da4-7280-44ab-8fe3-3d7772f05c61Cited by top-tier papers2
- Beyond Euclidean Summaries: Online Change Point Detection for Distribution-Valued DataYingyan Zeng, Zipan Huang, Xiaoyu ChenICML 2026 · 1 citation
- Meta Optimality for Demographic Parity Constrained Regression via Post-ProcessingKazuto FukuchiICML 2025
Builds on13
- The Intrinsic Dimension of Images and Its Impact on LearningPhillip Pope, Chen Zhu, Ahmed Abdelkader, Micah Goldblum et al.ICLR 2021 · 381 citations
- Coupling-based Invertible Neural Networks Are Universal Diffeomorphism ApproximatorsTakeshi Teshima, Isao Ishikawa, Koichi Tojo, Kenta Oono et al.NeurIPS 2020 · 129 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
- Wasserstein GAN With Quadratic Transport CostHuidong Liu, Xianfeng Gu, Dimitris SamarasICCV 2019 · 104 citations
Related papers
- Estimating Barycenters of Distributions with Neural Optimal TransportAlexander Kolesov, Petr Mokrov, Igor Udovichenko, Milena Gazdieva et al.ICML 2024 · 13 citations
- Continuous Regularized Wasserstein BarycentersLingxiao Li, Aude Genevay, Mikhail Yurochkin, Justin M. SolomonNeurIPS 2020 · 61 citations
- Scalable Computations of Wasserstein Barycenter via Input Convex Neural NetworksYongxin Chen, Jiaojiao Fan, Amirhossein TaghvaeiICML 2021 · 66 citations
- Stochastic Optimization for Regularized Wasserstein EstimatorsMarin Ballu, Quentin Berthet, Francis R. BachICML 2020 · 17 citations
- Efficient Approximation Algorithm for Computing Wasserstein Barycenter under Euclidean MetricPankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan YaoSODA 2025
