Stochastic Saddle-Point Optimization for Wasserstein Barycenters

11 June 2020

Alexander Gasnikov

Papers citing "Stochastic Saddle-Point Optimization for Wasserstein Barycenters"

21 / 21 papers shown

Title
Decentralized Local Stochastic Extra-Gradient for Variational Inequalities Aleksandr Beznosikov Pavel Dvurechensky Anastasia Koloskova V. Samokhin Sebastian U. Stich Alexander Gasnikov 53 43 0 15 Jun 2021
Decentralized Distributed Optimization for Saddle Point Problems Alexander Rogozin Alexander Beznosikov D. Dvinskikh D. Kovalev Pavel Dvurechensky Alexander Gasnikov 64 27 0 15 Feb 2021
Randomised Wasserstein Barycenter Computation: Resampling with Statistical Guarantees F. Heinemann Axel Munk Y. Zemel 38 17 0 11 Dec 2020
An Optimal Algorithm for Decentralized Finite Sum Optimization Hadrien Hendrikx Francis R. Bach Laurent Massoulie 52 45 0 20 May 2020
Statistically Preconditioned Accelerated Gradient Method for Distributed Optimization Hadrien Hendrikx Lin Xiao Sébastien Bubeck Francis R. Bach Laurent Massoulie 44 58 0 25 Feb 2020
Stochastic Approximation versus Sample Average Approximation for population Wasserstein barycenters D. Dvinskikh 43 11 0 21 Jan 2020
Gradient descent algorithms for Bures-Wasserstein barycenters Sinho Chewi Tyler Maunu Philippe Rigollet Austin J. Stromme 43 87 0 06 Jan 2020
On a Combination of Alternating Minimization and Nesterov's Momentum Sergey Guminov Pavel Dvurechensky N. Tupitsa Alexander Gasnikov ODL 101 45 0 09 Jun 2019
A Universal Algorithm for Variational Inequalities Adaptive to Smoothness and Noise Francis R. Bach Kfir Y. Levy 35 72 0 05 Feb 2019
Statistical inference for Bures-Wasserstein barycenters Alexey Kroshnin V. Spokoiny A. Suvorikova 41 34 0 02 Jan 2019
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 213 2,147 0 01 Mar 2018
Stochastic Wasserstein Barycenters Sebastian Claici Edward Chien Justin Solomon 56 71 0 15 Feb 2018
Parallel Streaming Wasserstein Barycenters Matthew Staib Sebastian Claici Justin Solomon Stefanie Jegelka 77 89 0 21 May 2017
Optimal algorithms for smooth and strongly convex distributed optimization in networks Kevin Scaman Francis R. Bach Sébastien Bubeck Y. Lee Laurent Massoulié 58 329 0 28 Feb 2017
Stochastic Optimization for Large-scale Optimal Transport Aude Genevay Marco Cuturi Gabriel Peyré Francis R. Bach OT 73 466 0 27 May 2016
Non-parametric Stochastic Approximation with Large Step sizes Aymeric Dieuleveut Francis R. Bach 50 170 0 02 Aug 2014
Fast Computation of Wasserstein Barycenters Marco Cuturi Arnaud Doucet OT 92 740 0 16 Oct 2013
Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distances Marco Cuturi OT 212 4,259 0 04 Jun 2013
Distribution's template estimate with Wasserstein metrics Emmanuel Boissard Thibaut Le Gouic Jean-Michel Loubes 91 113 0 25 Nov 2011