28 citations · 38 across the 7 of their papers we have counts for
4 papers · 1 filter
Sparsified Block Elimination for Directed Laplacians
Richard Peng, Zhuoqing Song
We show that the sparsified block elimination algorithm for solving undirected Laplacian linear systems from [Kyng-Lee-Peng-Sachdeva-Spielman STOC'16] directly works for directed L…
Optimal Gradient Tracking for Decentralized Optimization
Zhuoqing Song, Lei Shi, Shi Pu +1
In this paper, we focus on solving the decentralized optimization problem of minimizing the sum of objective functions over a multi-agent network. The agents are embedded in an…
Provably Accelerated Decentralized Gradient Method Over Unbalanced Directed Graphs
Zhuoqing Song, Lei Shi, Shi Pu +1
We consider the decentralized optimization problem, where a network of agents aims to collaboratively minimize the average of their individual smooth and convex objective funct…
Compressed Gradient Tracking for Decentralized Optimization Over General Directed Networks
Zhuoqing Song, Lei Shi, Shi Pu +1
In this paper, we propose two communication efficient decentralized optimization algorithms over a general directed multi-agent network. The first algorithm, termed Compressed Push…