Matches in SemOpenAlex for { <https://semopenalex.org/work/W3083040766> ?p ?o ?g. }
- W3083040766 abstract "There has been an increasing necessity for scalable optimization methods, especially due to the explosion in the size of datasets and model complexity in modern machine learning applications. Scalable solvers often distribute the computation over a network of processing units. For simple algorithms such as gradient descent the dependency of the convergence time with the topology of this network is well-known. However, for more involved algorithms such as the Alternating Direction Methods of Multipliers (ADMM) much less is known. At the heart of many distributed optimization algorithms there exists a gossip subroutine which averages local information over the network, and whose efficiency is crucial for the overall performance of the method. In this paper we review recent research in this area and, with the goal of isolating such a communication exchange behaviour, we compare different algorithms when applied to a canonical distributed averaging consensus problem. We also show interesting connections between ADMM and lifted Markov chains besides providing an explicitly characterization of its convergence and optimal parameter tuning in terms of spectral properties of the network. Finally, we empirically study the connection between network topology and convergence rates for different algorithms on a real world problem of sensor localization." @default.
- W3083040766 created "2020-09-11" @default.
- W3083040766 creator A5079880652 @default.
- W3083040766 creator A5089281038 @default.
- W3083040766 date "2020-09-05" @default.
- W3083040766 modified "2023-09-27" @default.
- W3083040766 title "Distributed Optimization, Averaging via ADMM, and Network Topology." @default.
- W3083040766 cites W100944330 @default.
- W3083040766 cites W1479863711 @default.
- W3083040766 cites W1574923065 @default.
- W3083040766 cites W1600293573 @default.
- W3083040766 cites W1645278552 @default.
- W3083040766 cites W1975813814 @default.
- W3083040766 cites W1985215886 @default.
- W3083040766 cites W1996871911 @default.
- W3083040766 cites W2009531227 @default.
- W3083040766 cites W2040927601 @default.
- W3083040766 cites W2043490270 @default.
- W3083040766 cites W2045079045 @default.
- W3083040766 cites W2078972972 @default.
- W3083040766 cites W2090251478 @default.
- W3083040766 cites W2116259724 @default.
- W3083040766 cites W2122624829 @default.
- W3083040766 cites W2123698134 @default.
- W3083040766 cites W2126036157 @default.
- W3083040766 cites W2135779729 @default.
- W3083040766 cites W2145962650 @default.
- W3083040766 cites W2164278908 @default.
- W3083040766 cites W2295652899 @default.
- W3083040766 cites W2336029774 @default.
- W3083040766 cites W2590701476 @default.
- W3083040766 cites W2591577911 @default.
- W3083040766 cites W2703937778 @default.
- W3083040766 cites W2751474608 @default.
- W3083040766 cites W2763281404 @default.
- W3083040766 cites W2795577721 @default.
- W3083040766 cites W2807548807 @default.
- W3083040766 cites W2950295088 @default.
- W3083040766 cites W2962756315 @default.
- W3083040766 cites W2962771678 @default.
- W3083040766 cites W2962782955 @default.
- W3083040766 cites W2962853966 @default.
- W3083040766 cites W2963000588 @default.
- W3083040766 cites W2963333534 @default.
- W3083040766 cites W2963395927 @default.
- W3083040766 cites W2964345095 @default.
- W3083040766 cites W2964351143 @default.
- W3083040766 cites W2966852572 @default.
- W3083040766 cites W3034898276 @default.
- W3083040766 cites W3083967131 @default.
- W3083040766 cites W3098523421 @default.
- W3083040766 cites W3099531832 @default.
- W3083040766 cites W593236292 @default.
- W3083040766 cites W2185133926 @default.
- W3083040766 hasPublicationYear "2020" @default.
- W3083040766 type Work @default.
- W3083040766 sameAs 3083040766 @default.
- W3083040766 citedByCount "0" @default.
- W3083040766 crossrefType "posted-content" @default.
- W3083040766 hasAuthorship W3083040766A5079880652 @default.
- W3083040766 hasAuthorship W3083040766A5089281038 @default.
- W3083040766 hasConcept C111919701 @default.
- W3083040766 hasConcept C11413529 @default.
- W3083040766 hasConcept C114614502 @default.
- W3083040766 hasConcept C119857082 @default.
- W3083040766 hasConcept C120314980 @default.
- W3083040766 hasConcept C126255220 @default.
- W3083040766 hasConcept C130120984 @default.
- W3083040766 hasConcept C162324750 @default.
- W3083040766 hasConcept C184720557 @default.
- W3083040766 hasConcept C199845137 @default.
- W3083040766 hasConcept C26517878 @default.
- W3083040766 hasConcept C2777303404 @default.
- W3083040766 hasConcept C33923547 @default.
- W3083040766 hasConcept C38652104 @default.
- W3083040766 hasConcept C41008148 @default.
- W3083040766 hasConcept C48044578 @default.
- W3083040766 hasConcept C50522688 @default.
- W3083040766 hasConcept C57869625 @default.
- W3083040766 hasConcept C77088390 @default.
- W3083040766 hasConcept C98763669 @default.
- W3083040766 hasConceptScore W3083040766C111919701 @default.
- W3083040766 hasConceptScore W3083040766C11413529 @default.
- W3083040766 hasConceptScore W3083040766C114614502 @default.
- W3083040766 hasConceptScore W3083040766C119857082 @default.
- W3083040766 hasConceptScore W3083040766C120314980 @default.
- W3083040766 hasConceptScore W3083040766C126255220 @default.
- W3083040766 hasConceptScore W3083040766C130120984 @default.
- W3083040766 hasConceptScore W3083040766C162324750 @default.
- W3083040766 hasConceptScore W3083040766C184720557 @default.
- W3083040766 hasConceptScore W3083040766C199845137 @default.
- W3083040766 hasConceptScore W3083040766C26517878 @default.
- W3083040766 hasConceptScore W3083040766C2777303404 @default.
- W3083040766 hasConceptScore W3083040766C33923547 @default.
- W3083040766 hasConceptScore W3083040766C38652104 @default.
- W3083040766 hasConceptScore W3083040766C41008148 @default.
- W3083040766 hasConceptScore W3083040766C48044578 @default.
- W3083040766 hasConceptScore W3083040766C50522688 @default.
- W3083040766 hasConceptScore W3083040766C57869625 @default.
- W3083040766 hasConceptScore W3083040766C77088390 @default.