Fixed-Support Wasserstein Barycenters: Computational Hardness and Fast
Algorithm

Fixed-Support Wasserstein Barycenters: Computational Hardness and Fast Algorithm

12 February 2020

Michael I. Jordan

Papers citing "Fixed-Support Wasserstein Barycenters: Computational Hardness and Fast Algorithm"

17 / 17 papers shown

Title
Interior-Point Methods Strike Back: Solving the Wasserstein Barycenter Problem Dongdong Ge Haoyue Wang Zikai Xiong Yinyu Ye 42 28 0 30 May 2019
A Graph Theoretic Additive Approximation of Optimal Transport Nathaniel Lahn Deepika Mulchandani S. Raghvendra OT 36 29 0 28 May 2019
Semi-dual Regularized Optimal Transport Marco Cuturi Gabriel Peyré OT 127 50 0 13 Nov 2018
A Fast Globally Linearly Convergent Algorithm for the Computation of Wasserstein Barycenters Lei Yang Jia Li Defeng Sun Kim-Chuan Toh 35 36 0 12 Sep 2018
Decentralize and Randomize: Faster Algorithm for Wasserstein Barycenters Pavel Dvurechensky D. Dvinskikh Alexander Gasnikov César A. Uribe Angelia Nedić 37 105 0 11 Jun 2018
Distributed Computation of Wasserstein Barycenters over Networks César A. Uribe D. Dvinskikh Pavel Dvurechensky Alexander Gasnikov A. Nedić 28 53 0 08 Mar 2018
Computational Optimal Transport Gabriel Peyré Marco Cuturi OT 203 2,146 0 01 Mar 2018
Stochastic Wasserstein Barycenters Sebastian Claici Edward Chien Justin Solomon 53 71 0 15 Feb 2018
Multilevel Clustering via Wasserstein Means Nhat Ho X. Nguyen Mikhail Yurochkin Hung Bui Viet Huynh Dinh Q. Phung 44 148 0 13 Jun 2017
Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration Jason M. Altschuler Jonathan Niles-Weed Philippe Rigollet OT 66 590 0 26 May 2017
Parallel Streaming Wasserstein Barycenters Matthew Staib Sebastian Claici Justin Solomon Stefanie Jegelka 73 89 0 21 May 2017
Stochastic Optimization for Large-scale Optimal Transport Aude Genevay Marco Cuturi Gabriel Peyré Francis R. Bach OT 73 465 0 27 May 2016
Fast Discrete Distribution Clustering Using Wasserstein Barycenter with Sparse Support Jianbo Ye Panruo Wu Jianmin Wang Jia Li 40 132 0 30 Sep 2015
A Smoothed Dual Approach for Variational Wasserstein Problems Marco Cuturi Gabriel Peyré 54 175 0 09 Mar 2015
Accelerated, Parallel and Proximal Coordinate Descent Olivier Fercoq Peter Richtárik 85 372 0 20 Dec 2013
Fast Computation of Wasserstein Barycenters Marco Cuturi Arnaud Doucet OT 86 740 0 16 Oct 2013
Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distances Marco Cuturi OT 201 4,258 0 04 Jun 2013