Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914757193> ?p ?o ?g. }
- W2914757193 abstract "A popular asynchronous protocol for decentralized optimization is randomized gossip where a pair of neighbors concurrently update via pairwise averaging. In practice, this creates deadlocks and is vulnerable to information delays. It can also be problematic if a node is unable to response or has only access to its private-preserved local dataset. To address these issues simultaneously, this paper proposes an asynchronous decentralized algorithm, i.e. APPG, with {em directed} communication where each node updates {em asynchronously} and independently of any other node. If local functions are strongly-convex with Lipschitz-continuous gradients, each node of APPG converges to the same optimal solution at a rate of $O(lambda^k)$, where $lambdain(0,1)$ and the virtual counter $k$ increases by 1 no matter on which node updates. The superior performance of APPG is validated on a logistic regression problem against state-of-the-art methods in terms of linear speedup and system implementations." @default.
- W2914757193 created "2019-02-21" @default.
- W2914757193 creator A5020285133 @default.
- W2914757193 creator A5088962631 @default.
- W2914757193 date "2019-01-24" @default.
- W2914757193 modified "2023-09-27" @default.
- W2914757193 title "Asynchronous Decentralized Optimization in Directed Networks" @default.
- W2914757193 cites W1522371103 @default.
- W2914757193 cites W1571416372 @default.
- W2914757193 cites W1603765807 @default.
- W2914757193 cites W1986517672 @default.
- W2914757193 cites W2044212084 @default.
- W2914757193 cites W2093777540 @default.
- W2914757193 cites W2120293976 @default.
- W2914757193 cites W2130062883 @default.
- W2914757193 cites W2130263842 @default.
- W2914757193 cites W2130758224 @default.
- W2914757193 cites W2135677363 @default.
- W2914757193 cites W2154834860 @default.
- W2914757193 cites W2164278908 @default.
- W2914757193 cites W2251632681 @default.
- W2914757193 cites W2591577911 @default.
- W2914757193 cites W2605994693 @default.
- W2914757193 cites W2609549560 @default.
- W2914757193 cites W2622263826 @default.
- W2914757193 cites W2626580042 @default.
- W2914757193 cites W2737743075 @default.
- W2914757193 cites W2773221161 @default.
- W2914757193 cites W2789243870 @default.
- W2914757193 cites W2794037585 @default.
- W2914757193 cites W2795577721 @default.
- W2914757193 cites W2807548807 @default.
- W2914757193 cites W2890397435 @default.
- W2914757193 cites W2892002891 @default.
- W2914757193 cites W2896735367 @default.
- W2914757193 cites W2902410171 @default.
- W2914757193 cites W2913431899 @default.
- W2914757193 cites W2949099147 @default.
- W2914757193 cites W2949585412 @default.
- W2914757193 cites W2950012677 @default.
- W2914757193 cites W2952931788 @default.
- W2914757193 cites W2962771678 @default.
- W2914757193 cites W2962863496 @default.
- W2914757193 cites W2963156126 @default.
- W2914757193 cites W2963228337 @default.
- W2914757193 cites W2963248893 @default.
- W2914757193 cites W2963385547 @default.
- W2914757193 cites W2963590077 @default.
- W2914757193 cites W2963607435 @default.
- W2914757193 cites W2963649943 @default.
- W2914757193 cites W2964103300 @default.
- W2914757193 cites W2964165783 @default.
- W2914757193 cites W2981831462 @default.
- W2914757193 cites W3000203168 @default.
- W2914757193 cites W3003613721 @default.
- W2914757193 cites W3006548771 @default.
- W2914757193 cites W3007193855 @default.
- W2914757193 cites W3009520628 @default.
- W2914757193 cites W3023944502 @default.
- W2914757193 cites W3026733282 @default.
- W2914757193 cites W3037824697 @default.
- W2914757193 cites W3099715789 @default.
- W2914757193 cites W3099880469 @default.
- W2914757193 cites W3100513551 @default.
- W2914757193 cites W3103853720 @default.
- W2914757193 hasPublicationYear "2019" @default.
- W2914757193 type Work @default.
- W2914757193 sameAs 2914757193 @default.
- W2914757193 citedByCount "10" @default.
- W2914757193 countsByYear W29147571932019 @default.
- W2914757193 countsByYear W29147571932020 @default.
- W2914757193 countsByYear W29147571932021 @default.
- W2914757193 countsByYear W29147571932023 @default.
- W2914757193 crossrefType "posted-content" @default.
- W2914757193 hasAuthorship W2914757193A5020285133 @default.
- W2914757193 hasAuthorship W2914757193A5088962631 @default.
- W2914757193 hasConcept C120314980 @default.
- W2914757193 hasConcept C127413603 @default.
- W2914757193 hasConcept C145928361 @default.
- W2914757193 hasConcept C151319957 @default.
- W2914757193 hasConcept C154945302 @default.
- W2914757193 hasConcept C15744967 @default.
- W2914757193 hasConcept C173608175 @default.
- W2914757193 hasConcept C184898388 @default.
- W2914757193 hasConcept C31258907 @default.
- W2914757193 hasConcept C41008148 @default.
- W2914757193 hasConcept C48044578 @default.
- W2914757193 hasConcept C62611344 @default.
- W2914757193 hasConcept C62989814 @default.
- W2914757193 hasConcept C66938386 @default.
- W2914757193 hasConcept C68339613 @default.
- W2914757193 hasConcept C77088390 @default.
- W2914757193 hasConcept C77805123 @default.
- W2914757193 hasConcept C80444323 @default.
- W2914757193 hasConceptScore W2914757193C120314980 @default.
- W2914757193 hasConceptScore W2914757193C127413603 @default.
- W2914757193 hasConceptScore W2914757193C145928361 @default.
- W2914757193 hasConceptScore W2914757193C151319957 @default.
- W2914757193 hasConceptScore W2914757193C154945302 @default.
- W2914757193 hasConceptScore W2914757193C15744967 @default.