Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964348766> ?p ?o ?g. }
- W2964348766 abstract "In this paper, we develop a class of decentralized algorithms for solving a convex resource allocation problem in a network of $n$ agents, where the agent objectives are decoupled while the resource constraints are coupled. The agents communicate over a connected undirected graph, and they want to collaboratively determine a solution to the overall network problem, while each agent only communicates with its neighbors. We first study the connection between the decentralized resource allocation problem and the decentralized consensus optimization problem. Then, using a class of algorithms for solving consensus optimization problems, we propose a novel class of decentralized schemes for solving resource allocation problems in a distributed manner. Specifically, we first propose an algorithm for solving the resource allocation problem with an $o(1/k)$ convergence rate guarantee when the agents' objective functions are generally convex (could be nondifferentiable) and per agent local convex constraints are allowed; We then propose a gradient-based algorithm for solving the resource allocation problem when per agent local constraints are absent and show that such scheme can achieve geometric rate when the objective functions are strongly convex and have Lipschitz continuous gradients. We have also provided scalability/network dependency analysis. Based on these two algorithms, we have further proposed a gradient projection-based algorithm which can handle smooth objective and simple constraints more efficiently. Numerical experiments demonstrates the viability and performance of all the proposed algorithms." @default.
- W2964348766 created "2019-07-30" @default.
- W2964348766 creator A5005863931 @default.
- W2964348766 creator A5006436665 @default.
- W2964348766 creator A5052663817 @default.
- W2964348766 date "2018-12-01" @default.
- W2964348766 modified "2023-09-24" @default.
- W2964348766 title "Improved Convergence Rates for Distributed Resource Allocation" @default.
- W2964348766 cites W1571416372 @default.
- W2964348766 cites W1627780903 @default.
- W2964348766 cites W2002745466 @default.
- W2964348766 cites W2022255443 @default.
- W2964348766 cites W2030423628 @default.
- W2964348766 cites W2092620240 @default.
- W2964348766 cites W2118249393 @default.
- W2964348766 cites W2197648173 @default.
- W2964348766 cites W2223126829 @default.
- W2964348766 cites W2339452580 @default.
- W2964348766 cites W2480645692 @default.
- W2964348766 cites W2557415812 @default.
- W2964348766 cites W2590635385 @default.
- W2964348766 cites W2621355231 @default.
- W2964348766 cites W2963250913 @default.
- W2964348766 cites W4249667877 @default.
- W2964348766 doi "https://doi.org/10.1109/cdc.2018.8619322" @default.
- W2964348766 hasPublicationYear "2018" @default.
- W2964348766 type Work @default.
- W2964348766 sameAs 2964348766 @default.
- W2964348766 citedByCount "35" @default.
- W2964348766 countsByYear W29643487662016 @default.
- W2964348766 countsByYear W29643487662017 @default.
- W2964348766 countsByYear W29643487662018 @default.
- W2964348766 countsByYear W29643487662019 @default.
- W2964348766 countsByYear W29643487662020 @default.
- W2964348766 countsByYear W29643487662021 @default.
- W2964348766 countsByYear W29643487662022 @default.
- W2964348766 countsByYear W29643487662023 @default.
- W2964348766 crossrefType "proceedings-article" @default.
- W2964348766 hasAuthorship W2964348766A5005863931 @default.
- W2964348766 hasAuthorship W2964348766A5006436665 @default.
- W2964348766 hasAuthorship W2964348766A5052663817 @default.
- W2964348766 hasBestOaLocation W29643487662 @default.
- W2964348766 hasConcept C112680207 @default.
- W2964348766 hasConcept C11413529 @default.
- W2964348766 hasConcept C120314980 @default.
- W2964348766 hasConcept C126255220 @default.
- W2964348766 hasConcept C130120984 @default.
- W2964348766 hasConcept C134306372 @default.
- W2964348766 hasConcept C137836250 @default.
- W2964348766 hasConcept C145446738 @default.
- W2964348766 hasConcept C157972887 @default.
- W2964348766 hasConcept C162324750 @default.
- W2964348766 hasConcept C22324862 @default.
- W2964348766 hasConcept C2524010 @default.
- W2964348766 hasConcept C26517878 @default.
- W2964348766 hasConcept C2777303404 @default.
- W2964348766 hasConcept C29202148 @default.
- W2964348766 hasConcept C31258907 @default.
- W2964348766 hasConcept C33923547 @default.
- W2964348766 hasConcept C38652104 @default.
- W2964348766 hasConcept C41008148 @default.
- W2964348766 hasConcept C48044578 @default.
- W2964348766 hasConcept C50522688 @default.
- W2964348766 hasConcept C57869625 @default.
- W2964348766 hasConcept C77088390 @default.
- W2964348766 hasConceptScore W2964348766C112680207 @default.
- W2964348766 hasConceptScore W2964348766C11413529 @default.
- W2964348766 hasConceptScore W2964348766C120314980 @default.
- W2964348766 hasConceptScore W2964348766C126255220 @default.
- W2964348766 hasConceptScore W2964348766C130120984 @default.
- W2964348766 hasConceptScore W2964348766C134306372 @default.
- W2964348766 hasConceptScore W2964348766C137836250 @default.
- W2964348766 hasConceptScore W2964348766C145446738 @default.
- W2964348766 hasConceptScore W2964348766C157972887 @default.
- W2964348766 hasConceptScore W2964348766C162324750 @default.
- W2964348766 hasConceptScore W2964348766C22324862 @default.
- W2964348766 hasConceptScore W2964348766C2524010 @default.
- W2964348766 hasConceptScore W2964348766C26517878 @default.
- W2964348766 hasConceptScore W2964348766C2777303404 @default.
- W2964348766 hasConceptScore W2964348766C29202148 @default.
- W2964348766 hasConceptScore W2964348766C31258907 @default.
- W2964348766 hasConceptScore W2964348766C33923547 @default.
- W2964348766 hasConceptScore W2964348766C38652104 @default.
- W2964348766 hasConceptScore W2964348766C41008148 @default.
- W2964348766 hasConceptScore W2964348766C48044578 @default.
- W2964348766 hasConceptScore W2964348766C50522688 @default.
- W2964348766 hasConceptScore W2964348766C57869625 @default.
- W2964348766 hasConceptScore W2964348766C77088390 @default.
- W2964348766 hasLocation W29643487661 @default.
- W2964348766 hasLocation W29643487662 @default.
- W2964348766 hasOpenAccess W2964348766 @default.
- W2964348766 hasPrimaryLocation W29643487661 @default.
- W2964348766 hasRelatedWork W2000431671 @default.
- W2964348766 hasRelatedWork W2003867536 @default.
- W2964348766 hasRelatedWork W2084892497 @default.
- W2964348766 hasRelatedWork W2108516953 @default.
- W2964348766 hasRelatedWork W2229196312 @default.
- W2964348766 hasRelatedWork W2952586095 @default.
- W2964348766 hasRelatedWork W2953109382 @default.
- W2964348766 hasRelatedWork W2964348766 @default.