Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912682655> ?p ?o ?g. }
- W2912682655 endingPage "1757" @default.
- W2912682655 startingPage "1742" @default.
- W2912682655 abstract "We consider expected risk minimization in multi-agent systems comprised of distinct subsets of agents operating without a common time scale. Each individual in the network is charged with minimizing the global objective function, which is an average of sum of the statistical average loss function of each agent in the network. Since agents are not assumed to observe data from identical distributions, the hypothesis that all agents seek a common action is violated, and thus the hypothesis upon that consensus constraints are formulated is violated. Thus, we consider nonlinear network proximity constraints, which incentivize nearby nodes to make decisions that are close to one another but do not necessarily coincide. Moreover, agents are not assumed to receive their sequentially arriving observations on a common time index, and thus seek to learn in an asynchronous manner. An asynchronous stochastic variant of the Arrow–Hurwicz saddle point method is proposed to solve this problem that operates by alternating primal stochastic descent steps and Lagrange multiplier updates that penalize the discrepancies between agents. This tool leads to an implementation that allows for each agent to operate asynchronously with local information only and message passing with neighbors. Our main result establishes that the proposed method yields convergence in expectation both in terms of the primal sub-optimality and constraint violation to radii of sizes ${mathcal O}(sqrt{T})$ and ${mathcal O}(T^{3/4})$ , respectively. Empirical evaluation on an asynchronously operating wireless network that manages user channel interference through an adaptive communications pricing mechanism demonstrates that our theoretical results translates well to practice." @default.
- W2912682655 created "2019-02-21" @default.
- W2912682655 creator A5007246073 @default.
- W2912682655 creator A5025896653 @default.
- W2912682655 creator A5039563144 @default.
- W2912682655 date "2019-04-01" @default.
- W2912682655 modified "2023-10-03" @default.
- W2912682655 title "Asynchronous Saddle Point Algorithm for Stochastic Optimization in Heterogeneous Networks" @default.
- W2912682655 cites W1506295250 @default.
- W2912682655 cites W1553365534 @default.
- W2912682655 cites W1616857247 @default.
- W2912682655 cites W1643746074 @default.
- W2912682655 cites W1748279311 @default.
- W2912682655 cites W1992208280 @default.
- W2912682655 cites W1994616650 @default.
- W2912682655 cites W2014060493 @default.
- W2912682655 cites W2020123437 @default.
- W2912682655 cites W2027306096 @default.
- W2912682655 cites W2044212084 @default.
- W2912682655 cites W2045051323 @default.
- W2912682655 cites W2046387702 @default.
- W2912682655 cites W2049469158 @default.
- W2912682655 cites W2056263844 @default.
- W2912682655 cites W2066332749 @default.
- W2912682655 cites W2068584853 @default.
- W2912682655 cites W2071707134 @default.
- W2912682655 cites W2075677880 @default.
- W2912682655 cites W2129122308 @default.
- W2912682655 cites W2152637881 @default.
- W2912682655 cites W2154834860 @default.
- W2912682655 cites W2155723734 @default.
- W2912682655 cites W2156909104 @default.
- W2912682655 cites W2162594647 @default.
- W2912682655 cites W2162986857 @default.
- W2912682655 cites W2163525955 @default.
- W2912682655 cites W2170178059 @default.
- W2912682655 cites W2405727896 @default.
- W2912682655 cites W2561541975 @default.
- W2912682655 cites W2585534654 @default.
- W2912682655 cites W2591749126 @default.
- W2912682655 cites W2913340405 @default.
- W2912682655 cites W2914418365 @default.
- W2912682655 cites W2962907301 @default.
- W2912682655 cites W2963460780 @default.
- W2912682655 cites W2963629038 @default.
- W2912682655 cites W4233696721 @default.
- W2912682655 cites W4292022450 @default.
- W2912682655 cites W4292363360 @default.
- W2912682655 doi "https://doi.org/10.1109/tsp.2019.2894803" @default.
- W2912682655 hasPublicationYear "2019" @default.
- W2912682655 type Work @default.
- W2912682655 sameAs 2912682655 @default.
- W2912682655 citedByCount "20" @default.
- W2912682655 countsByYear W29126826552019 @default.
- W2912682655 countsByYear W29126826552020 @default.
- W2912682655 countsByYear W29126826552021 @default.
- W2912682655 countsByYear W29126826552022 @default.
- W2912682655 countsByYear W29126826552023 @default.
- W2912682655 crossrefType "journal-article" @default.
- W2912682655 hasAuthorship W2912682655A5007246073 @default.
- W2912682655 hasAuthorship W2912682655A5025896653 @default.
- W2912682655 hasAuthorship W2912682655A5039563144 @default.
- W2912682655 hasConcept C105795698 @default.
- W2912682655 hasConcept C106516650 @default.
- W2912682655 hasConcept C11413529 @default.
- W2912682655 hasConcept C126255220 @default.
- W2912682655 hasConcept C151319957 @default.
- W2912682655 hasConcept C194387892 @default.
- W2912682655 hasConcept C2524010 @default.
- W2912682655 hasConcept C2681867 @default.
- W2912682655 hasConcept C2777127463 @default.
- W2912682655 hasConcept C31258907 @default.
- W2912682655 hasConcept C33923547 @default.
- W2912682655 hasConcept C41008148 @default.
- W2912682655 hasConcept C8272713 @default.
- W2912682655 hasConceptScore W2912682655C105795698 @default.
- W2912682655 hasConceptScore W2912682655C106516650 @default.
- W2912682655 hasConceptScore W2912682655C11413529 @default.
- W2912682655 hasConceptScore W2912682655C126255220 @default.
- W2912682655 hasConceptScore W2912682655C151319957 @default.
- W2912682655 hasConceptScore W2912682655C194387892 @default.
- W2912682655 hasConceptScore W2912682655C2524010 @default.
- W2912682655 hasConceptScore W2912682655C2681867 @default.
- W2912682655 hasConceptScore W2912682655C2777127463 @default.
- W2912682655 hasConceptScore W2912682655C31258907 @default.
- W2912682655 hasConceptScore W2912682655C33923547 @default.
- W2912682655 hasConceptScore W2912682655C41008148 @default.
- W2912682655 hasConceptScore W2912682655C8272713 @default.
- W2912682655 hasIssue "7" @default.
- W2912682655 hasLocation W29126826551 @default.
- W2912682655 hasOpenAccess W2912682655 @default.
- W2912682655 hasPrimaryLocation W29126826551 @default.
- W2912682655 hasRelatedWork W1992445613 @default.
- W2912682655 hasRelatedWork W2105357562 @default.
- W2912682655 hasRelatedWork W2123133534 @default.
- W2912682655 hasRelatedWork W2142616585 @default.
- W2912682655 hasRelatedWork W2912682655 @default.
- W2912682655 hasRelatedWork W3120910141 @default.