Matches in SemOpenAlex for { <https://semopenalex.org/work/W4376647579> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4376647579 abstract "In this paper, we propose a new algorithm for solving convex-concave saddle-point problems using regret minimization in the repeated game framework. To do so, we introduce the Conic Blackwell Algorithm + ([Formula: see text]), a new parameter- and scale-free regret minimizer for general convex compact sets. [Formula: see text] is based on Blackwell approachability and attains [Formula: see text] regret. We show how to efficiently instantiate [Formula: see text] for many decision sets of interest, including the simplex, [Formula: see text] norm balls, and ellipsoidal confidence regions in the simplex. Based on [Formula: see text], we introduce [Formula: see text], a new parameter-free algorithm for solving convex-concave saddle-point problems achieving a [Formula: see text] ergodic convergence rate. In our simulations, we demonstrate the wide applicability of [Formula: see text] on several standard saddle-point problems from the optimization and operations research literature, including matrix games, extensive-form games, distributionally robust logistic regression, and Markov decision processes. In each setting, [Formula: see text] achieves state-of-the-art numerical performance and outperforms classical methods, without the need for any choice of step sizes or other algorithmic parameters. Funding: J. Grand-Clément is supported by the Agence Nationale de la Recherche [Grant 11-LABX-0047] and by Hi! Paris. C. Kroer is supported by the Office of Naval Research [Grant N00014-22-1-2530] and by the National Science Foundation [Grant IIS-2147361]." @default.
- W4376647579 created "2023-05-17" @default.
- W4376647579 creator A5040021602 @default.
- W4376647579 creator A5083207349 @default.
- W4376647579 date "2023-05-16" @default.
- W4376647579 modified "2023-09-28" @default.
- W4376647579 title "Solving Optimization Problems with Blackwell Approachability" @default.
- W4376647579 cites W1568307856 @default.
- W4376647579 cites W1970041563 @default.
- W4376647579 cites W1982813377 @default.
- W4376647579 cites W1994123361 @default.
- W4376647579 cites W2006791053 @default.
- W4376647579 cites W2016384870 @default.
- W4376647579 cites W2023026122 @default.
- W4376647579 cites W2036336974 @default.
- W4376647579 cites W2075226379 @default.
- W4376647579 cites W2078112764 @default.
- W4376647579 cites W2089559088 @default.
- W4376647579 cites W2092663520 @default.
- W4376647579 cites W2098921581 @default.
- W4376647579 cites W2104212779 @default.
- W4376647579 cites W2126776273 @default.
- W4376647579 cites W2136427775 @default.
- W4376647579 cites W2155153696 @default.
- W4376647579 cites W2167732364 @default.
- W4376647579 cites W2168565265 @default.
- W4376647579 cites W2241435520 @default.
- W4376647579 cites W2334782222 @default.
- W4376647579 cites W2574978968 @default.
- W4376647579 cites W2592893595 @default.
- W4376647579 cites W2773381986 @default.
- W4376647579 cites W2895703110 @default.
- W4376647579 cites W2960876848 @default.
- W4376647579 cites W2964263974 @default.
- W4376647579 cites W3202809902 @default.
- W4376647579 doi "https://doi.org/10.1287/moor.2023.1376" @default.
- W4376647579 hasPublicationYear "2023" @default.
- W4376647579 type Work @default.
- W4376647579 citedByCount "0" @default.
- W4376647579 crossrefType "journal-article" @default.
- W4376647579 hasAuthorship W4376647579A5040021602 @default.
- W4376647579 hasAuthorship W4376647579A5083207349 @default.
- W4376647579 hasBestOaLocation W43766475792 @default.
- W4376647579 hasConcept C105795698 @default.
- W4376647579 hasConcept C112680207 @default.
- W4376647579 hasConcept C114614502 @default.
- W4376647579 hasConcept C118615104 @default.
- W4376647579 hasConcept C126255220 @default.
- W4376647579 hasConcept C144237770 @default.
- W4376647579 hasConcept C157972887 @default.
- W4376647579 hasConcept C2524010 @default.
- W4376647579 hasConcept C2681867 @default.
- W4376647579 hasConcept C33923547 @default.
- W4376647579 hasConcept C50817715 @default.
- W4376647579 hasConcept C62438384 @default.
- W4376647579 hasConceptScore W4376647579C105795698 @default.
- W4376647579 hasConceptScore W4376647579C112680207 @default.
- W4376647579 hasConceptScore W4376647579C114614502 @default.
- W4376647579 hasConceptScore W4376647579C118615104 @default.
- W4376647579 hasConceptScore W4376647579C126255220 @default.
- W4376647579 hasConceptScore W4376647579C144237770 @default.
- W4376647579 hasConceptScore W4376647579C157972887 @default.
- W4376647579 hasConceptScore W4376647579C2524010 @default.
- W4376647579 hasConceptScore W4376647579C2681867 @default.
- W4376647579 hasConceptScore W4376647579C33923547 @default.
- W4376647579 hasConceptScore W4376647579C50817715 @default.
- W4376647579 hasConceptScore W4376647579C62438384 @default.
- W4376647579 hasLocation W43766475791 @default.
- W4376647579 hasLocation W43766475792 @default.
- W4376647579 hasOpenAccess W4376647579 @default.
- W4376647579 hasPrimaryLocation W43766475791 @default.
- W4376647579 hasRelatedWork W2000646287 @default.
- W4376647579 hasRelatedWork W2052179662 @default.
- W4376647579 hasRelatedWork W2250147633 @default.
- W4376647579 hasRelatedWork W2742141334 @default.
- W4376647579 hasRelatedWork W2963746283 @default.
- W4376647579 hasRelatedWork W3119285795 @default.
- W4376647579 hasRelatedWork W3126592115 @default.
- W4376647579 hasRelatedWork W3217314841 @default.
- W4376647579 hasRelatedWork W4221162608 @default.
- W4376647579 hasRelatedWork W4300056046 @default.
- W4376647579 isParatext "false" @default.
- W4376647579 isRetracted "false" @default.
- W4376647579 workType "article" @default.