Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313157777> ?p ?o ?g. }
- W4313157777 endingPage "5492" @default.
- W4313157777 startingPage "5477" @default.
- W4313157777 abstract "In this article, we consider distributed nonconvex optimization with the cost functions being distributed over agents. Noting that information compression is a key tool to reduce the heavy communication load for distributed algorithms as agents iteratively communicate with neighbors, we propose three distributed primal–dual algorithms with compressed communication. The first two algorithms are applicable to a general class of compressors with bounded relative compression error and the third algorithm is suitable for two general classes of compressors with bounded absolute compression error. We show that the proposed distributed algorithms with compressed communication have comparable convergence properties as state-of-the-art algorithms with exact communication. Specifically, we show that they can find first-order stationary points with sublinear convergence rate <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathcal {O}(1/T)$</tex-math></inline-formula> when each local cost function is smooth, where <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$T$</tex-math></inline-formula> is the total number of iterations, and find global optima with linear convergence rate under an additional condition that the global cost function satisfies the Polyak–Łojasiewicz condition. Numerical simulations are provided to illustrate the effectiveness of the theoretical results." @default.
- W4313157777 created "2023-01-06" @default.
- W4313157777 creator A5007849078 @default.
- W4313157777 creator A5014234601 @default.
- W4313157777 creator A5016417704 @default.
- W4313157777 creator A5032238990 @default.
- W4313157777 creator A5042520521 @default.
- W4313157777 date "2023-09-01" @default.
- W4313157777 modified "2023-10-15" @default.
- W4313157777 title "Communication Compression for Distributed Nonconvex Optimization" @default.
- W4313157777 cites W1499586436 @default.
- W4313157777 cites W1837707729 @default.
- W4313157777 cites W2024175297 @default.
- W4313157777 cites W2091863325 @default.
- W4313157777 cites W2106510159 @default.
- W4313157777 cites W2107664305 @default.
- W4313157777 cites W2795577721 @default.
- W4313157777 cites W2901838001 @default.
- W4313157777 cites W2901889632 @default.
- W4313157777 cites W2911344305 @default.
- W4313157777 cites W2917189468 @default.
- W4313157777 cites W2918319534 @default.
- W4313157777 cites W2963433607 @default.
- W4313157777 cites W2963755123 @default.
- W4313157777 cites W2965142130 @default.
- W4313157777 cites W3020195588 @default.
- W4313157777 cites W3021250017 @default.
- W4313157777 cites W3047401137 @default.
- W4313157777 cites W3047780503 @default.
- W4313157777 cites W3096577336 @default.
- W4313157777 cites W3099104659 @default.
- W4313157777 cites W3101614605 @default.
- W4313157777 cites W3116882195 @default.
- W4313157777 cites W3119652720 @default.
- W4313157777 cites W3134022240 @default.
- W4313157777 cites W3195447913 @default.
- W4313157777 cites W3199194574 @default.
- W4313157777 cites W4229706427 @default.
- W4313157777 cites W4281710948 @default.
- W4313157777 cites W4297383547 @default.
- W4313157777 cites W4312458443 @default.
- W4313157777 doi "https://doi.org/10.1109/tac.2022.3225515" @default.
- W4313157777 hasPublicationYear "2023" @default.
- W4313157777 type Work @default.
- W4313157777 citedByCount "0" @default.
- W4313157777 crossrefType "journal-article" @default.
- W4313157777 hasAuthorship W4313157777A5007849078 @default.
- W4313157777 hasAuthorship W4313157777A5014234601 @default.
- W4313157777 hasAuthorship W4313157777A5016417704 @default.
- W4313157777 hasAuthorship W4313157777A5032238990 @default.
- W4313157777 hasAuthorship W4313157777A5042520521 @default.
- W4313157777 hasBestOaLocation W43131577772 @default.
- W4313157777 hasConcept C11413529 @default.
- W4313157777 hasConcept C117160843 @default.
- W4313157777 hasConcept C118615104 @default.
- W4313157777 hasConcept C120314980 @default.
- W4313157777 hasConcept C126255220 @default.
- W4313157777 hasConcept C130120984 @default.
- W4313157777 hasConcept C134306372 @default.
- W4313157777 hasConcept C14036430 @default.
- W4313157777 hasConcept C159985019 @default.
- W4313157777 hasConcept C162324750 @default.
- W4313157777 hasConcept C180016635 @default.
- W4313157777 hasConcept C192562407 @default.
- W4313157777 hasConcept C26517878 @default.
- W4313157777 hasConcept C2777303404 @default.
- W4313157777 hasConcept C33923547 @default.
- W4313157777 hasConcept C34388435 @default.
- W4313157777 hasConcept C38652104 @default.
- W4313157777 hasConcept C41008148 @default.
- W4313157777 hasConcept C50522688 @default.
- W4313157777 hasConcept C57869625 @default.
- W4313157777 hasConcept C78458016 @default.
- W4313157777 hasConcept C86803240 @default.
- W4313157777 hasConceptScore W4313157777C11413529 @default.
- W4313157777 hasConceptScore W4313157777C117160843 @default.
- W4313157777 hasConceptScore W4313157777C118615104 @default.
- W4313157777 hasConceptScore W4313157777C120314980 @default.
- W4313157777 hasConceptScore W4313157777C126255220 @default.
- W4313157777 hasConceptScore W4313157777C130120984 @default.
- W4313157777 hasConceptScore W4313157777C134306372 @default.
- W4313157777 hasConceptScore W4313157777C14036430 @default.
- W4313157777 hasConceptScore W4313157777C159985019 @default.
- W4313157777 hasConceptScore W4313157777C162324750 @default.
- W4313157777 hasConceptScore W4313157777C180016635 @default.
- W4313157777 hasConceptScore W4313157777C192562407 @default.
- W4313157777 hasConceptScore W4313157777C26517878 @default.
- W4313157777 hasConceptScore W4313157777C2777303404 @default.
- W4313157777 hasConceptScore W4313157777C33923547 @default.
- W4313157777 hasConceptScore W4313157777C34388435 @default.
- W4313157777 hasConceptScore W4313157777C38652104 @default.
- W4313157777 hasConceptScore W4313157777C41008148 @default.
- W4313157777 hasConceptScore W4313157777C50522688 @default.
- W4313157777 hasConceptScore W4313157777C57869625 @default.
- W4313157777 hasConceptScore W4313157777C78458016 @default.
- W4313157777 hasConceptScore W4313157777C86803240 @default.
- W4313157777 hasFunder F4320321001 @default.
- W4313157777 hasFunder F4320322327 @default.