Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366999934> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4366999934 abstract "Decentralized minimax optimization has been actively studied in the past few years due to its application in a wide range of machine learning models. However, the current theoretical understanding of its convergence rate is far from satisfactory since existing works only focus on the nonconvex-strongly-concave problem. This motivates us to study decentralized minimax optimization algorithms for the nonconvex-nonconcave problem. To this end, we develop two novel decentralized stochastic variance-reduced gradient descent ascent algorithms for the finite-sum nonconvex-nonconcave problem that satisfies the Polyak-{L}ojasiewicz (PL) condition. In particular, our theoretical analyses demonstrate how to conduct local updates and perform communication to achieve the linear convergence rate. To the best of our knowledge, this is the first work achieving linear convergence rates for decentralized nonconvex-nonconcave problems. Finally, we verify the performance of our algorithms on both synthetic and real-world datasets. The experimental results confirm the efficacy of our algorithms." @default.
- W4366999934 created "2023-04-27" @default.
- W4366999934 creator A5014924409 @default.
- W4366999934 creator A5019793023 @default.
- W4366999934 creator A5020612811 @default.
- W4366999934 creator A5024453719 @default.
- W4366999934 creator A5049087396 @default.
- W4366999934 creator A5055295290 @default.
- W4366999934 date "2023-04-23" @default.
- W4366999934 modified "2023-10-18" @default.
- W4366999934 title "Can Decentralized Stochastic Minimax Optimization Algorithms Converge Linearly for Finite-Sum Nonconvex-Nonconcave Problems?" @default.
- W4366999934 doi "https://doi.org/10.48550/arxiv.2304.11788" @default.
- W4366999934 hasPublicationYear "2023" @default.
- W4366999934 type Work @default.
- W4366999934 citedByCount "0" @default.
- W4366999934 crossrefType "posted-content" @default.
- W4366999934 hasAuthorship W4366999934A5014924409 @default.
- W4366999934 hasAuthorship W4366999934A5019793023 @default.
- W4366999934 hasAuthorship W4366999934A5020612811 @default.
- W4366999934 hasAuthorship W4366999934A5024453719 @default.
- W4366999934 hasAuthorship W4366999934A5049087396 @default.
- W4366999934 hasAuthorship W4366999934A5055295290 @default.
- W4366999934 hasBestOaLocation W43669999341 @default.
- W4366999934 hasConcept C121955636 @default.
- W4366999934 hasConcept C126255220 @default.
- W4366999934 hasConcept C149728462 @default.
- W4366999934 hasConcept C159985019 @default.
- W4366999934 hasConcept C162324750 @default.
- W4366999934 hasConcept C192562407 @default.
- W4366999934 hasConcept C196083921 @default.
- W4366999934 hasConcept C204323151 @default.
- W4366999934 hasConcept C26517878 @default.
- W4366999934 hasConcept C2777303404 @default.
- W4366999934 hasConcept C33923547 @default.
- W4366999934 hasConcept C38652104 @default.
- W4366999934 hasConcept C41008148 @default.
- W4366999934 hasConcept C50522688 @default.
- W4366999934 hasConcept C57869625 @default.
- W4366999934 hasConceptScore W4366999934C121955636 @default.
- W4366999934 hasConceptScore W4366999934C126255220 @default.
- W4366999934 hasConceptScore W4366999934C149728462 @default.
- W4366999934 hasConceptScore W4366999934C159985019 @default.
- W4366999934 hasConceptScore W4366999934C162324750 @default.
- W4366999934 hasConceptScore W4366999934C192562407 @default.
- W4366999934 hasConceptScore W4366999934C196083921 @default.
- W4366999934 hasConceptScore W4366999934C204323151 @default.
- W4366999934 hasConceptScore W4366999934C26517878 @default.
- W4366999934 hasConceptScore W4366999934C2777303404 @default.
- W4366999934 hasConceptScore W4366999934C33923547 @default.
- W4366999934 hasConceptScore W4366999934C38652104 @default.
- W4366999934 hasConceptScore W4366999934C41008148 @default.
- W4366999934 hasConceptScore W4366999934C50522688 @default.
- W4366999934 hasConceptScore W4366999934C57869625 @default.
- W4366999934 hasLocation W43669999341 @default.
- W4366999934 hasOpenAccess W4366999934 @default.
- W4366999934 hasPrimaryLocation W43669999341 @default.
- W4366999934 hasRelatedWork W1983220954 @default.
- W4366999934 hasRelatedWork W2128702080 @default.
- W4366999934 hasRelatedWork W2555886989 @default.
- W4366999934 hasRelatedWork W2569406209 @default.
- W4366999934 hasRelatedWork W2620834727 @default.
- W4366999934 hasRelatedWork W2952048857 @default.
- W4366999934 hasRelatedWork W3192585338 @default.
- W4366999934 hasRelatedWork W4281489742 @default.
- W4366999934 hasRelatedWork W4289655342 @default.
- W4366999934 hasRelatedWork W4312397237 @default.
- W4366999934 isParatext "false" @default.
- W4366999934 isRetracted "false" @default.
- W4366999934 workType "article" @default.