3 papers
math.OC2025
Decentralized Stochastic Optimization over Unreliable Networks via Two-timescales Updates
Haoming Liu, Chung-Yiu Yau, Hoi-To Wai
This paper introduces a robust two-timescale compressed primal-dual (TiCoPD) algorithm tailored for decentralized optimization under bandwidth-limited and unreliable channels. By i…
math.OC2025
A Stochastic Approximation Approach for Efficient Decentralized Optimization on Random Networks
Chung-Yiu Yau, Haoming Liu, Hoi-To Wai
A challenging problem in decentralized optimization is to develop algorithms with fast convergence on random and time varying topologies under unreliable and bandwidth-constrained…
math.OC2025
A Two-timescale Primal-dual Algorithm for Decentralized Optimization with Compression
Haoming Liu, Chung-Yiu Yau, Hoi-To Wai
This paper proposes a two-timescale compressed primal-dual (TiCoPD) algorithm for decentralized optimization with improved communication efficiency over prior works on primal-dual…