4 papers · 1 filter
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…