Matches in SemOpenAlex for { <https://semopenalex.org/work/W3036555780> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3036555780 abstract "We consider the task of decentralized minimization of the sum of smooth strongly convex functions stored across the nodes a network. For this problem, lower bounds on the number of gradient computations and the number of communication rounds required to achieve $varepsilon$ accuracy have recently been proven. We propose two new algorithms for this decentralized optimization problem and equip them with complexity guarantees. We show that our first method is optimal both in terms of the number of communication rounds and in terms of the number of gradient computations. Unlike existing optimal algorithms, our algorithm does not rely on the expensive evaluation of dual gradients. Our second algorithm is optimal in terms of the number of communication rounds, without a logarithmic factor. Our approach relies on viewing the two proposed algorithms as accelerated variants of the Forward Backward algorithm to solve monotone inclusions associated with the decentralized optimization problem. We also verify the efficacy of our methods against state-of-the-art algorithms through numerical experiments." @default.
- W3036555780 created "2020-06-25" @default.
- W3036555780 creator A5017429728 @default.
- W3036555780 creator A5036598221 @default.
- W3036555780 creator A5044733184 @default.
- W3036555780 date "2020-06-21" @default.
- W3036555780 modified "2023-09-25" @default.
- W3036555780 title "Optimal and Practical Algorithms for Smooth and Strongly Convex Decentralized Optimization" @default.
- W3036555780 cites W1571416372 @default.
- W3036555780 cites W205960364 @default.
- W3036555780 cites W2071236014 @default.
- W3036555780 cites W2092663520 @default.
- W3036555780 cites W2100556411 @default.
- W3036555780 cites W2107941784 @default.
- W3036555780 cites W2159155511 @default.
- W3036555780 cites W2535838896 @default.
- W3036555780 cites W2541884796 @default.
- W3036555780 cites W2591577911 @default.
- W3036555780 cites W2895070114 @default.
- W3036555780 cites W2936360152 @default.
- W3036555780 cites W2962756315 @default.
- W3036555780 cites W2963474881 @default.
- W3036555780 cites W2972989493 @default.
- W3036555780 cites W3007193855 @default.
- W3036555780 cites W3009509169 @default.
- W3036555780 cites W3012206388 @default.
- W3036555780 cites W3014561436 @default.
- W3036555780 cites W3016897523 @default.
- W3036555780 cites W3079163706 @default.
- W3036555780 cites W3091196700 @default.
- W3036555780 cites W3102661755 @default.
- W3036555780 cites W3105279496 @default.
- W3036555780 hasPublicationYear "2020" @default.
- W3036555780 type Work @default.
- W3036555780 sameAs 3036555780 @default.
- W3036555780 citedByCount "0" @default.
- W3036555780 crossrefType "posted-content" @default.
- W3036555780 hasAuthorship W3036555780A5017429728 @default.
- W3036555780 hasAuthorship W3036555780A5036598221 @default.
- W3036555780 hasAuthorship W3036555780A5044733184 @default.
- W3036555780 hasConcept C112680207 @default.
- W3036555780 hasConcept C11413529 @default.
- W3036555780 hasConcept C126255220 @default.
- W3036555780 hasConcept C134306372 @default.
- W3036555780 hasConcept C137836250 @default.
- W3036555780 hasConcept C145446738 @default.
- W3036555780 hasConcept C147764199 @default.
- W3036555780 hasConcept C157972887 @default.
- W3036555780 hasConcept C2524010 @default.
- W3036555780 hasConcept C2834757 @default.
- W3036555780 hasConcept C33923547 @default.
- W3036555780 hasConcept C39927690 @default.
- W3036555780 hasConcept C41008148 @default.
- W3036555780 hasConcept C45374587 @default.
- W3036555780 hasConceptScore W3036555780C112680207 @default.
- W3036555780 hasConceptScore W3036555780C11413529 @default.
- W3036555780 hasConceptScore W3036555780C126255220 @default.
- W3036555780 hasConceptScore W3036555780C134306372 @default.
- W3036555780 hasConceptScore W3036555780C137836250 @default.
- W3036555780 hasConceptScore W3036555780C145446738 @default.
- W3036555780 hasConceptScore W3036555780C147764199 @default.
- W3036555780 hasConceptScore W3036555780C157972887 @default.
- W3036555780 hasConceptScore W3036555780C2524010 @default.
- W3036555780 hasConceptScore W3036555780C2834757 @default.
- W3036555780 hasConceptScore W3036555780C33923547 @default.
- W3036555780 hasConceptScore W3036555780C39927690 @default.
- W3036555780 hasConceptScore W3036555780C41008148 @default.
- W3036555780 hasConceptScore W3036555780C45374587 @default.
- W3036555780 hasOpenAccess W3036555780 @default.
- W3036555780 hasRelatedWork W2140093252 @default.
- W3036555780 hasRelatedWork W2386505215 @default.
- W3036555780 hasRelatedWork W2538322909 @default.
- W3036555780 hasRelatedWork W2803327540 @default.
- W3036555780 hasRelatedWork W2886434373 @default.
- W3036555780 hasRelatedWork W2920766117 @default.
- W3036555780 hasRelatedWork W2944438252 @default.
- W3036555780 hasRelatedWork W2950319496 @default.
- W3036555780 hasRelatedWork W2950998989 @default.
- W3036555780 hasRelatedWork W2963855576 @default.
- W3036555780 hasRelatedWork W3009520628 @default.
- W3036555780 hasRelatedWork W3100051448 @default.
- W3036555780 hasRelatedWork W3102332945 @default.
- W3036555780 hasRelatedWork W3110694486 @default.
- W3036555780 hasRelatedWork W3120210467 @default.
- W3036555780 hasRelatedWork W3144289097 @default.
- W3036555780 hasRelatedWork W3152837568 @default.
- W3036555780 hasRelatedWork W3162877911 @default.
- W3036555780 hasRelatedWork W3204517019 @default.
- W3036555780 hasRelatedWork W3106981342 @default.
- W3036555780 isParatext "false" @default.
- W3036555780 isRetracted "false" @default.
- W3036555780 magId "3036555780" @default.
- W3036555780 workType "article" @default.