Matches in SemOpenAlex for { <https://semopenalex.org/work/W3089752011> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3089752011 abstract "Advances in generative modeling and adversarial learning have given rise to renewed interest in smooth games. However, the absence of symmetry in the matrix of second derivatives poses challenges that are not present in the classical minimization framework. While a rich theory of average-case analysis has been developed for minimization problems, little is known in the context of smooth games. In this work we take a first step towards closing this gap by developing average-case optimal first-order methods for a subset of smooth games. We make the following three main contributions. First, we show that for zero-sum bilinear games the average-case optimal method is the optimal method for the minimization of the Hamiltonian. Second, we provide an explicit expression for the optimal method corresponding to normal matrices, potentially non-symmetric. Finally, we specialize it to matrices with eigenvalues located in a disk and show a provable speed-up compared to worst-case optimal algorithms. We illustrate our findings through benchmarks with a varying degree of mismatch with our assumptions." @default.
- W3089752011 created "2020-10-08" @default.
- W3089752011 creator A5037609573 @default.
- W3089752011 creator A5066572762 @default.
- W3089752011 creator A5076766458 @default.
- W3089752011 date "2020-10-05" @default.
- W3089752011 modified "2023-09-27" @default.
- W3089752011 title "Average-case Acceleration for Bilinear Games and Normal Matrices." @default.
- W3089752011 cites W1512732958 @default.
- W3089752011 cites W1519983590 @default.
- W3089752011 cites W156062252 @default.
- W3089752011 cites W1892798954 @default.
- W3089752011 cites W2124541940 @default.
- W3089752011 cites W2146502635 @default.
- W3089752011 cites W2316564661 @default.
- W3089752011 cites W2752853835 @default.
- W3089752011 cites W2897413842 @default.
- W3089752011 cites W2962979365 @default.
- W3089752011 cites W2964121744 @default.
- W3089752011 cites W3004725330 @default.
- W3089752011 cites W3005949208 @default.
- W3089752011 cites W3033781806 @default.
- W3089752011 cites W3034919836 @default.
- W3089752011 cites W3034975784 @default.
- W3089752011 cites W3037083547 @default.
- W3089752011 cites W3136019718 @default.
- W3089752011 hasPublicationYear "2020" @default.
- W3089752011 type Work @default.
- W3089752011 sameAs 3089752011 @default.
- W3089752011 citedByCount "1" @default.
- W3089752011 countsByYear W30897520112021 @default.
- W3089752011 crossrefType "posted-content" @default.
- W3089752011 hasAuthorship W3089752011A5037609573 @default.
- W3089752011 hasAuthorship W3089752011A5066572762 @default.
- W3089752011 hasAuthorship W3089752011A5076766458 @default.
- W3089752011 hasConcept C105795698 @default.
- W3089752011 hasConcept C121332964 @default.
- W3089752011 hasConcept C126255220 @default.
- W3089752011 hasConcept C130787639 @default.
- W3089752011 hasConcept C147764199 @default.
- W3089752011 hasConcept C151730666 @default.
- W3089752011 hasConcept C158693339 @default.
- W3089752011 hasConcept C205203396 @default.
- W3089752011 hasConcept C2779343474 @default.
- W3089752011 hasConcept C28826006 @default.
- W3089752011 hasConcept C33923547 @default.
- W3089752011 hasConcept C41008148 @default.
- W3089752011 hasConcept C62520636 @default.
- W3089752011 hasConcept C86803240 @default.
- W3089752011 hasConcept C91575142 @default.
- W3089752011 hasConceptScore W3089752011C105795698 @default.
- W3089752011 hasConceptScore W3089752011C121332964 @default.
- W3089752011 hasConceptScore W3089752011C126255220 @default.
- W3089752011 hasConceptScore W3089752011C130787639 @default.
- W3089752011 hasConceptScore W3089752011C147764199 @default.
- W3089752011 hasConceptScore W3089752011C151730666 @default.
- W3089752011 hasConceptScore W3089752011C158693339 @default.
- W3089752011 hasConceptScore W3089752011C205203396 @default.
- W3089752011 hasConceptScore W3089752011C2779343474 @default.
- W3089752011 hasConceptScore W3089752011C28826006 @default.
- W3089752011 hasConceptScore W3089752011C33923547 @default.
- W3089752011 hasConceptScore W3089752011C41008148 @default.
- W3089752011 hasConceptScore W3089752011C62520636 @default.
- W3089752011 hasConceptScore W3089752011C86803240 @default.
- W3089752011 hasConceptScore W3089752011C91575142 @default.
- W3089752011 hasLocation W30897520111 @default.
- W3089752011 hasOpenAccess W3089752011 @default.
- W3089752011 hasPrimaryLocation W30897520111 @default.
- W3089752011 hasRelatedWork W106665802 @default.
- W3089752011 hasRelatedWork W1928284528 @default.
- W3089752011 hasRelatedWork W2242202681 @default.
- W3089752011 hasRelatedWork W2408897693 @default.
- W3089752011 hasRelatedWork W2493552325 @default.
- W3089752011 hasRelatedWork W2605569246 @default.
- W3089752011 hasRelatedWork W2740627833 @default.
- W3089752011 hasRelatedWork W2883023885 @default.
- W3089752011 hasRelatedWork W2897806075 @default.
- W3089752011 hasRelatedWork W2913723619 @default.
- W3089752011 hasRelatedWork W2916643271 @default.
- W3089752011 hasRelatedWork W2950672886 @default.
- W3089752011 hasRelatedWork W2951833243 @default.
- W3089752011 hasRelatedWork W2953295810 @default.
- W3089752011 hasRelatedWork W2963041691 @default.
- W3089752011 hasRelatedWork W2963180824 @default.
- W3089752011 hasRelatedWork W3021967345 @default.
- W3089752011 hasRelatedWork W3170214890 @default.
- W3089752011 hasRelatedWork W3175240969 @default.
- W3089752011 hasRelatedWork W50956978 @default.
- W3089752011 isParatext "false" @default.
- W3089752011 isRetracted "false" @default.
- W3089752011 magId "3089752011" @default.
- W3089752011 workType "article" @default.