A Graph Theoretic Additive Approximation of Optimal Transport

v1v2v3 (latest)

A Graph Theoretic Additive Approximation of Optimal Transport

28 May 2019

Deepika Mulchandani

ArXiv (abs)PDF HTML

Papers citing "A Graph Theoretic Additive Approximation of Optimal Transport"

6 / 6 papers shown

Title
Efficient and Accurate Optimal Transport with Mirror Descent and Conjugate Gradients Mete Kemertas Allan D. Jepson Amir-massoud Farahmand OT 139 3 0 17 Jul 2023
A Push-Relabel Based Additive Approximation for Optimal Transport Nathaniel Lahn S. Raghvendra Kaiyi Zhang OT 24 1 0 07 Mar 2022
On Robust Optimal Transport: Computational Complexity and Barycenter Computation Khang Le Huy Le Nguyen Quang H. Nguyen Tung Pham Hung Bui Nhat Ho OT 79 38 0 13 Feb 2021
A Study of Performance of Optimal Transport Yihe Dong Yu Gao Richard Peng Ilya P. Razenshteyn Saurabh Sawlani OT 51 17 0 03 May 2020
Fixed-Support Wasserstein Barycenters: Computational Hardness and Fast Algorithm Tianyi Lin Nhat Ho Xi Chen Marco Cuturi Michael I. Jordan 166 53 0 12 Feb 2020
$A Direct $\tilde{O}(1/ε)$ Iteration Parallel Algorithm for Optimal Transport$ A Direct $\tilde{O}(1/ε)$ Iteration Parallel Algorithm for Optimal Transport A. Jambulapati Aaron Sidford Kevin Tian OT 38 21 0 03 Jun 2019