Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320713385> ?p ?o ?g. }
- W4320713385 endingPage "16" @default.
- W4320713385 startingPage "1" @default.
- W4320713385 abstract "This paper presents a family of algorithms for decentralized convex composite problems. We consider the setting of a network of agents that cooperatively minimize a global objective function composed of a sum of local functions plus a regularizer. Through the use of intermediate consensus variables, we remove the need for inner communication loops between agents when computing curvature-guided updates. A general scheme is presented which unifies the analysis for a plethora of computing choices, including gradient descent, Newton updates, and BFGS updates. Our analysis establishes sublinear convergence rates under convex objective functions with Lipschitz continuous gradients, as well as linear convergence rates when the local functions are further assumed to be strongly convex. Moreover, we explicitly characterize the acceleration due to curvature information. Last but not the least, we present an asynchronous implementation for the proposed algorithms, which removes the need for a central clock, with linear convergence rates established in expectation under strongly convex objectives. We ascertain the effectiveness of the proposed methods with numerical experiments on benchmark datasets." @default.
- W4320713385 created "2023-02-15" @default.
- W4320713385 creator A5046079000 @default.
- W4320713385 creator A5057971831 @default.
- W4320713385 creator A5069495370 @default.
- W4320713385 creator A5089726422 @default.
- W4320713385 date "2023-01-01" @default.
- W4320713385 modified "2023-09-27" @default.
- W4320713385 title "Communication Efficient Curvature Aided Primal-Dual Algorithms for Decentralized Optimization" @default.
- W4320713385 doi "https://doi.org/10.1109/tac.2023.3244904" @default.
- W4320713385 hasPublicationYear "2023" @default.
- W4320713385 type Work @default.
- W4320713385 citedByCount "0" @default.
- W4320713385 crossrefType "journal-article" @default.
- W4320713385 hasAuthorship W4320713385A5046079000 @default.
- W4320713385 hasAuthorship W4320713385A5057971831 @default.
- W4320713385 hasAuthorship W4320713385A5069495370 @default.
- W4320713385 hasAuthorship W4320713385A5089726422 @default.
- W4320713385 hasBestOaLocation W43207133852 @default.
- W4320713385 hasConcept C112680207 @default.
- W4320713385 hasConcept C11413529 @default.
- W4320713385 hasConcept C117160843 @default.
- W4320713385 hasConcept C119857082 @default.
- W4320713385 hasConcept C126255220 @default.
- W4320713385 hasConcept C127162648 @default.
- W4320713385 hasConcept C132721684 @default.
- W4320713385 hasConcept C13280743 @default.
- W4320713385 hasConcept C134306372 @default.
- W4320713385 hasConcept C14036430 @default.
- W4320713385 hasConcept C145446738 @default.
- W4320713385 hasConcept C151319957 @default.
- W4320713385 hasConcept C153258448 @default.
- W4320713385 hasConcept C157553263 @default.
- W4320713385 hasConcept C157972887 @default.
- W4320713385 hasConcept C162324750 @default.
- W4320713385 hasConcept C185798385 @default.
- W4320713385 hasConcept C195065555 @default.
- W4320713385 hasConcept C203616005 @default.
- W4320713385 hasConcept C205649164 @default.
- W4320713385 hasConcept C22324862 @default.
- W4320713385 hasConcept C2524010 @default.
- W4320713385 hasConcept C2777303404 @default.
- W4320713385 hasConcept C28826006 @default.
- W4320713385 hasConcept C31258907 @default.
- W4320713385 hasConcept C33923547 @default.
- W4320713385 hasConcept C41008148 @default.
- W4320713385 hasConcept C50522688 @default.
- W4320713385 hasConcept C50644808 @default.
- W4320713385 hasConcept C57869625 @default.
- W4320713385 hasConcept C78458016 @default.
- W4320713385 hasConcept C86803240 @default.
- W4320713385 hasConceptScore W4320713385C112680207 @default.
- W4320713385 hasConceptScore W4320713385C11413529 @default.
- W4320713385 hasConceptScore W4320713385C117160843 @default.
- W4320713385 hasConceptScore W4320713385C119857082 @default.
- W4320713385 hasConceptScore W4320713385C126255220 @default.
- W4320713385 hasConceptScore W4320713385C127162648 @default.
- W4320713385 hasConceptScore W4320713385C132721684 @default.
- W4320713385 hasConceptScore W4320713385C13280743 @default.
- W4320713385 hasConceptScore W4320713385C134306372 @default.
- W4320713385 hasConceptScore W4320713385C14036430 @default.
- W4320713385 hasConceptScore W4320713385C145446738 @default.
- W4320713385 hasConceptScore W4320713385C151319957 @default.
- W4320713385 hasConceptScore W4320713385C153258448 @default.
- W4320713385 hasConceptScore W4320713385C157553263 @default.
- W4320713385 hasConceptScore W4320713385C157972887 @default.
- W4320713385 hasConceptScore W4320713385C162324750 @default.
- W4320713385 hasConceptScore W4320713385C185798385 @default.
- W4320713385 hasConceptScore W4320713385C195065555 @default.
- W4320713385 hasConceptScore W4320713385C203616005 @default.
- W4320713385 hasConceptScore W4320713385C205649164 @default.
- W4320713385 hasConceptScore W4320713385C22324862 @default.
- W4320713385 hasConceptScore W4320713385C2524010 @default.
- W4320713385 hasConceptScore W4320713385C2777303404 @default.
- W4320713385 hasConceptScore W4320713385C28826006 @default.
- W4320713385 hasConceptScore W4320713385C31258907 @default.
- W4320713385 hasConceptScore W4320713385C33923547 @default.
- W4320713385 hasConceptScore W4320713385C41008148 @default.
- W4320713385 hasConceptScore W4320713385C50522688 @default.
- W4320713385 hasConceptScore W4320713385C50644808 @default.
- W4320713385 hasConceptScore W4320713385C57869625 @default.
- W4320713385 hasConceptScore W4320713385C78458016 @default.
- W4320713385 hasConceptScore W4320713385C86803240 @default.
- W4320713385 hasLocation W43207133851 @default.
- W4320713385 hasLocation W43207133852 @default.
- W4320713385 hasOpenAccess W4320713385 @default.
- W4320713385 hasPrimaryLocation W43207133851 @default.
- W4320713385 hasRelatedWork W2342177834 @default.
- W4320713385 hasRelatedWork W2807215287 @default.
- W4320713385 hasRelatedWork W2899734758 @default.
- W4320713385 hasRelatedWork W2905311796 @default.
- W4320713385 hasRelatedWork W2950069819 @default.
- W4320713385 hasRelatedWork W2964336028 @default.
- W4320713385 hasRelatedWork W2994391678 @default.
- W4320713385 hasRelatedWork W3040332581 @default.
- W4320713385 hasRelatedWork W3130292299 @default.
- W4320713385 hasRelatedWork W4303578487 @default.
- W4320713385 isParatext "false" @default.