Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295882861> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4295882861 abstract "We present an analysis for the performance of decentralized consensus-based gradient (DCG) methods for solving optimization problems over a cluster network of nodes. This type of network is composed of a number of densely connected clusters with a sparse connection between them. Decentralized algorithms over cluster networks have been observed to constitute two-time-scale dynamics, where information within any cluster is mixed much faster than the one across clusters. Based on this observation, we present a novel analysis to study the convergence of the DCG methods over cluster networks. In particular, we show that these methods converge at a rate $ln(T)/T$ and only scale with the number of clusters, which is relatively small to the size of the network. Our result improves the existing analysis, where these methods are shown to scale with the size of the network. The key technique in our analysis is to consider a novel Lyapunov function that captures the impact of multiple time-scale dynamics on the convergence of this method. We also illustrate our theoretical results by a number of numerical simulations using DCG methods over different cluster networks." @default.
- W4295882861 created "2022-09-16" @default.
- W4295882861 creator A5006644558 @default.
- W4295882861 creator A5035207859 @default.
- W4295882861 creator A5067002414 @default.
- W4295882861 date "2021-10-13" @default.
- W4295882861 modified "2023-09-30" @default.
- W4295882861 title "Convergence Rates of Decentralized Gradient Methods over Cluster Networks" @default.
- W4295882861 doi "https://doi.org/10.48550/arxiv.2110.06992" @default.
- W4295882861 hasPublicationYear "2021" @default.
- W4295882861 type Work @default.
- W4295882861 citedByCount "0" @default.
- W4295882861 crossrefType "posted-content" @default.
- W4295882861 hasAuthorship W4295882861A5006644558 @default.
- W4295882861 hasAuthorship W4295882861A5035207859 @default.
- W4295882861 hasAuthorship W4295882861A5067002414 @default.
- W4295882861 hasBestOaLocation W42958828611 @default.
- W4295882861 hasConcept C121332964 @default.
- W4295882861 hasConcept C126255220 @default.
- W4295882861 hasConcept C13355873 @default.
- W4295882861 hasConcept C158622935 @default.
- W4295882861 hasConcept C162324750 @default.
- W4295882861 hasConcept C164866538 @default.
- W4295882861 hasConcept C199360897 @default.
- W4295882861 hasConcept C2524010 @default.
- W4295882861 hasConcept C26517878 @default.
- W4295882861 hasConcept C2777303404 @default.
- W4295882861 hasConcept C2778755073 @default.
- W4295882861 hasConcept C33923547 @default.
- W4295882861 hasConcept C38652104 @default.
- W4295882861 hasConcept C41008148 @default.
- W4295882861 hasConcept C50522688 @default.
- W4295882861 hasConcept C57869625 @default.
- W4295882861 hasConcept C60640748 @default.
- W4295882861 hasConcept C62520636 @default.
- W4295882861 hasConceptScore W4295882861C121332964 @default.
- W4295882861 hasConceptScore W4295882861C126255220 @default.
- W4295882861 hasConceptScore W4295882861C13355873 @default.
- W4295882861 hasConceptScore W4295882861C158622935 @default.
- W4295882861 hasConceptScore W4295882861C162324750 @default.
- W4295882861 hasConceptScore W4295882861C164866538 @default.
- W4295882861 hasConceptScore W4295882861C199360897 @default.
- W4295882861 hasConceptScore W4295882861C2524010 @default.
- W4295882861 hasConceptScore W4295882861C26517878 @default.
- W4295882861 hasConceptScore W4295882861C2777303404 @default.
- W4295882861 hasConceptScore W4295882861C2778755073 @default.
- W4295882861 hasConceptScore W4295882861C33923547 @default.
- W4295882861 hasConceptScore W4295882861C38652104 @default.
- W4295882861 hasConceptScore W4295882861C41008148 @default.
- W4295882861 hasConceptScore W4295882861C50522688 @default.
- W4295882861 hasConceptScore W4295882861C57869625 @default.
- W4295882861 hasConceptScore W4295882861C60640748 @default.
- W4295882861 hasConceptScore W4295882861C62520636 @default.
- W4295882861 hasLocation W42958828611 @default.
- W4295882861 hasOpenAccess W4295882861 @default.
- W4295882861 hasPrimaryLocation W42958828611 @default.
- W4295882861 hasRelatedWork W2128702080 @default.
- W4295882861 hasRelatedWork W2329452785 @default.
- W4295882861 hasRelatedWork W2356380379 @default.
- W4295882861 hasRelatedWork W2469559830 @default.
- W4295882861 hasRelatedWork W2620834727 @default.
- W4295882861 hasRelatedWork W2942509622 @default.
- W4295882861 hasRelatedWork W3026629867 @default.
- W4295882861 hasRelatedWork W4285200307 @default.
- W4295882861 hasRelatedWork W4287196959 @default.
- W4295882861 hasRelatedWork W4327724964 @default.
- W4295882861 isParatext "false" @default.
- W4295882861 isRetracted "false" @default.
- W4295882861 workType "article" @default.