32 citations · 44 across the 3 of their papers we have counts for
3 papers
math.OC2016★ 1 cited
Expander Graph and Communication-Efficient Decentralized Optimization
Yat-Tin Chow, Wei Shi, Tianyu Wu +1
In this paper, we discuss how to design the graph topology to reduce the communication complexity of certain algorithms for decentralized optimization. Our goal is to minimize the…
math.OC2016★ 32 cited
Achieving Geometric Convergence for Distributed Optimization over Time-Varying Graphs
Angelia Nedich, Alex Olshevsky, Wei Shi
This paper considers the problem of distributed optimization over time-varying graphs. For the case of undirected graphs, we introduce a distributed algorithm, referred to as DIGin…
math.OC2014★ 11 cited
EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
Wei Shi, Qing Ling, Gang Wu +1
Recently, there have been growing interests in solving consensus optimization problems in a multi-agent network. In this paper, we develop a decentralized algorithm for the consens…