Matches in SemOpenAlex for { <https://semopenalex.org/work/W2982648258> ?p ?o ?g. }
- W2982648258 abstract "In this paper, we propose and analyze SPARQ-SGD, which is an event-triggered and compressed algorithm for decentralized training of large-scale machine learning models. Each node can locally compute a condition (event) which triggers a communication where quantized and sparsified local model parameters are sent. In SPARQ-SGD each node takes at least a fixed number ($H$) of local gradient steps and then checks if the model parameters have significantly changed compared to its last update; it communicates further compressed model parameters only when there is a significant change, as specified by a (design) criterion. We prove that the SPARQ-SGD converges as $O(frac{1}{nT})$ and $O(frac{1}{sqrt{nT}})$ in the strongly-convex and non-convex settings, respectively, demonstrating that such aggressive compression, including event-triggered communication, model sparsification and quantization does not affect the overall convergence rate as compared to uncompressed decentralized training; thereby theoretically yielding communication efficiency for free. We evaluate SPARQ-SGD over real datasets to demonstrate significant amount of savings in communication over the state-of-the-art." @default.
- W2982648258 created "2019-11-08" @default.
- W2982648258 creator A5023777978 @default.
- W2982648258 creator A5054187846 @default.
- W2982648258 creator A5063703765 @default.
- W2982648258 creator A5083980887 @default.
- W2982648258 date "2019-10-31" @default.
- W2982648258 modified "2023-09-27" @default.
- W2982648258 title "SPARQ-SGD: Event-Triggered and Compressed Communication in Decentralized Stochastic Optimization" @default.
- W2982648258 cites W1415242555 @default.
- W2982648258 cites W1985235885 @default.
- W2982648258 cites W2018047324 @default.
- W2982648258 cites W2019166202 @default.
- W2982648258 cites W2057929279 @default.
- W2982648258 cites W2112269233 @default.
- W2982648258 cites W2167183308 @default.
- W2982648258 cites W2191781618 @default.
- W2982648258 cites W2405578611 @default.
- W2982648258 cites W2547352193 @default.
- W2982648258 cites W2783291400 @default.
- W2982648258 cites W2803867449 @default.
- W2982648258 cites W2889676205 @default.
- W2982648258 cites W2900182564 @default.
- W2982648258 cites W2902410171 @default.
- W2982648258 cites W2911327153 @default.
- W2982648258 cites W2911863041 @default.
- W2982648258 cites W2913804488 @default.
- W2982648258 cites W2944542720 @default.
- W2982648258 cites W2950819300 @default.
- W2982648258 cites W2962847083 @default.
- W2982648258 cites W2963000224 @default.
- W2982648258 cites W2963228337 @default.
- W2982648258 cites W2963264832 @default.
- W2982648258 cites W2963617134 @default.
- W2982648258 cites W2963766684 @default.
- W2982648258 cites W2963773265 @default.
- W2982648258 cites W2963803379 @default.
- W2982648258 cites W2964004663 @default.
- W2982648258 cites W2964137440 @default.
- W2982648258 cites W2971064744 @default.
- W2982648258 cites W3101036738 @default.
- W2982648258 hasPublicationYear "2019" @default.
- W2982648258 type Work @default.
- W2982648258 sameAs 2982648258 @default.
- W2982648258 citedByCount "8" @default.
- W2982648258 countsByYear W29826482582019 @default.
- W2982648258 countsByYear W29826482582020 @default.
- W2982648258 countsByYear W29826482582021 @default.
- W2982648258 crossrefType "posted-content" @default.
- W2982648258 hasAuthorship W2982648258A5023777978 @default.
- W2982648258 hasAuthorship W2982648258A5054187846 @default.
- W2982648258 hasAuthorship W2982648258A5063703765 @default.
- W2982648258 hasAuthorship W2982648258A5083980887 @default.
- W2982648258 hasConcept C112680207 @default.
- W2982648258 hasConcept C11413529 @default.
- W2982648258 hasConcept C120314980 @default.
- W2982648258 hasConcept C121332964 @default.
- W2982648258 hasConcept C126255220 @default.
- W2982648258 hasConcept C127162648 @default.
- W2982648258 hasConcept C127413603 @default.
- W2982648258 hasConcept C154945302 @default.
- W2982648258 hasConcept C162324750 @default.
- W2982648258 hasConcept C162478608 @default.
- W2982648258 hasConcept C202474056 @default.
- W2982648258 hasConcept C2524010 @default.
- W2982648258 hasConcept C2777303404 @default.
- W2982648258 hasConcept C2779662365 @default.
- W2982648258 hasConcept C2781238097 @default.
- W2982648258 hasConcept C28855332 @default.
- W2982648258 hasConcept C31258907 @default.
- W2982648258 hasConcept C33923547 @default.
- W2982648258 hasConcept C41008148 @default.
- W2982648258 hasConcept C50522688 @default.
- W2982648258 hasConcept C57869625 @default.
- W2982648258 hasConcept C62520636 @default.
- W2982648258 hasConcept C62611344 @default.
- W2982648258 hasConcept C66938386 @default.
- W2982648258 hasConceptScore W2982648258C112680207 @default.
- W2982648258 hasConceptScore W2982648258C11413529 @default.
- W2982648258 hasConceptScore W2982648258C120314980 @default.
- W2982648258 hasConceptScore W2982648258C121332964 @default.
- W2982648258 hasConceptScore W2982648258C126255220 @default.
- W2982648258 hasConceptScore W2982648258C127162648 @default.
- W2982648258 hasConceptScore W2982648258C127413603 @default.
- W2982648258 hasConceptScore W2982648258C154945302 @default.
- W2982648258 hasConceptScore W2982648258C162324750 @default.
- W2982648258 hasConceptScore W2982648258C162478608 @default.
- W2982648258 hasConceptScore W2982648258C202474056 @default.
- W2982648258 hasConceptScore W2982648258C2524010 @default.
- W2982648258 hasConceptScore W2982648258C2777303404 @default.
- W2982648258 hasConceptScore W2982648258C2779662365 @default.
- W2982648258 hasConceptScore W2982648258C2781238097 @default.
- W2982648258 hasConceptScore W2982648258C28855332 @default.
- W2982648258 hasConceptScore W2982648258C31258907 @default.
- W2982648258 hasConceptScore W2982648258C33923547 @default.
- W2982648258 hasConceptScore W2982648258C41008148 @default.
- W2982648258 hasConceptScore W2982648258C50522688 @default.
- W2982648258 hasConceptScore W2982648258C57869625 @default.
- W2982648258 hasConceptScore W2982648258C62520636 @default.
- W2982648258 hasConceptScore W2982648258C62611344 @default.