5 papers
Optimal Design of Distributed Inexact Gradient Tracking: Exact Worst-case Convergence Rate and Explicit Parameters
Qiuchen Tian, Li Chai, Jinming Xu
This paper addresses the problem of designing distributed optimization algorithms. Different to existing methods that usually give sufficient conditions and conservative convergenc…
Optimal Parameter Design for DIGing on Minimizing Unweighted Sum of Squares
Qiuchen Tian, Li Chai, Jinming Xu
There is no general method for designing proper parameters to achieve faster convergence in distributed optimization algorithms. In this paper, we consider the distributed inexact…
Exact Worst-case Convergence Rates of Distributed Gradient Tracking Methods
Qiuchen Tian, Li Chai, Jinming Xu
Different from most existing literature in the analysis of distributed optimization algorithms that reports sufficient convergence conditions leading to a conservative convergence…
Pareto-optimal Trade-offs Between Communication and Computation with Flexible Gradient Tracking
Yan Huang, Jinming Xu, Li Chai +2
This paper addresses distributed stochastic optimization problems under non-i.i.d. data, focusing on the inherent trade-offs between communication and computational efficiency. To…
On Random Sampling of Diffused Graph Signals with Sparse Inputs on Vertex Domain
Yingcheng Lai, Li Chai, Jinming Xu
The sampling of graph signals has recently drawn much attention due to the wide applications of graph signal processing. While a lot of efficient methods and interesting results ha…