1 citations · 1 across the 2 of their papers we have counts for
6 papers
CED-EF: Compressed Exact Diffusion with Error Feedback for Multi-Agent Learning
Sulaiman A. Alghunaim, Kun Yuan
We study decentralized stochastic optimization over a network of agents under compressed communication. We propose CED-EF, an exact diffusion-based method with error feedback t…
Accelerated Stochastic Min-Max Optimization Based on Bias-corrected Momentum
Haoyuan Cai, Sulaiman A. Alghunaim, Ali H. Sayed
Lower-bound analyses for nonconvex strongly-concave minimax optimization problems have shown that stochastic first-order algorithms require at least …
Communication-Efficient Decentralized Stochastic Minimax Optimization
Haoyuan Cai, Sulaiman A. Alghunaim, Ali H. Sayed
In this work, we study decentralized stochastic nonconvex Polyak--Åojasiewicz minimax problems and propose a communication-efficient algorithm. Motivated by the efficiency of loca…
Achieving Linear Speedup with ProxSkip in Distributed Stochastic Optimization
Luyao Guo, Sulaiman A. Alghunaim, Kun Yuan +2
The ProxSkip algorithm for distributed optimization is gaining increasing attention due to its effectiveness in reducing communication. However, existing analyses of ProxSkip are l…
DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part II: Convergence and Performance Analyses
Haoyuan Cai, Sulaiman A. Alghunaim, Ali H. Sayed
In Part I of this work [1], we developed an accelerated algorithmic framework, DAMA (Decentralized Accelerated Minimax Approach), for nonconvex Polyak-Lojasiewicz (PL) minimax opti…
DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part I: Algorithm Development and Results
Haoyuan Cai, Sulaiman A. Alghunaim, Ali H. Sayed
In this work and its accompanying Part II [1], we develop an accelerated algorithmic framework, DAMA (Decentralized Accelerated Minimax Approach), for nonconvex Polyak-Lojasiewicz…