FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897852168> ?p ?o ?g. }

• W2897852168 abstract "Non-concave maximization has been the subject of much recent study in the optimization and machine learning communities, specifically in deep learning. Recent papers Ge et al, Lee et al (and references therein) indicate that first order methods work well and avoid saddle points. Results as in Lee et al, however, are limited to the textit{unconstrained} case or for cases where the critical points are in the interior of the feasibility set, which fail to capture some of the most interesting applications. In this paper we focus on textit{constrained} non-concave maximization. We analyze a variant of a well-established algorithm in machine learning called Multiplicative Weights Update (MWU) for the maximization problem $max_{mathbf{x} in D} P(mathbf{x})$, where $P$ is non-concave, twice continuously differentiable and $D$ is a product of simplices. We show that MWU converges almost always for small enough stepsizes to critical points that satisfy the second order KKT conditions. We combine techniques from dynamical systems as well as taking advantage of a recent connection between Baum Eagon inequality and MWU (Palaiopanos et al)." @default.
• W2897852168 created "2018-10-26" @default.
• W2897852168 creator A5058010200 @default.
• W2897852168 creator A5079969658 @default.
• W2897852168 creator A5083207837 @default.
• W2897852168 date "2018-10-12" @default.
• W2897852168 modified "2023-09-22" @default.
• W2897852168 title "Multiplicative Weights Update as a Distributed Constrained Optimization Algorithm: Convergence to Second-order Stationary Points Almost Always" @default.
• W2897852168 cites W1550918041 @default.
• W2897852168 cites W1857453345 @default.
• W2897852168 cites W1970578741 @default.
• W2897852168 cites W1978317291 @default.
• W2897852168 cites W2023815950 @default.
• W2897852168 cites W2029894046 @default.
• W2897852168 cites W2077574412 @default.
• W2897852168 cites W2088375330 @default.
• W2897852168 cites W2145297839 @default.
• W2897852168 cites W2150865801 @default.
• W2897852168 cites W2728499573 @default.
• W2897852168 cites W2766900638 @default.
• W2897852168 cites W2787873267 @default.
• W2897852168 cites W2798707604 @default.
• W2897852168 cites W2808489849 @default.
• W2897852168 cites W2963092340 @default.
• W2897852168 cites W2963147599 @default.
• W2897852168 cites W2964070557 @default.
• W2897852168 cites W2964106499 @default.
• W2897852168 cites W3040586665 @default.
• W2897852168 hasPublicationYear "2018" @default.
• W2897852168 type Work @default.
• W2897852168 sameAs 2897852168 @default.
• W2897852168 citedByCount "1" @default.
• W2897852168 countsByYear W28978521682021 @default.
• W2897852168 crossrefType "posted-content" @default.
• W2897852168 hasAuthorship W2897852168A5058010200 @default.
• W2897852168 hasAuthorship W2897852168A5079969658 @default.
• W2897852168 hasAuthorship W2897852168A5083207837 @default.
• W2897852168 hasConcept C10138342 @default.
• W2897852168 hasConcept C11413529 @default.
• W2897852168 hasConcept C114614502 @default.
• W2897852168 hasConcept C126255220 @default.
• W2897852168 hasConcept C134306372 @default.
• W2897852168 hasConcept C162324750 @default.
• W2897852168 hasConcept C182306322 @default.
• W2897852168 hasConcept C186633575 @default.
• W2897852168 hasConcept C189237950 @default.
• W2897852168 hasConcept C202444582 @default.
• W2897852168 hasConcept C202615002 @default.
• W2897852168 hasConcept C2524010 @default.
• W2897852168 hasConcept C2681867 @default.
• W2897852168 hasConcept C2776330181 @default.
• W2897852168 hasConcept C2777303404 @default.
• W2897852168 hasConcept C33923547 @default.
• W2897852168 hasConcept C41008148 @default.
• W2897852168 hasConcept C42747912 @default.
• W2897852168 hasConcept C50454189 @default.
• W2897852168 hasConcept C50522688 @default.
• W2897852168 hasConceptScore W2897852168C10138342 @default.
• W2897852168 hasConceptScore W2897852168C11413529 @default.
• W2897852168 hasConceptScore W2897852168C114614502 @default.
• W2897852168 hasConceptScore W2897852168C126255220 @default.
• W2897852168 hasConceptScore W2897852168C134306372 @default.
• W2897852168 hasConceptScore W2897852168C162324750 @default.
• W2897852168 hasConceptScore W2897852168C182306322 @default.
• W2897852168 hasConceptScore W2897852168C186633575 @default.
• W2897852168 hasConceptScore W2897852168C189237950 @default.
• W2897852168 hasConceptScore W2897852168C202444582 @default.
• W2897852168 hasConceptScore W2897852168C202615002 @default.
• W2897852168 hasConceptScore W2897852168C2524010 @default.
• W2897852168 hasConceptScore W2897852168C2681867 @default.
• W2897852168 hasConceptScore W2897852168C2776330181 @default.
• W2897852168 hasConceptScore W2897852168C2777303404 @default.
• W2897852168 hasConceptScore W2897852168C33923547 @default.
• W2897852168 hasConceptScore W2897852168C41008148 @default.
• W2897852168 hasConceptScore W2897852168C42747912 @default.
• W2897852168 hasConceptScore W2897852168C50454189 @default.
• W2897852168 hasConceptScore W2897852168C50522688 @default.
• W2897852168 hasLocation W28978521681 @default.
• W2897852168 hasOpenAccess W2897852168 @default.
• W2897852168 hasPrimaryLocation W28978521681 @default.
• W2897852168 hasRelatedWork W2143343660 @default.
• W2897852168 hasRelatedWork W2186734427 @default.
• W2897852168 hasRelatedWork W2785973211 @default.
• W2897852168 hasRelatedWork W2788590923 @default.
• W2897852168 hasRelatedWork W2795577721 @default.
• W2897852168 hasRelatedWork W2886837499 @default.
• W2897852168 hasRelatedWork W2892723008 @default.
• W2897852168 hasRelatedWork W2922317693 @default.
• W2897852168 hasRelatedWork W2963304272 @default.
• W2897852168 hasRelatedWork W2963529316 @default.
• W2897852168 hasRelatedWork W2970416783 @default.
• W2897852168 hasRelatedWork W2997890254 @default.
• W2897852168 hasRelatedWork W3046746344 @default.
• W2897852168 hasRelatedWork W3047491531 @default.
• W2897852168 hasRelatedWork W3096285051 @default.
• W2897852168 hasRelatedWork W3123092806 @default.
• W2897852168 hasRelatedWork W3154061747 @default.
• W2897852168 hasRelatedWork W3155284846 @default.
• W2897852168 hasRelatedWork W2185910776 @default.
• W2897852168 hasRelatedWork W2739676672 @default.

• next