873 citations · 5.4k across the 120 of their papers we have counts for
9 papers · 1 filter
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…
On the Convergence of Asynchronous Parallel Iteration with Unbounded Delays
Zhimin Peng, Yangyang Xu, Ming Yan +1
Recent years have witnessed the surge of asynchronous parallel (async-parallel) iterative algorithms due to problems involving very large-scale data and a large number of decision…
Decentralized Consensus Optimization with Asynchrony and Delays
Tianyu Wu, Kun Yuan, Qing Ling +2
We propose an asynchronous, decentralized algorithm for consensus optimization. The algorithm runs over a network in which the agents communicate with their neighbors and perform l…
Cyclic Coordinate Update Algorithms for Fixed-Point Problems: Analysis and Applications
Yat Tin Chow, Tianyu Wu, Wotao Yin
Many problems reduce to the fixed-point problem of solving . To this problem, we apply the coordinate-update algorithms, which update only one or a few components of at…
A Primer on Coordinate Descent Algorithms
Hao-Jun Michael Shi, Shenyinying Tu, Yangyang Xu +1
This monograph presents a class of algorithms called coordinate descent algorithms for mathematicians, statisticians, and engineers outside the field of optimization. This particul…
On Unbounded Delays in Asynchronous Parallel Fixed-Point Algorithms
Robert Hannah, Wotao Yin
The need for scalable numerical solutions has motivated the development of asynchronous parallel algorithms, where a set of nodes run in parallel with little or no synchronization,…