FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3120837913> ?p ?o ?g. }

• W3120837913 abstract "We consider the distributed optimization problem, the goal of which is to minimize the sum of local objective functions over a directed network. Though it has been widely studied recently, most of the existing algorithms are designed for synchronized or randomly activated implementation, which may create deadlocks in practice. In sharp contrast, we propose a emph{fully} asynchronous push-pull gradient algorithm (APPG) where each node updates without waiting for any other node by using (possibly stale) information from neighbors. Thus, it is both deadlock-free and robust to any bounded communication delay. Moreover, we construct two novel augmented networks to theoretically evaluate its performance from the worst-case point of view and show that if local functions have Lipschitz-continuous gradients and their sum satisfies the Polyak-Łojasiewicz condition (convexity is not required), each node of APPG converges to the same optimal solution at a linear rate of $mathcal{O}(lambda^k)$, where $lambdain(0,1)$ and the virtual counter $k$ increases by one no matter which node updates. This largely elucidates its linear speedup efficiency and shows its advantage over the synchronous version. Finally, the performance of APPG is numerically validated via a logistic regression problem on the emph{Covertype} dataset." @default.
• W3120837913 created "2021-01-18" @default.
• W3120837913 creator A5020285133 @default.
• W3120837913 creator A5088962631 @default.
• W3120837913 date "2019-01-24" @default.
• W3120837913 modified "2023-09-27" @default.
• W3120837913 title "Fully Asynchronous Distributed Optimization with Linear Convergence in Directed Networks." @default.
• W3120837913 cites W1522371103 @default.
• W3120837913 cites W1571416372 @default.
• W3120837913 cites W2093777540 @default.
• W3120837913 cites W2130263842 @default.
• W3120837913 cites W2130758224 @default.
• W3120837913 cites W2135677363 @default.
• W3120837913 cites W2137435346 @default.
• W3120837913 cites W2154834860 @default.
• W3120837913 cites W2251632681 @default.
• W3120837913 cites W2591577911 @default.
• W3120837913 cites W2605994693 @default.
• W3120837913 cites W2609549560 @default.
• W3120837913 cites W2737743075 @default.
• W3120837913 cites W2773221161 @default.
• W3120837913 cites W2789243870 @default.
• W3120837913 cites W2795577721 @default.
• W3120837913 cites W2886474253 @default.
• W3120837913 cites W2892002891 @default.
• W3120837913 cites W2902410171 @default.
• W3120837913 cites W2903454316 @default.
• W3120837913 cites W2962756315 @default.
• W3120837913 cites W2962863496 @default.
• W3120837913 cites W2963156126 @default.
• W3120837913 cites W2963248893 @default.
• W3120837913 cites W2963385547 @default.
• W3120837913 cites W2963590077 @default.
• W3120837913 cites W2963607435 @default.
• W3120837913 cites W2963649943 @default.
• W3120837913 cites W2964103300 @default.
• W3120837913 cites W2964165783 @default.
• W3120837913 cites W2981831462 @default.
• W3120837913 cites W3003613721 @default.
• W3120837913 cites W3006548771 @default.
• W3120837913 cites W3009520628 @default.
• W3120837913 cites W3012206388 @default.
• W3120837913 cites W3023944502 @default.
• W3120837913 cites W3026733282 @default.
• W3120837913 cites W3035248241 @default.
• W3120837913 cites W3091864426 @default.
• W3120837913 cites W3099715789 @default.
• W3120837913 cites W3099880469 @default.
• W3120837913 cites W3100513551 @default.
• W3120837913 cites W3103853720 @default.
• W3120837913 cites W3120740533 @default.
• W3120837913 hasPublicationYear "2019" @default.
• W3120837913 type Work @default.
• W3120837913 sameAs 3120837913 @default.
• W3120837913 citedByCount "4" @default.
• W3120837913 countsByYear W31208379132021 @default.
• W3120837913 countsByYear W31208379132023 @default.
• W3120837913 crossrefType "posted-content" @default.
• W3120837913 hasAuthorship W3120837913A5020285133 @default.
• W3120837913 hasAuthorship W3120837913A5088962631 @default.
• W3120837913 hasConcept C106159729 @default.
• W3120837913 hasConcept C118615104 @default.
• W3120837913 hasConcept C126255220 @default.
• W3120837913 hasConcept C127162648 @default.
• W3120837913 hasConcept C127413603 @default.
• W3120837913 hasConcept C134306372 @default.
• W3120837913 hasConcept C151319957 @default.
• W3120837913 hasConcept C162324750 @default.
• W3120837913 hasConcept C173608175 @default.
• W3120837913 hasConcept C202444582 @default.
• W3120837913 hasConcept C22324862 @default.
• W3120837913 hasConcept C2777303404 @default.
• W3120837913 hasConcept C31258907 @default.
• W3120837913 hasConcept C33923547 @default.
• W3120837913 hasConcept C34388435 @default.
• W3120837913 hasConcept C41008148 @default.
• W3120837913 hasConcept C50522688 @default.
• W3120837913 hasConcept C57869625 @default.
• W3120837913 hasConcept C62611344 @default.
• W3120837913 hasConcept C66938386 @default.
• W3120837913 hasConcept C68339613 @default.
• W3120837913 hasConcept C72134830 @default.
• W3120837913 hasConceptScore W3120837913C106159729 @default.
• W3120837913 hasConceptScore W3120837913C118615104 @default.
• W3120837913 hasConceptScore W3120837913C126255220 @default.
• W3120837913 hasConceptScore W3120837913C127162648 @default.
• W3120837913 hasConceptScore W3120837913C127413603 @default.
• W3120837913 hasConceptScore W3120837913C134306372 @default.
• W3120837913 hasConceptScore W3120837913C151319957 @default.
• W3120837913 hasConceptScore W3120837913C162324750 @default.
• W3120837913 hasConceptScore W3120837913C173608175 @default.
• W3120837913 hasConceptScore W3120837913C202444582 @default.
• W3120837913 hasConceptScore W3120837913C22324862 @default.
• W3120837913 hasConceptScore W3120837913C2777303404 @default.
• W3120837913 hasConceptScore W3120837913C31258907 @default.
• W3120837913 hasConceptScore W3120837913C33923547 @default.
• W3120837913 hasConceptScore W3120837913C34388435 @default.
• W3120837913 hasConceptScore W3120837913C41008148 @default.
• W3120837913 hasConceptScore W3120837913C50522688 @default.
• W3120837913 hasConceptScore W3120837913C57869625 @default.

• next