Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287758839> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4287758839 abstract "This paper focuses on stochastic methods for solving smooth non-convex strongly-concave min-max problems, which have received increasing attention due to their potential applications in deep learning (e.g., deep AUC maximization, distributionally robust optimization). However, most of the existing algorithms are slow in practice, and their analysis revolves around the convergence to a nearly stationary point.We consider leveraging the Polyak-Lojasiewicz (PL) condition to design faster stochastic algorithms with stronger convergence guarantee. Although PL condition has been utilized for designing many stochastic minimization algorithms, their applications for non-convex min-max optimization remain rare. In this paper, we propose and analyze a generic framework of proximal stage-based method with many well-known stochastic updates embeddable. Fast convergence is established in terms of both the primal objective gap and the duality gap. Compared with existing studies, (i) our analysis is based on a novel Lyapunov function consisting of the primal objective gap and the duality gap of a regularized function, and (ii) the results are more comprehensive with improved rates that have better dependence on the condition number under different assumptions. We also conduct deep and non-deep learning experiments to verify the effectiveness of our methods." @default.
- W4287758839 created "2022-07-26" @default.
- W4287758839 creator A5023288846 @default.
- W4287758839 creator A5048411184 @default.
- W4287758839 creator A5054429972 @default.
- W4287758839 creator A5056106003 @default.
- W4287758839 date "2020-06-11" @default.
- W4287758839 modified "2023-09-25" @default.
- W4287758839 title "Fast Objective & Duality Gap Convergence for Non-Convex Strongly-Concave Min-Max Problems with PL Condition" @default.
- W4287758839 doi "https://doi.org/10.48550/arxiv.2006.06889" @default.
- W4287758839 hasPublicationYear "2020" @default.
- W4287758839 type Work @default.
- W4287758839 citedByCount "0" @default.
- W4287758839 crossrefType "posted-content" @default.
- W4287758839 hasAuthorship W4287758839A5023288846 @default.
- W4287758839 hasAuthorship W4287758839A5048411184 @default.
- W4287758839 hasAuthorship W4287758839A5054429972 @default.
- W4287758839 hasAuthorship W4287758839A5056106003 @default.
- W4287758839 hasBestOaLocation W42877588391 @default.
- W4287758839 hasConcept C112680207 @default.
- W4287758839 hasConcept C114614502 @default.
- W4287758839 hasConcept C126255220 @default.
- W4287758839 hasConcept C127162648 @default.
- W4287758839 hasConcept C134306372 @default.
- W4287758839 hasConcept C137836250 @default.
- W4287758839 hasConcept C14036430 @default.
- W4287758839 hasConcept C145446738 @default.
- W4287758839 hasConcept C147764199 @default.
- W4287758839 hasConcept C157972887 @default.
- W4287758839 hasConcept C162324750 @default.
- W4287758839 hasConcept C189237950 @default.
- W4287758839 hasConcept C194387892 @default.
- W4287758839 hasConcept C2524010 @default.
- W4287758839 hasConcept C2776330181 @default.
- W4287758839 hasConcept C2777303404 @default.
- W4287758839 hasConcept C2778023678 @default.
- W4287758839 hasConcept C31258907 @default.
- W4287758839 hasConcept C33923547 @default.
- W4287758839 hasConcept C41008148 @default.
- W4287758839 hasConcept C50522688 @default.
- W4287758839 hasConcept C5274546 @default.
- W4287758839 hasConcept C57869625 @default.
- W4287758839 hasConcept C78458016 @default.
- W4287758839 hasConcept C86803240 @default.
- W4287758839 hasConceptScore W4287758839C112680207 @default.
- W4287758839 hasConceptScore W4287758839C114614502 @default.
- W4287758839 hasConceptScore W4287758839C126255220 @default.
- W4287758839 hasConceptScore W4287758839C127162648 @default.
- W4287758839 hasConceptScore W4287758839C134306372 @default.
- W4287758839 hasConceptScore W4287758839C137836250 @default.
- W4287758839 hasConceptScore W4287758839C14036430 @default.
- W4287758839 hasConceptScore W4287758839C145446738 @default.
- W4287758839 hasConceptScore W4287758839C147764199 @default.
- W4287758839 hasConceptScore W4287758839C157972887 @default.
- W4287758839 hasConceptScore W4287758839C162324750 @default.
- W4287758839 hasConceptScore W4287758839C189237950 @default.
- W4287758839 hasConceptScore W4287758839C194387892 @default.
- W4287758839 hasConceptScore W4287758839C2524010 @default.
- W4287758839 hasConceptScore W4287758839C2776330181 @default.
- W4287758839 hasConceptScore W4287758839C2777303404 @default.
- W4287758839 hasConceptScore W4287758839C2778023678 @default.
- W4287758839 hasConceptScore W4287758839C31258907 @default.
- W4287758839 hasConceptScore W4287758839C33923547 @default.
- W4287758839 hasConceptScore W4287758839C41008148 @default.
- W4287758839 hasConceptScore W4287758839C50522688 @default.
- W4287758839 hasConceptScore W4287758839C5274546 @default.
- W4287758839 hasConceptScore W4287758839C57869625 @default.
- W4287758839 hasConceptScore W4287758839C78458016 @default.
- W4287758839 hasConceptScore W4287758839C86803240 @default.
- W4287758839 hasLocation W42877588391 @default.
- W4287758839 hasOpenAccess W4287758839 @default.
- W4287758839 hasPrimaryLocation W42877588391 @default.
- W4287758839 hasRelatedWork W2096380022 @default.
- W4287758839 hasRelatedWork W2160374150 @default.
- W4287758839 hasRelatedWork W2387128831 @default.
- W4287758839 hasRelatedWork W2949938480 @default.
- W4287758839 hasRelatedWork W2950779996 @default.
- W4287758839 hasRelatedWork W2952048857 @default.
- W4287758839 hasRelatedWork W2963183154 @default.
- W4287758839 hasRelatedWork W3035278189 @default.
- W4287758839 hasRelatedWork W3113216837 @default.
- W4287758839 hasRelatedWork W3123665003 @default.
- W4287758839 isParatext "false" @default.
- W4287758839 isRetracted "false" @default.
- W4287758839 workType "article" @default.