Matches in SemOpenAlex for { <https://semopenalex.org/work/W762013150> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W762013150 abstract "We propose a new first-order optimization algorithm to solve high-dimensional non-smooth composite minimization problems. Typical examples of such problems have an objective that decomposes into a non-smooth empirical risk part and a non-smooth regularization penalty. The proposed algorithm, called Semi-Proximal Mirror-Prox, leverages the saddle point representation of one part of the objective while handling the other part of the objective via linear minimization over the domain. The algorithm stands in contrast with more classical proximal gradient algorithms with smoothing, which require the computation of proximal operators at each iteration and can therefore be impractical for high-dimensional problems. We establish the theoretical convergence rate of Semi-Proximal Mirror-Prox, which exhibits the optimal complexity bounds, i.e. O(1/∊2), for the number of calls to linear minimization oracle. We present promising experimental results showing the interest of the approach in comparison to competing methods." @default.
- W762013150 created "2016-06-24" @default.
- W762013150 creator A5010613767 @default.
- W762013150 creator A5071683073 @default.
- W762013150 date "2015-12-07" @default.
- W762013150 modified "2023-09-25" @default.
- W762013150 title "Semi-proximal Mirror-Prox for Nonsmooth Composite Minimization" @default.
- W762013150 cites W1409984952 @default.
- W762013150 cites W1517483307 @default.
- W762013150 cites W1972552174 @default.
- W762013150 cites W2000359198 @default.
- W762013150 cites W2003146967 @default.
- W762013150 cites W205960364 @default.
- W762013150 cites W2073403745 @default.
- W762013150 cites W2088411705 @default.
- W762013150 cites W2089559088 @default.
- W762013150 cites W2093545205 @default.
- W762013150 cites W2119157404 @default.
- W762013150 cites W2121133091 @default.
- W762013150 cites W2154319048 @default.
- W762013150 cites W2156374634 @default.
- W762013150 cites W2157728552 @default.
- W762013150 cites W2167732364 @default.
- W762013150 cites W2168914046 @default.
- W762013150 cites W2187299368 @default.
- W762013150 cites W2188195356 @default.
- W762013150 cites W2188541386 @default.
- W762013150 cites W2226582656 @default.
- W762013150 cites W2913535645 @default.
- W762013150 cites W2964177174 @default.
- W762013150 cites W3124403428 @default.
- W762013150 cites W905619 @default.
- W762013150 hasPublicationYear "2015" @default.
- W762013150 type Work @default.
- W762013150 sameAs 762013150 @default.
- W762013150 citedByCount "4" @default.
- W762013150 countsByYear W7620131502019 @default.
- W762013150 countsByYear W7620131502020 @default.
- W762013150 countsByYear W7620131502021 @default.
- W762013150 crossrefType "proceedings-article" @default.
- W762013150 hasAuthorship W762013150A5010613767 @default.
- W762013150 hasAuthorship W762013150A5071683073 @default.
- W762013150 hasBestOaLocation W7620131502 @default.
- W762013150 hasConcept C104779481 @default.
- W762013150 hasConcept C11413529 @default.
- W762013150 hasConcept C126255220 @default.
- W762013150 hasConcept C147764199 @default.
- W762013150 hasConcept C161790260 @default.
- W762013150 hasConcept C185592680 @default.
- W762013150 hasConcept C33923547 @default.
- W762013150 hasConcept C41008148 @default.
- W762013150 hasConcept C512735826 @default.
- W762013150 hasConcept C55493867 @default.
- W762013150 hasConcept C57879947 @default.
- W762013150 hasConceptScore W762013150C104779481 @default.
- W762013150 hasConceptScore W762013150C11413529 @default.
- W762013150 hasConceptScore W762013150C126255220 @default.
- W762013150 hasConceptScore W762013150C147764199 @default.
- W762013150 hasConceptScore W762013150C161790260 @default.
- W762013150 hasConceptScore W762013150C185592680 @default.
- W762013150 hasConceptScore W762013150C33923547 @default.
- W762013150 hasConceptScore W762013150C41008148 @default.
- W762013150 hasConceptScore W762013150C512735826 @default.
- W762013150 hasConceptScore W762013150C55493867 @default.
- W762013150 hasConceptScore W762013150C57879947 @default.
- W762013150 hasLocation W7620131501 @default.
- W762013150 hasLocation W7620131502 @default.
- W762013150 hasLocation W7620131503 @default.
- W762013150 hasLocation W7620131504 @default.
- W762013150 hasOpenAccess W762013150 @default.
- W762013150 hasPrimaryLocation W7620131501 @default.
- W762013150 hasRelatedWork W102932032 @default.
- W762013150 hasRelatedWork W1535169943 @default.
- W762013150 hasRelatedWork W1971096091 @default.
- W762013150 hasRelatedWork W2119646294 @default.
- W762013150 hasRelatedWork W2801840707 @default.
- W762013150 hasRelatedWork W2921143472 @default.
- W762013150 hasRelatedWork W2972785471 @default.
- W762013150 hasRelatedWork W3089009479 @default.
- W762013150 hasRelatedWork W3091585071 @default.
- W762013150 hasRelatedWork W312200160 @default.
- W762013150 isParatext "false" @default.
- W762013150 isRetracted "false" @default.
- W762013150 magId "762013150" @default.
- W762013150 workType "article" @default.