On a Combination of Alternating Minimization and Nesterov's Momentum

9 June 2019

Alexander Gasnikov

Papers citing "On a Combination of Alternating Minimization and Nesterov's Momentum"

20 / 20 papers shown

Title
Efficient and Accurate Optimal Transport with Mirror Descent and Conjugate Gradients Mete Kemertas Allan D. Jepson Amir-massoud Farahmand OT 66 3 0 17 Jul 2023
Stochastic Saddle-Point Optimization for Wasserstein Barycenters D. Tiapkin Alexander Gasnikov Pavel Dvurechensky 28 7 0 11 Jun 2020
Modeling and Counteracting Exposure Bias in Recommender Systems Sami Khenissi O. Nasraoui OffRL CML 36 21 0 01 Jan 2020
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 Fast Globally Linearly Convergent Algorithm for the Computation of Wasserstein Barycenters Lei Yang Jia Li Defeng Sun Kim-Chuan Toh 38 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
Stochastic Wasserstein Barycenters Sebastian Claici Edward Chien Justin Solomon 56 71 0 15 Feb 2018
Smooth Primal-Dual Coordinate Descent Algorithms for Nonsmooth Convex Optimization Ahmet Alacaoglu Quoc Tran-Dinh Olivier Fercoq Volkan Cevher 59 30 0 09 Nov 2017
Smooth and Sparse Optimal Transport Mathieu Blondel Vivien Seguy Antoine Rolet OT 59 175 0 17 Oct 2017
Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration Jason M. Altschuler Jonathan Niles-Weed Philippe Rigollet OT 66 591 0 26 May 2017
Parallel Streaming Wasserstein Barycenters Matthew Staib Sebastian Claici Justin Solomon Stefanie Jegelka 77 89 0 21 May 2017
Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling Zeyuan Allen-Zhu Zheng Qu Peter Richtárik Yang Yuan 74 171 0 30 Dec 2015
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é 56 175 0 09 Mar 2015
A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights Weijie Su Stephen P. Boyd Emmanuel J. Candes 157 1,166 0 04 Mar 2015
Accelerated, Parallel and Proximal Coordinate Descent Olivier Fercoq Peter Richtárik 88 372 0 20 Dec 2013
Fast Computation of Wasserstein Barycenters Marco Cuturi Arnaud Doucet OT 92 740 0 16 Oct 2013
Accelerated Proximal Stochastic Dual Coordinate Ascent for Regularized Loss Minimization Shai Shalev-Shwartz Tong Zhang ODL 99 463 0 10 Sep 2013
Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distances Marco Cuturi OT 212 4,259 0 04 Jun 2013