An Optimal Algorithm for Decentralized Finite Sum Optimization

An Optimal Algorithm for Decentralized Finite Sum Optimization

20 May 2020

Hadrien Hendrikx

Francis R. Bach

Laurent Massoulie

Papers citing "An Optimal Algorithm for Decentralized Finite Sum Optimization"

16 / 16 papers shown

Title
Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks D. Kovalev Ekaterina Borodich Alexander Gasnikov Dmitrii Feoktistov 43 0 0 28 May 2024
Byzantine-Robust Gossip: Insights from a Dual Approach Renaud Gaucher Hadrien Hendrikx Aymeric Dieuleveut AAML 38 0 0 06 May 2024
Robust Decentralized Learning with Local Updates and Gradient Tracking Sajjad Ghiasvand Amirhossein Reisizadeh Mahnoosh Alizadeh Ramtin Pedarsani 42 3 0 02 May 2024
Decentralized Sum-of-Nonconvex Optimization Zhuanghua Liu K. H. Low 21 0 0 04 Feb 2024
An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization Le‐Yu Chen Haishan Ye Luo Luo 73 5 0 05 Dec 2022
Tackling Data Heterogeneity: A New Unified Framework for Decentralized SGD with Sample-induced Topology Yan Huang Ying Sun Zehan Zhu Changzhi Yan Jinming Xu FedML 35 15 0 08 Jul 2022
A principled framework for the design and analysis of token algorithms Hadrien Hendrikx FedML 29 13 0 30 May 2022
Backdoor Attacks on Bayesian Neural Networks using Reverse Distribution Zhixin Pan Prabhat Mishra AAML 15 4 0 18 May 2022
Optimal Algorithms for Decentralized Stochastic Variational Inequalities D. Kovalev Aleksandr Beznosikov Abdurakhmon Sadiev Michael Persiianov Peter Richtárik Alexander Gasnikov 37 35 0 06 Feb 2022
Decentralized Stochastic Variance Reduced Extragradient Method Luo Luo Haishan Ye 27 7 0 01 Feb 2022
Variance-Reduced Stochastic Quasi-Newton Methods for Decentralized Learning: Part I Jiaojiao Zhang Huikang Liu Anthony Man-Cho So Qing Ling 24 14 0 19 Jan 2022
Decentralized Constrained Optimization: Double Averaging and Gradient Projection Firooz Shahriari-Mehr David Bosch Ashkan Panahi 16 8 0 21 Jun 2021
Personalized Federated Learning: A Unified Framework and Universal Optimization Techniques Filip Hanzely Boxin Zhao Mladen Kolar FedML 27 52 0 19 Feb 2021
Newton Method over Networks is Fast up to the Statistical Precision Amir Daneshmand G. Scutari Pavel Dvurechensky Alexander Gasnikov 30 22 0 12 Feb 2021
A Linearly Convergent Algorithm for Decentralized Optimization: Sending Less Bits for Free! D. Kovalev Anastasia Koloskova Martin Jaggi Peter Richtárik Sebastian U. Stich 31 73 0 03 Nov 2020
Lower Bounds and Optimal Algorithms for Personalized Federated Learning Filip Hanzely Slavomír Hanzely Samuel Horváth Peter Richtárik FedML 50 187 0 05 Oct 2020