Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and Novel Block and Accelerated Protocols

20 May 2019

Papers citing "Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and Novel Block and Accelerated Protocols"

29 / 29 papers shown

Title
Decentralized Adversarial Training over Graphs Ying Cao Elsa Rizk Stefan Vlaski Ali H. Sayed AAML 84 1 0 23 Mar 2023
Convergence Analysis of Inexact Randomized Iterative Methods Nicolas Loizou Peter Richtárik 43 21 0 19 Mar 2019
Decentralized Stochastic Optimization and Gossip Algorithms with Compressed Communication Anastasia Koloskova Sebastian U. Stich Martin Jaggi FedML 54 505 0 01 Feb 2019
SGD: General Analysis and Improved Rates Robert Mansel Gower Nicolas Loizou Xun Qian Alibek Sailanbayev Egor Shulgin Peter Richtárik 61 378 0 27 Jan 2019
A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion Filip Hanzely Jakub Konecný Nicolas Loizou Peter Richtárik Dmitry Grishchenko 26 10 0 27 Jan 2019
Stochastic Gradient Push for Distributed Deep Learning Mahmoud Assran Nicolas Loizou Nicolas Ballas Michael G. Rabbat 57 342 0 27 Nov 2018
Provably Accelerated Randomized Gossip Algorithms Nicolas Loizou Michael G. Rabbat Peter Richtárik 31 19 0 31 Oct 2018
Accelerated Decentralized Optimization with Local Updates for Smooth and Strongly Convex Objectives Hadrien Hendrikx Francis R. Bach Laurent Massoulié 63 42 0 05 Oct 2018
Accelerated Gossip via Stochastic Heavy Ball Method Nicolas Loizou Peter Richtárik 30 27 0 23 Sep 2018
Dynamical Privacy in Distributed Computing -- Part II: PPSC Gossip Algorithms Yang Liu Junfeng Wu I. Manchester Guodong Shi 25 2 0 01 Aug 2018
Asynchronous Gradient-Push Mahmoud Assran Michael G. Rabbat 49 61 0 23 Mar 2018
Momentum and Stochastic Momentum for Stochastic Gradient, Newton, Proximal Point and Subspace Descent Methods Nicolas Loizou Peter Richtárik 59 200 0 27 Dec 2017
Linearly convergent stochastic heavy ball method for minimizing generalization error Nicolas Loizou Peter Richtárik 106 45 0 30 Oct 2017
Asynchronous Decentralized Parallel Stochastic Gradient Descent Xiangru Lian Wei Zhang Ce Zhang Ji Liu ODL 39 500 0 18 Oct 2017
Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization A. Nedić Alexander Olshevsky Michael G. Rabbat 50 507 0 26 Sep 2017
Clique Gossiping Yang Liu Bo Li Brian D. O. Anderson Guodong Shi 20 10 0 08 Jun 2017
Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory Peter Richtárik Martin Takáč 51 93 0 04 Jun 2017
The Marginal Value of Adaptive Gradient Methods in Machine Learning Ashia Wilson Rebecca Roelofs Mitchell Stern Nathan Srebro Benjamin Recht ODL 50 1,023 0 23 May 2017
A New Perspective on Randomized Gossip Algorithms Nicolas Loizou Peter Richtárik 28 30 0 15 Oct 2016
Gossip Dual Averaging for Decentralized Optimization of Pairwise Functions Igor Colin A. Bellet Joseph Salmon Stephan Clémençon FedML 35 106 0 08 Jun 2016
SDNA: Stochastic Dual Newton Ascent for Empirical Risk Minimization Zheng Qu Peter Richtárik Martin Takáč Olivier Fercoq ODL 69 99 0 08 Feb 2015
Linear Time Average Consensus on Fixed Graphs and Implications for Decentralized Optimization and Multi-Agent Control Alexander Olshevsky 69 88 0 15 Nov 2014
Going Deeper with Convolutions Christian Szegedy Wei Liu Yangqing Jia P. Sermanet Scott E. Reed Dragomir Anguelov D. Erhan Vincent Vanhoucke Andrew Rabinovich 335 43,511 0 17 Sep 2014
Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization Shai Shalev-Shwartz Tong Zhang 115 1,031 0 10 Sep 2012
Communication/Computation Tradeoffs in Consensus-Based Distributed Optimization Konstantinos I. Tsianos Sean F. Lawlor Michael G. Rabbat 58 81 0 05 Sep 2012
Iteration Complexity of Randomized Block-Coordinate Descent Methods for Minimizing a Composite Function Peter Richtárik Martin Takáč 86 769 0 14 Jul 2011
Gossip Algorithms for Distributed Signal Processing A. Dimakis S. Kar José M. F. Moura Michael G. Rabbat Anna Scaglione 121 857 0 27 Mar 2010
Greedy Gossip with Eavesdropping Deniz Üstebay Boris N. Oreshkin Mark Coates Michael G. Rabbat 128 58 0 09 Sep 2009
Optimization and Analysis of Distributed Averaging with Short Node Memory Boris N. Oreshkin Mark Coates Michael G. Rabbat 86 107 0 20 Mar 2009