FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3118248811> ?p ?o ?g. }

• W3118248811 endingPage "1675" @default.
• W3118248811 startingPage "1647" @default.
• W3118248811 abstract "One fundamental problem in constrained decentralized multiagent optimization is the trade-off between gradient/sampling complexity and communication complexity. In this paper, we propose new algorithms whose gradient and sampling complexities are graph topology invariant, while their communication complexities remain optimal. Specifically, for convex smooth deterministic problems, we propose a primal-dual sliding (PDS) algorithm that is able to compute an -solution with gradient complexity and communication complexity, where is the smoothness parameter of the objective function and is related to either the graph Laplacian or the transpose of the oriented incidence matrix of the communication network. The complexities can be further improved to and , respectively, with the additional assumption of strong convexity modulus . We also propose a stochastic variant, namely, the stochastic primal-dual sliding (SPDS) algorithm, for convex smooth problems with stochastic gradients. The SPDS algorithm utilizes the minibatch technique and enables the agents to perform sampling and communication simultaneously. It computes a stochastic -solution with sampling complexity, which can be further improved to in the strong convexity case. Here is the variance of the stochastic gradient. The communication complexities of SPDS remain the same as that of the deterministic case." @default.
• W3118248811 created "2021-01-18" @default.
• W3118248811 creator A5042544900 @default.
• W3118248811 creator A5044769501 @default.
• W3118248811 creator A5090298076 @default.
• W3118248811 date "2023-07-28" @default.
• W3118248811 modified "2023-09-26" @default.
• W3118248811 title "Graph Topology Invariant Gradient and Sampling Complexity for Decentralized and Stochastic Optimization" @default.
• W3118248811 cites W1571416372 @default.
• W3118248811 cites W1982243808 @default.
• W3118248811 cites W2006118023 @default.
• W3118248811 cites W2033468335 @default.
• W3118248811 cites W2044212084 @default.
• W3118248811 cites W2045744861 @default.
• W3118248811 cites W2047152541 @default.
• W3118248811 cites W2092620240 @default.
• W3118248811 cites W2093553661 @default.
• W3118248811 cites W2113642685 @default.
• W3118248811 cites W2123705108 @default.
• W3118248811 cites W2124541940 @default.
• W3118248811 cites W2133086339 @default.
• W3118248811 cites W2134711723 @default.
• W3118248811 cites W2137435346 @default.
• W3118248811 cites W2154834860 @default.
• W3118248811 cites W2165744313 @default.
• W3118248811 cites W2167732364 @default.
• W3118248811 cites W2168909589 @default.
• W3118248811 cites W2266148951 @default.
• W3118248811 cites W2892002891 @default.
• W3118248811 cites W2937905591 @default.
• W3118248811 cites W2962771678 @default.
• W3118248811 cites W2962796314 @default.
• W3118248811 cites W2963118811 @default.
• W3118248811 cites W2963649943 @default.
• W3118248811 cites W2963748878 @default.
• W3118248811 cites W2963855576 @default.
• W3118248811 cites W2964037929 @default.
• W3118248811 cites W2964183442 @default.
• W3118248811 cites W2964268944 @default.
• W3118248811 cites W3025638325 @default.
• W3118248811 cites W3038991971 @default.
• W3118248811 cites W3043309535 @default.
• W3118248811 cites W3081144209 @default.
• W3118248811 cites W3093673559 @default.
• W3118248811 cites W3101665129 @default.
• W3118248811 cites W3127859550 @default.
• W3118248811 cites W4292363360 @default.
• W3118248811 doi "https://doi.org/10.1137/20m138956x" @default.
• W3118248811 hasPublicationYear "2023" @default.
• W3118248811 type Work @default.
• W3118248811 sameAs 3118248811 @default.
• W3118248811 citedByCount "1" @default.
• W3118248811 countsByYear W31182488112021 @default.
• W3118248811 crossrefType "journal-article" @default.
• W3118248811 hasAuthorship W3118248811A5042544900 @default.
• W3118248811 hasAuthorship W3118248811A5044769501 @default.
• W3118248811 hasAuthorship W3118248811A5090298076 @default.
• W3118248811 hasBestOaLocation W31182488112 @default.
• W3118248811 hasConcept C106131492 @default.
• W3118248811 hasConcept C106159729 @default.
• W3118248811 hasConcept C112680207 @default.
• W3118248811 hasConcept C11413529 @default.
• W3118248811 hasConcept C115178988 @default.
• W3118248811 hasConcept C118615104 @default.
• W3118248811 hasConcept C121332964 @default.
• W3118248811 hasConcept C126255220 @default.
• W3118248811 hasConcept C132525143 @default.
• W3118248811 hasConcept C140779682 @default.
• W3118248811 hasConcept C145446738 @default.
• W3118248811 hasConcept C158693339 @default.
• W3118248811 hasConcept C162324750 @default.
• W3118248811 hasConcept C179799912 @default.
• W3118248811 hasConcept C200106649 @default.
• W3118248811 hasConcept C2524010 @default.
• W3118248811 hasConcept C31972630 @default.
• W3118248811 hasConcept C33923547 @default.
• W3118248811 hasConcept C41008148 @default.
• W3118248811 hasConcept C62520636 @default.
• W3118248811 hasConcept C72134830 @default.
• W3118248811 hasConceptScore W3118248811C106131492 @default.
• W3118248811 hasConceptScore W3118248811C106159729 @default.
• W3118248811 hasConceptScore W3118248811C112680207 @default.
• W3118248811 hasConceptScore W3118248811C11413529 @default.
• W3118248811 hasConceptScore W3118248811C115178988 @default.
• W3118248811 hasConceptScore W3118248811C118615104 @default.
• W3118248811 hasConceptScore W3118248811C121332964 @default.
• W3118248811 hasConceptScore W3118248811C126255220 @default.
• W3118248811 hasConceptScore W3118248811C132525143 @default.
• W3118248811 hasConceptScore W3118248811C140779682 @default.
• W3118248811 hasConceptScore W3118248811C145446738 @default.
• W3118248811 hasConceptScore W3118248811C158693339 @default.
• W3118248811 hasConceptScore W3118248811C162324750 @default.
• W3118248811 hasConceptScore W3118248811C179799912 @default.
• W3118248811 hasConceptScore W3118248811C200106649 @default.
• W3118248811 hasConceptScore W3118248811C2524010 @default.
• W3118248811 hasConceptScore W3118248811C31972630 @default.
• W3118248811 hasConceptScore W3118248811C33923547 @default.
• W3118248811 hasConceptScore W3118248811C41008148 @default.

• next