Multilevel Optimal Transport: A Fast Approximation of Wasserstein-1 Distances
From MaRDI portal
Publication:5147991
DOI10.1137/18M1219813zbMath1456.49038arXiv1810.00118MaRDI QIDQ5147991
Wotao Yin, Yat Tin Chow, Wuchen Li, Jialin Liu
Publication date: 29 January 2021
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1810.00118
Applications of mathematical programming (90C90) Discrete approximations in optimal control (49M25) Optimal transportation (49Q22)
Related Items
Pattern recognition in data as a diagnosis tool, A multiscale semi-smooth Newton method for optimal transport, A mean field game inverse problem, Unnamed Item, Numerical solution of Monge-Kantorovich equations via a dynamic formulation, Template-based CT reconstruction with optimal transport and total generalized variation, On the Convergence of Continuous and Discrete Unbalanced Optimal Transport Models for 1-Wasserstein Distance, A fast proximal gradient method and convergence analysis for dynamic mean field planning, A Scalable Deep Learning Approach for Solving High-Dimensional Dynamic Optimal Transport, A second-order numerical method for the aggregation equations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Computational Optimal Transport: With Applications to Data Science
- On the relation between optimal transport and Schrödinger bridges: a stochastic control viewpoint
- A sparse multiscale algorithm for dense optimal transport
- Augmented Lagrangian methods for transport optimization, mean field games and degenerate elliptic equations
- Fast Fourier transforms: A tutorial review and a state of the art
- The cascadic multigrid method for elliptic problems
- The geometry of optimal transportation
- Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality
- Unbalanced and partial \(L_1\) Monge-Kantorovich problem: a scalable parallel first-order method
- A parallel method for earth mover's distance
- The earth mover's distance as a metric for image retrieval
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- Convolutional wasserstein distances
- Optimal Transport with Proximal Splitting
- Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
- Adaptive approximation of the Monge–Kantorovich problemviaprimal-dual gap estimates
- Quadratically Regularized Optimal Transport on Graphs
- A Multilevel Method for the Solution of Time Dependent Optimal Transport
- Vector and Matrix Optimal Mass Transport: Theory, Algorithm, and Applications
- Earth mover's distances on discrete surfaces
- A Framework for Wasserstein-1-Type Metrics
- Dynamic models of Wasserstein-1-type unbalanced transport
- On the Computation of Kantorovich--Wasserstein Distances Between Two-Dimensional Histograms by Uncapacitated Minimum Cost Flows
- Regularized Discrete Optimal Transport
- A Smoothed Dual Approach for Variational Wasserstein Problems
- Solving Large-Scale Optimization Problems with a Convergence Rate Independent of Grid Size
- Iterative Bregman Projections for Regularized Transportation Problems
- Optimal Transport Over a Linear Dynamical System
- A numerical solution to Monge’s problem with a Finsler distance as cost
- Convergence of Entropic Schemes for Optimal Transport and Gradient Flows
- A Continuous Model of Transportation
- Optimal Transport
