Matches in SemOpenAlex for { <https://semopenalex.org/work/W3034749587> ?p ?o ?g. }
- W3034749587 abstract "We propose Federated Accelerated Stochastic Gradient Descent (FedAc), a principled acceleration of Federated Averaging (FedAvg, also known as Local SGD) for distributed optimization. FedAc is the first provable acceleration of FedAvg that improves convergence speed and communication efficiency on various types of convex functions. For example, for strongly convex and smooth functions, when using $M$ workers, the previous state-of-the-art FedAvg analysis can achieve a linear speedup in $M$ if given $M$ rounds of synchronization, whereas FedAc only requires $M^{frac{1}{3}}$ rounds. Moreover, we prove stronger guarantees for FedAc when the objectives are third-order smooth. Our technique is based on a potential-based perturbed iterate analysis, a novel stability analysis of generalized accelerated SGD, and a strategic tradeoff between acceleration and stability." @default.
- W3034749587 created "2020-06-19" @default.
- W3034749587 creator A5061905935 @default.
- W3034749587 creator A5087483482 @default.
- W3034749587 date "2020-06-16" @default.
- W3034749587 modified "2023-09-27" @default.
- W3034749587 title "Federated Accelerated Stochastic Gradient Descent" @default.
- W3034749587 cites W1415242555 @default.
- W3034749587 cites W1499021337 @default.
- W3034749587 cites W1505731132 @default.
- W3034749587 cites W1847890728 @default.
- W3034749587 cites W1994616650 @default.
- W3034749587 cites W2045744861 @default.
- W3034749587 cites W2078831169 @default.
- W3034749587 cites W2107438106 @default.
- W3034749587 cites W2108475251 @default.
- W3034749587 cites W2108948681 @default.
- W3034749587 cites W2114472524 @default.
- W3034749587 cites W2130062883 @default.
- W3034749587 cites W2139338362 @default.
- W3034749587 cites W2144839971 @default.
- W3034749587 cites W2151695970 @default.
- W3034749587 cites W2153635508 @default.
- W3034749587 cites W2166706236 @default.
- W3034749587 cites W2541884796 @default.
- W3034749587 cites W2546420264 @default.
- W3034749587 cites W2769644379 @default.
- W3034749587 cites W2769669795 @default.
- W3034749587 cites W2795605442 @default.
- W3034749587 cites W2796196168 @default.
- W3034749587 cites W2890924858 @default.
- W3034749587 cites W2900182564 @default.
- W3034749587 cites W2914138317 @default.
- W3034749587 cites W2944305377 @default.
- W3034749587 cites W2944542720 @default.
- W3034749587 cites W2946270031 @default.
- W3034749587 cites W2958992393 @default.
- W3034749587 cites W2962952793 @default.
- W3034749587 cites W2963179579 @default.
- W3034749587 cites W2963794891 @default.
- W3034749587 cites W2964004663 @default.
- W3034749587 cites W2964102336 @default.
- W3034749587 cites W2970020383 @default.
- W3034749587 cites W2971064744 @default.
- W3034749587 cites W2973096819 @default.
- W3034749587 cites W2981349516 @default.
- W3034749587 cites W2982654255 @default.
- W3034749587 cites W2986518719 @default.
- W3034749587 cites W2989763744 @default.
- W3034749587 cites W2995022099 @default.
- W3034749587 cites W2995653155 @default.
- W3034749587 cites W2996693845 @default.
- W3034749587 cites W3026202352 @default.
- W3034749587 cites W3034666238 @default.
- W3034749587 cites W3034741284 @default.
- W3034749587 cites W3035507578 @default.
- W3034749587 cites W3037209298 @default.
- W3034749587 cites W3037674069 @default.
- W3034749587 cites W3038022836 @default.
- W3034749587 cites W3102816259 @default.
- W3034749587 cites W3103741939 @default.
- W3034749587 cites W3105347258 @default.
- W3034749587 hasPublicationYear "2020" @default.
- W3034749587 type Work @default.
- W3034749587 sameAs 3034749587 @default.
- W3034749587 citedByCount "9" @default.
- W3034749587 countsByYear W30347495872020 @default.
- W3034749587 countsByYear W30347495872021 @default.
- W3034749587 crossrefType "posted-content" @default.
- W3034749587 hasAuthorship W3034749587A5061905935 @default.
- W3034749587 hasAuthorship W3034749587A5087483482 @default.
- W3034749587 hasConcept C112680207 @default.
- W3034749587 hasConcept C112972136 @default.
- W3034749587 hasConcept C114614502 @default.
- W3034749587 hasConcept C117896860 @default.
- W3034749587 hasConcept C119857082 @default.
- W3034749587 hasConcept C121332964 @default.
- W3034749587 hasConcept C126255220 @default.
- W3034749587 hasConcept C145446738 @default.
- W3034749587 hasConcept C153258448 @default.
- W3034749587 hasConcept C153294291 @default.
- W3034749587 hasConcept C154945302 @default.
- W3034749587 hasConcept C157972887 @default.
- W3034749587 hasConcept C162324750 @default.
- W3034749587 hasConcept C173608175 @default.
- W3034749587 hasConcept C184720557 @default.
- W3034749587 hasConcept C206688291 @default.
- W3034749587 hasConcept C2524010 @default.
- W3034749587 hasConcept C2776637919 @default.
- W3034749587 hasConcept C2777303404 @default.
- W3034749587 hasConcept C2778562939 @default.
- W3034749587 hasConcept C28826006 @default.
- W3034749587 hasConcept C33923547 @default.
- W3034749587 hasConcept C41008148 @default.
- W3034749587 hasConcept C50522688 @default.
- W3034749587 hasConcept C50644808 @default.
- W3034749587 hasConcept C68339613 @default.
- W3034749587 hasConcept C74650414 @default.
- W3034749587 hasConceptScore W3034749587C112680207 @default.
- W3034749587 hasConceptScore W3034749587C112972136 @default.