Similarity, Compression and Local Steps: Three Pillars of Efficient
Communications for Distributed Variational Inequalities

Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities

15 February 2023

Aleksandr Beznosikov

Alexander Gasnikov

Papers citing "Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities"

11 / 11 papers shown

Title
Accelerated Methods with Compressed Communications for Distributed Optimization Problems under Data Similarity Dmitry Bylinkin Aleksandr Beznosikov 72 1 0 21 Dec 2024
Accelerated Stochastic ExtraGradient: Mixing Hessian and Gradient Similarity to Reduce Communication in Distributed and Federated Learning Dmitry Bylinkin Kirill Degtyarev Aleksandr Beznosikov FedML 34 0 0 22 Sep 2024
Stabilized Proximal-Point Methods for Federated Optimization Xiaowen Jiang Anton Rodomanov Sebastian U. Stich FedML 44 1 0 09 Jul 2024
Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity Qihao Zhou Haishan Ye Luo Luo 24 0 0 25 May 2024
Stochastic Distributed Optimization under Average Second-order Similarity: Algorithms and Analysis Dachao Lin Yuze Han Haishan Ye Zhihua Zhang 19 11 0 15 Apr 2023
Optimal Gradient Sliding and its Application to Distributed Optimization Under Similarity D. Kovalev Aleksandr Beznosikov Ekaterina Borodich Alexander Gasnikov G. Scutari 33 12 0 30 May 2022
Optimal Algorithms for Decentralized Stochastic Variational Inequalities D. Kovalev Aleksandr Beznosikov Abdurakhmon Sadiev Michael Persiianov Peter Richtárik Alexander Gasnikov 35 34 0 06 Feb 2022
Permutation Compressors for Provably Faster Distributed Nonconvex Optimization Rafal Szlendak A. Tyurin Peter Richtárik 122 35 0 07 Oct 2021
On the One-sided Convergence of Adam-type Algorithms in Non-convex Non-concave Min-max Optimization Zehao Dou Yuanzhi Li 28 13 0 29 Sep 2021
Stochastic Variance Reduction for Variational Inequality Methods Ahmet Alacaoglu Yura Malitsky 56 68 0 16 Feb 2021
Convex Sparse Matrix Factorizations Francis R. Bach Julien Mairal Jean Ponce 137 143 0 10 Dec 2008