28 citations · 38 across the 7 of their papers we have counts for
7 papers
Can We Find Nash Equilibria at a Linear Rate in Markov Games?
Zhuoqing Song, Jason D. Lee, Zhuoran Yang
We study decentralized learning in two-player zero-sum discounted Markov games where the goal is to design a policy optimization algorithm for either agent satisfying two propertie…
Communication-Efficient Topologies for Decentralized Learning with Consensus Rate
Zhuoqing Song, Weijian Li, Kexin Jin +4
Decentralized optimization is an emerging paradigm in distributed learning in which agents achieve network-wide solutions by peer-to-peer communication without the central server.…
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…