Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385774860> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4385774860 abstract "We consider the setting of agents cooperatively minimizing the sum of local objectives plus a regularizer on a graph. This paper proposes a primal-dual method in consideration of three distinctive attributes of real-life multi-agent systems, namely: (i)expensive communication, (ii)lack of synchronization, and (iii)system heterogeneity. In specific, we propose a distributed asynchronous algorithm with minimal communication cost, in which users commit variable amounts of local work on their respective sub-problems. We illustrate this both theoretically and experimentally in the machine learning setting, where the agents hold private data and use a stochastic Newton method as the local solver. Under standard assumptions on Lipschitz continuous gradients and strong convexity, our analysis establishes linear convergence in expectation and characterizes the dependency of the rate on the number of local iterations. We proceed a step further to propose a simple means for tuning agents' hyperparameters locally, so as to adjust to heterogeneity and accelerate the overall convergence. Last, we validate our proposed method on a benchmark machine learning dataset to illustrate the merits in terms of computation, communication, and run-time saving as well as adaptability to heterogeneity." @default.
- W4385774860 created "2023-08-12" @default.
- W4385774860 creator A5057971831 @default.
- W4385774860 creator A5062036880 @default.
- W4385774860 date "2023-08-10" @default.
- W4385774860 modified "2023-09-27" @default.
- W4385774860 title "Communication-efficient distributed optimization with adaptability to system heterogeneity" @default.
- W4385774860 doi "https://doi.org/10.48550/arxiv.2308.05395" @default.
- W4385774860 hasPublicationYear "2023" @default.
- W4385774860 type Work @default.
- W4385774860 citedByCount "0" @default.
- W4385774860 crossrefType "posted-content" @default.
- W4385774860 hasAuthorship W4385774860A5057971831 @default.
- W4385774860 hasAuthorship W4385774860A5062036880 @default.
- W4385774860 hasBestOaLocation W43857748601 @default.
- W4385774860 hasConcept C106159729 @default.
- W4385774860 hasConcept C11413529 @default.
- W4385774860 hasConcept C126255220 @default.
- W4385774860 hasConcept C127162648 @default.
- W4385774860 hasConcept C13280743 @default.
- W4385774860 hasConcept C134306372 @default.
- W4385774860 hasConcept C151319957 @default.
- W4385774860 hasConcept C162324750 @default.
- W4385774860 hasConcept C177606310 @default.
- W4385774860 hasConcept C185798385 @default.
- W4385774860 hasConcept C18903297 @default.
- W4385774860 hasConcept C199360897 @default.
- W4385774860 hasConcept C205649164 @default.
- W4385774860 hasConcept C22324862 @default.
- W4385774860 hasConcept C2777303404 @default.
- W4385774860 hasConcept C2778770139 @default.
- W4385774860 hasConcept C31258907 @default.
- W4385774860 hasConcept C33923547 @default.
- W4385774860 hasConcept C41008148 @default.
- W4385774860 hasConcept C45374587 @default.
- W4385774860 hasConcept C50522688 @default.
- W4385774860 hasConcept C57869625 @default.
- W4385774860 hasConcept C72134830 @default.
- W4385774860 hasConcept C86803240 @default.
- W4385774860 hasConceptScore W4385774860C106159729 @default.
- W4385774860 hasConceptScore W4385774860C11413529 @default.
- W4385774860 hasConceptScore W4385774860C126255220 @default.
- W4385774860 hasConceptScore W4385774860C127162648 @default.
- W4385774860 hasConceptScore W4385774860C13280743 @default.
- W4385774860 hasConceptScore W4385774860C134306372 @default.
- W4385774860 hasConceptScore W4385774860C151319957 @default.
- W4385774860 hasConceptScore W4385774860C162324750 @default.
- W4385774860 hasConceptScore W4385774860C177606310 @default.
- W4385774860 hasConceptScore W4385774860C185798385 @default.
- W4385774860 hasConceptScore W4385774860C18903297 @default.
- W4385774860 hasConceptScore W4385774860C199360897 @default.
- W4385774860 hasConceptScore W4385774860C205649164 @default.
- W4385774860 hasConceptScore W4385774860C22324862 @default.
- W4385774860 hasConceptScore W4385774860C2777303404 @default.
- W4385774860 hasConceptScore W4385774860C2778770139 @default.
- W4385774860 hasConceptScore W4385774860C31258907 @default.
- W4385774860 hasConceptScore W4385774860C33923547 @default.
- W4385774860 hasConceptScore W4385774860C41008148 @default.
- W4385774860 hasConceptScore W4385774860C45374587 @default.
- W4385774860 hasConceptScore W4385774860C50522688 @default.
- W4385774860 hasConceptScore W4385774860C57869625 @default.
- W4385774860 hasConceptScore W4385774860C72134830 @default.
- W4385774860 hasConceptScore W4385774860C86803240 @default.
- W4385774860 hasLocation W43857748601 @default.
- W4385774860 hasOpenAccess W4385774860 @default.
- W4385774860 hasPrimaryLocation W43857748601 @default.
- W4385774860 hasRelatedWork W2043372723 @default.
- W4385774860 hasRelatedWork W2765150911 @default.
- W4385774860 hasRelatedWork W2771264586 @default.
- W4385774860 hasRelatedWork W2949217106 @default.
- W4385774860 hasRelatedWork W2963531627 @default.
- W4385774860 hasRelatedWork W2974641549 @default.
- W4385774860 hasRelatedWork W3092460168 @default.
- W4385774860 hasRelatedWork W4200081175 @default.
- W4385774860 hasRelatedWork W4300189847 @default.
- W4385774860 hasRelatedWork W4302862688 @default.
- W4385774860 isParatext "false" @default.
- W4385774860 isRetracted "false" @default.
- W4385774860 workType "article" @default.