Matches in SemOpenAlex for { <https://semopenalex.org/work/W3160878296> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3160878296 abstract "In this paper, we propose a decentralized first-order stochastic optimization method Push-SAGA for finite-sum minimization over a strongly connected directed graph. This method features local variance reduction to remove the uncertainty caused by random sampling of the local gradients, global gradient tracking to address the distributed nature of the data, and push-sum consensus to handle the imbalance caused by the directed nature of the underlying graph. We show that, for a sufficiently small step-size, Push-SAGA linearly converges to the optimal solution for smooth and strongly convex problems, making it the first linearly-convergent stochastic algorithm over arbitrary strongly-connected directed graphs. We illustrate the behavior and convergence properties of Push-SAGA with the help of numerical experiments for strongly convex and non-convex problems." @default.
- W3160878296 created "2021-05-24" @default.
- W3160878296 creator A5016836431 @default.
- W3160878296 creator A5025641667 @default.
- W3160878296 creator A5033024261 @default.
- W3160878296 creator A5077268766 @default.
- W3160878296 date "2021-06-06" @default.
- W3160878296 modified "2023-10-18" @default.
- W3160878296 title "A Decentralized Variance-Reduced Method for Stochastic Optimization Over Directed Graphs" @default.
- W3160878296 cites W1568288633 @default.
- W3160878296 cites W1982131419 @default.
- W3160878296 cites W1994860969 @default.
- W3160878296 cites W2029080014 @default.
- W3160878296 cites W2066332749 @default.
- W3160878296 cites W2110100895 @default.
- W3160878296 cites W2137435346 @default.
- W3160878296 cites W2266148951 @default.
- W3160878296 cites W2291434103 @default.
- W3160878296 cites W2902410171 @default.
- W3160878296 cites W2952215077 @default.
- W3160878296 cites W2963156126 @default.
- W3160878296 cites W2963156201 @default.
- W3160878296 cites W2963649943 @default.
- W3160878296 cites W2991772480 @default.
- W3160878296 cites W3009520628 @default.
- W3160878296 cites W3011020921 @default.
- W3160878296 cites W3011252985 @default.
- W3160878296 cites W3023944502 @default.
- W3160878296 cites W3047043330 @default.
- W3160878296 cites W3100513551 @default.
- W3160878296 cites W3104851238 @default.
- W3160878296 cites W3177007066 @default.
- W3160878296 doi "https://doi.org/10.1109/icassp39728.2021.9413600" @default.
- W3160878296 hasPublicationYear "2021" @default.
- W3160878296 type Work @default.
- W3160878296 sameAs 3160878296 @default.
- W3160878296 citedByCount "0" @default.
- W3160878296 crossrefType "proceedings-article" @default.
- W3160878296 hasAuthorship W3160878296A5016836431 @default.
- W3160878296 hasAuthorship W3160878296A5025641667 @default.
- W3160878296 hasAuthorship W3160878296A5033024261 @default.
- W3160878296 hasAuthorship W3160878296A5077268766 @default.
- W3160878296 hasConcept C105795698 @default.
- W3160878296 hasConcept C112680207 @default.
- W3160878296 hasConcept C11413529 @default.
- W3160878296 hasConcept C126255220 @default.
- W3160878296 hasConcept C132525143 @default.
- W3160878296 hasConcept C146380142 @default.
- W3160878296 hasConcept C147764199 @default.
- W3160878296 hasConcept C157972887 @default.
- W3160878296 hasConcept C162324750 @default.
- W3160878296 hasConcept C19499675 @default.
- W3160878296 hasConcept C2524010 @default.
- W3160878296 hasConcept C2777303404 @default.
- W3160878296 hasConcept C33923547 @default.
- W3160878296 hasConcept C38754835 @default.
- W3160878296 hasConcept C41008148 @default.
- W3160878296 hasConcept C50522688 @default.
- W3160878296 hasConcept C62644790 @default.
- W3160878296 hasConcept C80444323 @default.
- W3160878296 hasConceptScore W3160878296C105795698 @default.
- W3160878296 hasConceptScore W3160878296C112680207 @default.
- W3160878296 hasConceptScore W3160878296C11413529 @default.
- W3160878296 hasConceptScore W3160878296C126255220 @default.
- W3160878296 hasConceptScore W3160878296C132525143 @default.
- W3160878296 hasConceptScore W3160878296C146380142 @default.
- W3160878296 hasConceptScore W3160878296C147764199 @default.
- W3160878296 hasConceptScore W3160878296C157972887 @default.
- W3160878296 hasConceptScore W3160878296C162324750 @default.
- W3160878296 hasConceptScore W3160878296C19499675 @default.
- W3160878296 hasConceptScore W3160878296C2524010 @default.
- W3160878296 hasConceptScore W3160878296C2777303404 @default.
- W3160878296 hasConceptScore W3160878296C33923547 @default.
- W3160878296 hasConceptScore W3160878296C38754835 @default.
- W3160878296 hasConceptScore W3160878296C41008148 @default.
- W3160878296 hasConceptScore W3160878296C50522688 @default.
- W3160878296 hasConceptScore W3160878296C62644790 @default.
- W3160878296 hasConceptScore W3160878296C80444323 @default.
- W3160878296 hasLocation W31608782961 @default.
- W3160878296 hasOpenAccess W3160878296 @default.
- W3160878296 hasPrimaryLocation W31608782961 @default.
- W3160878296 hasRelatedWork W2338763366 @default.
- W3160878296 hasRelatedWork W2811008754 @default.
- W3160878296 hasRelatedWork W2953109382 @default.
- W3160878296 hasRelatedWork W2966107147 @default.
- W3160878296 hasRelatedWork W2992250528 @default.
- W3160878296 hasRelatedWork W3160878296 @default.
- W3160878296 hasRelatedWork W4226212319 @default.
- W3160878296 hasRelatedWork W4289791439 @default.
- W3160878296 hasRelatedWork W4302370212 @default.
- W3160878296 hasRelatedWork W2109076885 @default.
- W3160878296 isParatext "false" @default.
- W3160878296 isRetracted "false" @default.
- W3160878296 magId "3160878296" @default.
- W3160878296 workType "article" @default.