Matches in SemOpenAlex for { <https://semopenalex.org/work/W2982310662> ?p ?o ?g. }
- W2982310662 abstract "In this paper, we focus on solving a class of constrained non-convex non-concave saddle point problems in a decentralized manner by a group of nodes in a network. Specifically, we assume that each node has access to a summand of a global objective function and nodes are allowed to exchange information only with their neighboring nodes. We propose a decentralized variant of the proximal point method for solving this problem. We show that when the objective function is $rho$-weakly convex-weakly concave the iterates converge to approximate stationarity with a rate of $mathcal{O}(1/sqrt{T})$ where the approximation error depends linearly on $sqrt{rho}$. We further show that when the objective function satisfies the Minty VI condition (which generalizes the convex-concave case) we obtain convergence to stationarity with a rate of $mathcal{O}(1/sqrt{T})$. To the best of our knowledge, our proposed method is the first decentralized algorithm with theoretical guarantees for solving a non-convex non-concave decentralized saddle point problem. Our numerical results for training a general adversarial network (GAN) in a decentralized manner match our theoretical guarantees." @default.
- W2982310662 created "2019-11-08" @default.
- W2982310662 creator A5008417632 @default.
- W2982310662 creator A5033908586 @default.
- W2982310662 creator A5040143894 @default.
- W2982310662 creator A5053188368 @default.
- W2982310662 creator A5067307504 @default.
- W2982310662 creator A5067527245 @default.
- W2982310662 date "2019-10-31" @default.
- W2982310662 modified "2023-10-16" @default.
- W2982310662 title "A Decentralized Proximal Point-type Method for Saddle Point Problems." @default.
- W2982310662 cites W1519983590 @default.
- W2982310662 cites W1571416372 @default.
- W2982310662 cites W1578630563 @default.
- W2982310662 cites W1616857247 @default.
- W2982310662 cites W1627780903 @default.
- W2982310662 cites W1643746074 @default.
- W2982310662 cites W1814433154 @default.
- W2982310662 cites W1966953121 @default.
- W2982310662 cites W1992208280 @default.
- W2982310662 cites W2038497950 @default.
- W2982310662 cites W2044212084 @default.
- W2982310662 cites W2063403497 @default.
- W2982310662 cites W2089559088 @default.
- W2982310662 cites W2092620240 @default.
- W2982310662 cites W2092851214 @default.
- W2982310662 cites W2099471712 @default.
- W2982310662 cites W2108970807 @default.
- W2982310662 cites W2110412969 @default.
- W2982310662 cites W2123705108 @default.
- W2982310662 cites W2129122308 @default.
- W2982310662 cites W2164278908 @default.
- W2982310662 cites W2216483973 @default.
- W2982310662 cites W2290602147 @default.
- W2982310662 cites W2295566694 @default.
- W2982310662 cites W2543381247 @default.
- W2982310662 cites W2591577911 @default.
- W2982310662 cites W2604873668 @default.
- W2982310662 cites W2640329709 @default.
- W2982310662 cites W2733300693 @default.
- W2982310662 cites W2788053000 @default.
- W2982310662 cites W2788706426 @default.
- W2982310662 cites W2795577721 @default.
- W2982310662 cites W2804907179 @default.
- W2982310662 cites W2889833110 @default.
- W2982310662 cites W2892002891 @default.
- W2982310662 cites W2895628298 @default.
- W2982310662 cites W2900976719 @default.
- W2982310662 cites W2905418717 @default.
- W2982310662 cites W2911319680 @default.
- W2982310662 cites W2914904265 @default.
- W2982310662 cites W2948517632 @default.
- W2982310662 cites W2960066928 @default.
- W2982310662 cites W2962756315 @default.
- W2982310662 cites W2963247030 @default.
- W2982310662 cites W2963357609 @default.
- W2982310662 cites W2963647223 @default.
- W2982310662 cites W2964005211 @default.
- W2982310662 cites W2964026281 @default.
- W2982310662 cites W2964070557 @default.
- W2982310662 cites W2964126461 @default.
- W2982310662 cites W2970416783 @default.
- W2982310662 cites W3016604587 @default.
- W2982310662 cites W3029957720 @default.
- W2982310662 hasPublicationYear "2019" @default.
- W2982310662 type Work @default.
- W2982310662 sameAs 2982310662 @default.
- W2982310662 citedByCount "7" @default.
- W2982310662 countsByYear W29823106622019 @default.
- W2982310662 countsByYear W29823106622020 @default.
- W2982310662 countsByYear W29823106622021 @default.
- W2982310662 crossrefType "posted-content" @default.
- W2982310662 hasAuthorship W2982310662A5008417632 @default.
- W2982310662 hasAuthorship W2982310662A5033908586 @default.
- W2982310662 hasAuthorship W2982310662A5040143894 @default.
- W2982310662 hasAuthorship W2982310662A5053188368 @default.
- W2982310662 hasAuthorship W2982310662A5067307504 @default.
- W2982310662 hasAuthorship W2982310662A5067527245 @default.
- W2982310662 hasConcept C112680207 @default.
- W2982310662 hasConcept C114614502 @default.
- W2982310662 hasConcept C118615104 @default.
- W2982310662 hasConcept C121332964 @default.
- W2982310662 hasConcept C126255220 @default.
- W2982310662 hasConcept C127162648 @default.
- W2982310662 hasConcept C134306372 @default.
- W2982310662 hasConcept C14036430 @default.
- W2982310662 hasConcept C140479938 @default.
- W2982310662 hasConcept C145446738 @default.
- W2982310662 hasConcept C162324750 @default.
- W2982310662 hasConcept C18903297 @default.
- W2982310662 hasConcept C2524010 @default.
- W2982310662 hasConcept C2681867 @default.
- W2982310662 hasConcept C2777127463 @default.
- W2982310662 hasConcept C2777299769 @default.
- W2982310662 hasConcept C2777303404 @default.
- W2982310662 hasConcept C28719098 @default.
- W2982310662 hasConcept C28826006 @default.
- W2982310662 hasConcept C31258907 @default.
- W2982310662 hasConcept C33923547 @default.
- W2982310662 hasConcept C41008148 @default.