Matches in SemOpenAlex for { <https://semopenalex.org/work/W4315779683> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4315779683 endingPage "206" @default.
- W4315779683 startingPage "192" @default.
- W4315779683 abstract "In this paper we present a first-order method that admits near-optimal convergence rates for convex/concave min-max problems while requiring a simple and intuitive analysis. Similarly to the seminal work of Nemirovski [26] and the recent approach of Piliouras et al. [28] in normal form games, our work is based on the fact that the update rule of the Proximal Point method (PP) can be approximated up to accuracy ε with only O (log 1/ε) additional gradient-calls through the iterations of a contraction map. Then combining the analysis of (PP) method with an error-propagation analysis we establish that the resulting first order method, called Clairvoyant Extra Gradient, admits near-optimal time-average convergence for general domains and last-iterate convergence in the unconstrained case." @default.
- W4315779683 created "2023-01-13" @default.
- W4315779683 creator A5020247743 @default.
- W4315779683 creator A5027059837 @default.
- W4315779683 creator A5035845291 @default.
- W4315779683 creator A5079969658 @default.
- W4315779683 date "2023-01-01" @default.
- W4315779683 modified "2023-10-04" @default.
- W4315779683 title "Min-Max Optimization Made Simple: Approximating the Proximal Point Method via Contraction Maps" @default.
- W4315779683 doi "https://doi.org/10.1137/1.9781611977585.ch18" @default.
- W4315779683 hasPublicationYear "2023" @default.
- W4315779683 type Work @default.
- W4315779683 citedByCount "0" @default.
- W4315779683 crossrefType "book-chapter" @default.
- W4315779683 hasAuthorship W4315779683A5020247743 @default.
- W4315779683 hasAuthorship W4315779683A5027059837 @default.
- W4315779683 hasAuthorship W4315779683A5035845291 @default.
- W4315779683 hasAuthorship W4315779683A5079969658 @default.
- W4315779683 hasBestOaLocation W43157796832 @default.
- W4315779683 hasConcept C10494615 @default.
- W4315779683 hasConcept C111472728 @default.
- W4315779683 hasConcept C112680207 @default.
- W4315779683 hasConcept C11413529 @default.
- W4315779683 hasConcept C126255220 @default.
- W4315779683 hasConcept C126322002 @default.
- W4315779683 hasConcept C138885662 @default.
- W4315779683 hasConcept C157972887 @default.
- W4315779683 hasConcept C162324750 @default.
- W4315779683 hasConcept C163415756 @default.
- W4315779683 hasConcept C2524010 @default.
- W4315779683 hasConcept C2777303404 @default.
- W4315779683 hasConcept C2780586882 @default.
- W4315779683 hasConcept C28826006 @default.
- W4315779683 hasConcept C2987642246 @default.
- W4315779683 hasConcept C33923547 @default.
- W4315779683 hasConcept C50522688 @default.
- W4315779683 hasConcept C71924100 @default.
- W4315779683 hasConceptScore W4315779683C10494615 @default.
- W4315779683 hasConceptScore W4315779683C111472728 @default.
- W4315779683 hasConceptScore W4315779683C112680207 @default.
- W4315779683 hasConceptScore W4315779683C11413529 @default.
- W4315779683 hasConceptScore W4315779683C126255220 @default.
- W4315779683 hasConceptScore W4315779683C126322002 @default.
- W4315779683 hasConceptScore W4315779683C138885662 @default.
- W4315779683 hasConceptScore W4315779683C157972887 @default.
- W4315779683 hasConceptScore W4315779683C162324750 @default.
- W4315779683 hasConceptScore W4315779683C163415756 @default.
- W4315779683 hasConceptScore W4315779683C2524010 @default.
- W4315779683 hasConceptScore W4315779683C2777303404 @default.
- W4315779683 hasConceptScore W4315779683C2780586882 @default.
- W4315779683 hasConceptScore W4315779683C28826006 @default.
- W4315779683 hasConceptScore W4315779683C2987642246 @default.
- W4315779683 hasConceptScore W4315779683C33923547 @default.
- W4315779683 hasConceptScore W4315779683C50522688 @default.
- W4315779683 hasConceptScore W4315779683C71924100 @default.
- W4315779683 hasLocation W43157796831 @default.
- W4315779683 hasLocation W43157796832 @default.
- W4315779683 hasOpenAccess W4315779683 @default.
- W4315779683 hasPrimaryLocation W43157796831 @default.
- W4315779683 hasRelatedWork W124014347 @default.
- W4315779683 hasRelatedWork W2018944617 @default.
- W4315779683 hasRelatedWork W2371360614 @default.
- W4315779683 hasRelatedWork W2589063463 @default.
- W4315779683 hasRelatedWork W2811008754 @default.
- W4315779683 hasRelatedWork W2953109382 @default.
- W4315779683 hasRelatedWork W2992250528 @default.
- W4315779683 hasRelatedWork W4297899479 @default.
- W4315779683 hasRelatedWork W4301494461 @default.
- W4315779683 hasRelatedWork W4310429815 @default.
- W4315779683 isParatext "false" @default.
- W4315779683 isRetracted "false" @default.
- W4315779683 workType "book-chapter" @default.