Impact of Communication Delays on the Convergence Rate of Distributed Optimization Algorithms
Citations
68 citations
43 citations
Cites background from "Impact of Communication Delays on t..."
...Recently, [22] has studied the effect of a communication delay on the convergence rate of distributed gradient methods...
[...]
27 citations
Cites background or methods from "Impact of Communication Delays on t..."
...They study the impact of delayed gradient information [22], [23] or communication delays (fixed [24], uniform [23], [27] or time-varying [25], [26]) on the convergence rate of distributed gradient (proximal [22], [23] or projection-based [26], [27]) algorithms or dual-averaging distributed-based schemes [24], [25]....
[...]
...(b) Synchronous activations and delays [22]–[27]: These schemes considered distributed constrained convex optimization over undirected graphs....
[...]
...Distributed methods exploring (some form of) asynchrony over networks with no centralized node have been studied in [2]–[8], [17]–[27]....
[...]
19 citations
Cites background from "Impact of Communication Delays on t..."
...(b) Synchronous activations and delays [17]–[22]: These schemes consider synchronous agents’ activations/updates, subject to fixed computation delays (agents can use their outdated gradient information) [17], [18] or communication delays–fixed [19], [22] or time-varying [20], [21]....
[...]
17 citations
References
[...]
23,986 citations
17,433 citations
"Impact of Communication Delays on t..." refers background in this paper
..., an exponential convergence rate under assumptions of strong convexity and smoothness of objective functions; see for example the work in [3, 15, 16, 27, 34]....
[...]
3,857 citations
"Impact of Communication Delays on t..." refers methods in this paper
...5 SIMULATIONS In this section, we apply the distributed gradient algorithm to study the well-known linear regression problem in statistical machine learning, which is the most popular technique for data fiing [12, 26]....
[...]
3,372 citations