Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380551432> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4380551432 abstract "This work considers the problem of decentralized online learning, where the goal is to track the optimum of the sum of time-varying functions, distributed across several nodes in a network. The local availability of the functions and their gradients necessitates coordination and consensus among the nodes. We put forth the Generalized Gradient Tracking (GGT) framework that unifies a number of existing approaches, including the state-of-the-art ones. The performance of the proposed GGT algorithm is theoretically analyzed using a novel semidefinite programming-based analysis that yields the desired regret bounds under very general conditions and without requiring the gradient boundedness assumption. The results are applicable to the special cases of GGT, which include various state-of-the-art algorithms as well as new dynamic versions of various classical decentralized algorithms. To further minimize the regret, we consider a condensed version of GGT with only four free parameters. A procedure for offline tuning of these parameters using only the problem parameters is also detailed. The resulting optimized GGT (oGGT) algorithm not only achieves improved dynamic regret bounds, but also outperforms all state-of-the-art algorithms on both synthetic and real-world datasets." @default.
- W4380551432 created "2023-06-14" @default.
- W4380551432 creator A5007246073 @default.
- W4380551432 creator A5035844631 @default.
- W4380551432 date "2023-06-10" @default.
- W4380551432 modified "2023-10-16" @default.
- W4380551432 title "Optimized Gradient Tracking for Decentralized Online Learning" @default.
- W4380551432 doi "https://doi.org/10.48550/arxiv.2306.06375" @default.
- W4380551432 hasPublicationYear "2023" @default.
- W4380551432 type Work @default.
- W4380551432 citedByCount "0" @default.
- W4380551432 crossrefType "posted-content" @default.
- W4380551432 hasAuthorship W4380551432A5007246073 @default.
- W4380551432 hasAuthorship W4380551432A5035844631 @default.
- W4380551432 hasBestOaLocation W43805514321 @default.
- W4380551432 hasConcept C101901036 @default.
- W4380551432 hasConcept C11413529 @default.
- W4380551432 hasConcept C119857082 @default.
- W4380551432 hasConcept C126255220 @default.
- W4380551432 hasConcept C15744967 @default.
- W4380551432 hasConcept C19417346 @default.
- W4380551432 hasConcept C2775936607 @default.
- W4380551432 hasConcept C33923547 @default.
- W4380551432 hasConcept C37404715 @default.
- W4380551432 hasConcept C41008148 @default.
- W4380551432 hasConcept C48103436 @default.
- W4380551432 hasConcept C50817715 @default.
- W4380551432 hasConceptScore W4380551432C101901036 @default.
- W4380551432 hasConceptScore W4380551432C11413529 @default.
- W4380551432 hasConceptScore W4380551432C119857082 @default.
- W4380551432 hasConceptScore W4380551432C126255220 @default.
- W4380551432 hasConceptScore W4380551432C15744967 @default.
- W4380551432 hasConceptScore W4380551432C19417346 @default.
- W4380551432 hasConceptScore W4380551432C2775936607 @default.
- W4380551432 hasConceptScore W4380551432C33923547 @default.
- W4380551432 hasConceptScore W4380551432C37404715 @default.
- W4380551432 hasConceptScore W4380551432C41008148 @default.
- W4380551432 hasConceptScore W4380551432C48103436 @default.
- W4380551432 hasConceptScore W4380551432C50817715 @default.
- W4380551432 hasLocation W43805514321 @default.
- W4380551432 hasOpenAccess W4380551432 @default.
- W4380551432 hasPrimaryLocation W43805514321 @default.
- W4380551432 hasRelatedWork W2100955092 @default.
- W4380551432 hasRelatedWork W2301027479 @default.
- W4380551432 hasRelatedWork W2575682651 @default.
- W4380551432 hasRelatedWork W2972634532 @default.
- W4380551432 hasRelatedWork W3111617249 @default.
- W4380551432 hasRelatedWork W3125928393 @default.
- W4380551432 hasRelatedWork W3176362036 @default.
- W4380551432 hasRelatedWork W4211139812 @default.
- W4380551432 hasRelatedWork W4287555357 @default.
- W4380551432 hasRelatedWork W4315575041 @default.
- W4380551432 isParatext "false" @default.
- W4380551432 isRetracted "false" @default.
- W4380551432 workType "article" @default.