Matches in SemOpenAlex for { <https://semopenalex.org/work/W2803327540> ?p ?o ?g. }
- W2803327540 abstract "Recently, the decentralized optimization problem is attracting growing attention. Most existing methods are deterministic with high per-iteration cost and have a convergence rate quadratically depending on the problem condition number. Besides, the dense communication is necessary to ensure the convergence even if the dataset is sparse. In this paper, we generalize the decentralized optimization problem to a monotone operator root finding problem, and propose a stochastic algorithm named DSBA that (i) converges geometrically with a rate linearly depending on the problem condition number, and (ii) can be implemented using sparse communication only. Additionally, DSBA handles learning problems like AUC-maximization which cannot be tackled efficiently in the decentralized setting. Experiments on convex minimization and AUC-maximization validate the efficiency of our method." @default.
- W2803327540 created "2018-06-01" @default.
- W2803327540 creator A5008417632 @default.
- W2803327540 creator A5015991234 @default.
- W2803327540 creator A5016387167 @default.
- W2803327540 creator A5067527245 @default.
- W2803327540 creator A5082032527 @default.
- W2803327540 date "2018-05-25" @default.
- W2803327540 modified "2023-09-22" @default.
- W2803327540 title "Towards More Efficient Stochastic Decentralized Learning: Faster Convergence and Sparse Communication" @default.
- W2803327540 cites W1571416372 @default.
- W2803327540 cites W1616857247 @default.
- W2803327540 cites W1627780903 @default.
- W2803327540 cites W1788292158 @default.
- W2803327540 cites W205960364 @default.
- W2803327540 cites W2107438106 @default.
- W2803327540 cites W2123705108 @default.
- W2803327540 cites W2132291180 @default.
- W2803327540 cites W2133086339 @default.
- W2803327540 cites W2157825442 @default.
- W2803327540 cites W2345689776 @default.
- W2803327540 cites W2427862786 @default.
- W2803327540 cites W2537046506 @default.
- W2803327540 cites W2551637362 @default.
- W2803327540 cites W2949576397 @default.
- W2803327540 cites W2950094835 @default.
- W2803327540 cites W2952215077 @default.
- W2803327540 cites W330173850 @default.
- W2803327540 cites W835513632 @default.
- W2803327540 hasPublicationYear "2018" @default.
- W2803327540 type Work @default.
- W2803327540 sameAs 2803327540 @default.
- W2803327540 citedByCount "5" @default.
- W2803327540 countsByYear W28033275402019 @default.
- W2803327540 countsByYear W28033275402020 @default.
- W2803327540 countsByYear W28033275402021 @default.
- W2803327540 crossrefType "posted-content" @default.
- W2803327540 hasAuthorship W2803327540A5008417632 @default.
- W2803327540 hasAuthorship W2803327540A5015991234 @default.
- W2803327540 hasAuthorship W2803327540A5016387167 @default.
- W2803327540 hasAuthorship W2803327540A5067527245 @default.
- W2803327540 hasAuthorship W2803327540A5082032527 @default.
- W2803327540 hasConcept C104317684 @default.
- W2803327540 hasConcept C11413529 @default.
- W2803327540 hasConcept C126255220 @default.
- W2803327540 hasConcept C127162648 @default.
- W2803327540 hasConcept C137836250 @default.
- W2803327540 hasConcept C158448853 @default.
- W2803327540 hasConcept C162324750 @default.
- W2803327540 hasConcept C17020691 @default.
- W2803327540 hasConcept C185592680 @default.
- W2803327540 hasConcept C195956108 @default.
- W2803327540 hasConcept C2524010 @default.
- W2803327540 hasConcept C2776330181 @default.
- W2803327540 hasConcept C2777303404 @default.
- W2803327540 hasConcept C2834757 @default.
- W2803327540 hasConcept C31258907 @default.
- W2803327540 hasConcept C33923547 @default.
- W2803327540 hasConcept C41008148 @default.
- W2803327540 hasConcept C50522688 @default.
- W2803327540 hasConcept C55493867 @default.
- W2803327540 hasConcept C57869625 @default.
- W2803327540 hasConcept C86339819 @default.
- W2803327540 hasConceptScore W2803327540C104317684 @default.
- W2803327540 hasConceptScore W2803327540C11413529 @default.
- W2803327540 hasConceptScore W2803327540C126255220 @default.
- W2803327540 hasConceptScore W2803327540C127162648 @default.
- W2803327540 hasConceptScore W2803327540C137836250 @default.
- W2803327540 hasConceptScore W2803327540C158448853 @default.
- W2803327540 hasConceptScore W2803327540C162324750 @default.
- W2803327540 hasConceptScore W2803327540C17020691 @default.
- W2803327540 hasConceptScore W2803327540C185592680 @default.
- W2803327540 hasConceptScore W2803327540C195956108 @default.
- W2803327540 hasConceptScore W2803327540C2524010 @default.
- W2803327540 hasConceptScore W2803327540C2776330181 @default.
- W2803327540 hasConceptScore W2803327540C2777303404 @default.
- W2803327540 hasConceptScore W2803327540C2834757 @default.
- W2803327540 hasConceptScore W2803327540C31258907 @default.
- W2803327540 hasConceptScore W2803327540C33923547 @default.
- W2803327540 hasConceptScore W2803327540C41008148 @default.
- W2803327540 hasConceptScore W2803327540C50522688 @default.
- W2803327540 hasConceptScore W2803327540C55493867 @default.
- W2803327540 hasConceptScore W2803327540C57869625 @default.
- W2803327540 hasConceptScore W2803327540C86339819 @default.
- W2803327540 hasLocation W28033275401 @default.
- W2803327540 hasOpenAccess W2803327540 @default.
- W2803327540 hasPrimaryLocation W28033275401 @default.
- W2803327540 hasRelatedWork W2107438106 @default.
- W2803327540 hasRelatedWork W2135482703 @default.
- W2803327540 hasRelatedWork W2538322909 @default.
- W2803327540 hasRelatedWork W2920766117 @default.
- W2803327540 hasRelatedWork W2937905591 @default.
- W2803327540 hasRelatedWork W2950998989 @default.
- W2803327540 hasRelatedWork W2953208509 @default.
- W2803327540 hasRelatedWork W2963247030 @default.
- W2803327540 hasRelatedWork W2963855576 @default.
- W2803327540 hasRelatedWork W3009520628 @default.
- W2803327540 hasRelatedWork W3036555780 @default.
- W2803327540 hasRelatedWork W3102332945 @default.
- W2803327540 hasRelatedWork W3110694486 @default.