Matches in SemOpenAlex for { <https://semopenalex.org/work/W3171002556> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3171002556 abstract "Min-max optimization of an objective function f: ℝd × ℝd → ℝ is an important model for robustness in an adversarial setting, with applications to many areas including optimization, economics, and deep learning. In many applications f may be nonconvex-nonconcave, and finding a global min-max point may be computationally intractable. There is a long line of work that seeks computationally tractable algorithms for alternatives to the min-max optimization model. However, many of the alternative models have solution points which are only guaranteed to exist under strong assumptions on f, such as convexity, monotonicity, or special properties of the starting point. We propose an optimization model, the ε-greedy adversarial equilibrium, and show that it can serve as a computationally tractable alternative to the min-max optimization model. Roughly, we say that a point (x⋆, y⋆) is an ε-greedy adversarial equilibrium if y⋆ is an ε-approximate local maximum for f(x⋆,·), and x⋆ is an ε-approximate local minimum for a “greedy approximation” to the function maxz f(x, z) which can be efficiently estimated using second-order optimization algorithms. We prove the existence of such a point for any smooth function which is bounded and has Lipschitz Hessian. To prove existence, we introduce an algorithm that converges from any starting point to an ε-greedy adversarial equilibrium in a number of evaluations of the function f, the max-player’s gradient ∇y f(x,y), and its Hessian ∇y2 f(x,y), that is polynomial in the dimension d, 1/ε, and the bounds on f and its Lipschitz constant." @default.
- W3171002556 created "2021-06-22" @default.
- W3171002556 creator A5006627464 @default.
- W3171002556 creator A5063089732 @default.
- W3171002556 date "2021-06-15" @default.
- W3171002556 modified "2023-09-27" @default.
- W3171002556 title "Greedy adversarial equilibrium: an efficient alternative to nonconvex-nonconcave min-max optimization" @default.
- W3171002556 cites W1997859100 @default.
- W3171002556 cites W2009941369 @default.
- W3171002556 cites W2102300387 @default.
- W3171002556 cites W2117142774 @default.
- W3171002556 cites W2546420264 @default.
- W3171002556 cites W2593414223 @default.
- W3171002556 cites W2609037894 @default.
- W3171002556 cites W4210300416 @default.
- W3171002556 doi "https://doi.org/10.1145/3406325.3451097" @default.
- W3171002556 hasPublicationYear "2021" @default.
- W3171002556 type Work @default.
- W3171002556 sameAs 3171002556 @default.
- W3171002556 citedByCount "6" @default.
- W3171002556 countsByYear W31710025562020 @default.
- W3171002556 countsByYear W31710025562021 @default.
- W3171002556 crossrefType "proceedings-article" @default.
- W3171002556 hasAuthorship W3171002556A5006627464 @default.
- W3171002556 hasAuthorship W3171002556A5063089732 @default.
- W3171002556 hasBestOaLocation W31710025562 @default.
- W3171002556 hasConcept C10138342 @default.
- W3171002556 hasConcept C104317684 @default.
- W3171002556 hasConcept C114614502 @default.
- W3171002556 hasConcept C126255220 @default.
- W3171002556 hasConcept C134306372 @default.
- W3171002556 hasConcept C137836250 @default.
- W3171002556 hasConcept C14036430 @default.
- W3171002556 hasConcept C162324750 @default.
- W3171002556 hasConcept C185592680 @default.
- W3171002556 hasConcept C202444582 @default.
- W3171002556 hasConcept C203616005 @default.
- W3171002556 hasConcept C22324862 @default.
- W3171002556 hasConcept C28826006 @default.
- W3171002556 hasConcept C33923547 @default.
- W3171002556 hasConcept C34388435 @default.
- W3171002556 hasConcept C51823790 @default.
- W3171002556 hasConcept C55493867 @default.
- W3171002556 hasConcept C63479239 @default.
- W3171002556 hasConcept C72134830 @default.
- W3171002556 hasConcept C72169020 @default.
- W3171002556 hasConcept C78458016 @default.
- W3171002556 hasConcept C86803240 @default.
- W3171002556 hasConceptScore W3171002556C10138342 @default.
- W3171002556 hasConceptScore W3171002556C104317684 @default.
- W3171002556 hasConceptScore W3171002556C114614502 @default.
- W3171002556 hasConceptScore W3171002556C126255220 @default.
- W3171002556 hasConceptScore W3171002556C134306372 @default.
- W3171002556 hasConceptScore W3171002556C137836250 @default.
- W3171002556 hasConceptScore W3171002556C14036430 @default.
- W3171002556 hasConceptScore W3171002556C162324750 @default.
- W3171002556 hasConceptScore W3171002556C185592680 @default.
- W3171002556 hasConceptScore W3171002556C202444582 @default.
- W3171002556 hasConceptScore W3171002556C203616005 @default.
- W3171002556 hasConceptScore W3171002556C22324862 @default.
- W3171002556 hasConceptScore W3171002556C28826006 @default.
- W3171002556 hasConceptScore W3171002556C33923547 @default.
- W3171002556 hasConceptScore W3171002556C34388435 @default.
- W3171002556 hasConceptScore W3171002556C51823790 @default.
- W3171002556 hasConceptScore W3171002556C55493867 @default.
- W3171002556 hasConceptScore W3171002556C63479239 @default.
- W3171002556 hasConceptScore W3171002556C72134830 @default.
- W3171002556 hasConceptScore W3171002556C72169020 @default.
- W3171002556 hasConceptScore W3171002556C78458016 @default.
- W3171002556 hasConceptScore W3171002556C86803240 @default.
- W3171002556 hasFunder F4320306076 @default.
- W3171002556 hasLocation W31710025561 @default.
- W3171002556 hasLocation W31710025562 @default.
- W3171002556 hasOpenAccess W3171002556 @default.
- W3171002556 hasPrimaryLocation W31710025561 @default.
- W3171002556 hasRelatedWork W141388473 @default.
- W3171002556 hasRelatedWork W1520600066 @default.
- W3171002556 hasRelatedWork W2387832466 @default.
- W3171002556 hasRelatedWork W2576451984 @default.
- W3171002556 hasRelatedWork W2807215287 @default.
- W3171002556 hasRelatedWork W2903433877 @default.
- W3171002556 hasRelatedWork W3037513819 @default.
- W3171002556 hasRelatedWork W3199689622 @default.
- W3171002556 hasRelatedWork W4375869934 @default.
- W3171002556 hasRelatedWork W86273898 @default.
- W3171002556 isParatext "false" @default.
- W3171002556 isRetracted "false" @default.
- W3171002556 magId "3171002556" @default.
- W3171002556 workType "article" @default.