Matches in SemOpenAlex for { <https://semopenalex.org/work/W3108977839> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3108977839 abstract "Recently, convex nested stochastic composite optimization (NSCO) has received considerable attention for its applications in reinforcement learning and risk-averse optimization. The current NSCO algorithms have worse stochastic oracle complexities, by orders of magnitude, than those for simpler stochastic composite optimization problems (e.g., sum of smooth and nonsmooth functions) without the nested structure. Moreover, they require all outer-layer functions to be smooth, which is not satisfied by some important applications. These discrepancies prompt us to ask: ``does the nested composition make stochastic optimization more difficult in terms of the order of oracle complexity? In this paper, we answer the question by developing order-optimal algorithms for the convex NSCO problem constructed from an arbitrary composition of smooth, structured non-smooth and general non-smooth layer functions. When all outer-layer functions are smooth, we propose a stochastic sequential dual (SSD) method to achieve an oracle complexity of $mathcal{O}(1/epsilon^2)$ ($mathcal{O}(1/epsilon)$) when the problem is non-strongly (strongly) convex. When there exists some structured non-smooth or general non-smooth outer-layer function, we propose a nonsmooth stochastic sequential dual (nSSD) method to achieve an oracle complexity of $mathcal{O}(1/epsilon^2)$. We provide a lower complexity bound to show the latter $mathcal{O}(1/epsilon^2)$ complexity to be unimprovable even under a strongly convex setting. All these complexity results seem to be new in the literature and they indicate that the convex NSCO problem has the same order of oracle complexity as those without the nested composition in all but the strongly convex and outer-non-smooth problem." @default.
- W3108977839 created "2020-12-07" @default.
- W3108977839 creator A5042544900 @default.
- W3108977839 creator A5077558876 @default.
- W3108977839 date "2020-11-19" @default.
- W3108977839 modified "2023-09-27" @default.
- W3108977839 title "Optimal Algorithms for Convex Nested Stochastic Composite Optimization" @default.
- W3108977839 cites W1494085563 @default.
- W3108977839 cites W1505731132 @default.
- W3108977839 cites W1541527977 @default.
- W3108977839 cites W1677069601 @default.
- W3108977839 cites W2024484010 @default.
- W3108977839 cites W2045744861 @default.
- W3108977839 cites W2053434217 @default.
- W3108977839 cites W2092851214 @default.
- W3108977839 cites W2100556411 @default.
- W3108977839 cites W2167732364 @default.
- W3108977839 cites W2168909589 @default.
- W3108977839 cites W2183733024 @default.
- W3108977839 cites W2523244466 @default.
- W3108977839 cites W2963313444 @default.
- W3108977839 cites W2963470657 @default.
- W3108977839 cites W2964037929 @default.
- W3108977839 cites W2964158744 @default.
- W3108977839 cites W2964268944 @default.
- W3108977839 cites W2976966410 @default.
- W3108977839 cites W3003265671 @default.
- W3108977839 cites W3011766119 @default.
- W3108977839 cites W3081147848 @default.
- W3108977839 cites W3154049590 @default.
- W3108977839 doi "https://doi.org/10.48550/arxiv.2011.10076" @default.
- W3108977839 hasPublicationYear "2020" @default.
- W3108977839 type Work @default.
- W3108977839 sameAs 3108977839 @default.
- W3108977839 citedByCount "0" @default.
- W3108977839 crossrefType "posted-content" @default.
- W3108977839 hasAuthorship W3108977839A5042544900 @default.
- W3108977839 hasAuthorship W3108977839A5077558876 @default.
- W3108977839 hasBestOaLocation W31089778391 @default.
- W3108977839 hasConcept C10138342 @default.
- W3108977839 hasConcept C112680207 @default.
- W3108977839 hasConcept C11413529 @default.
- W3108977839 hasConcept C114614502 @default.
- W3108977839 hasConcept C115903868 @default.
- W3108977839 hasConcept C118615104 @default.
- W3108977839 hasConcept C12108790 @default.
- W3108977839 hasConcept C126255220 @default.
- W3108977839 hasConcept C157972887 @default.
- W3108977839 hasConcept C162324750 @default.
- W3108977839 hasConcept C182306322 @default.
- W3108977839 hasConcept C194387892 @default.
- W3108977839 hasConcept C2524010 @default.
- W3108977839 hasConcept C33923547 @default.
- W3108977839 hasConcept C41008148 @default.
- W3108977839 hasConcept C55166926 @default.
- W3108977839 hasConceptScore W3108977839C10138342 @default.
- W3108977839 hasConceptScore W3108977839C112680207 @default.
- W3108977839 hasConceptScore W3108977839C11413529 @default.
- W3108977839 hasConceptScore W3108977839C114614502 @default.
- W3108977839 hasConceptScore W3108977839C115903868 @default.
- W3108977839 hasConceptScore W3108977839C118615104 @default.
- W3108977839 hasConceptScore W3108977839C12108790 @default.
- W3108977839 hasConceptScore W3108977839C126255220 @default.
- W3108977839 hasConceptScore W3108977839C157972887 @default.
- W3108977839 hasConceptScore W3108977839C162324750 @default.
- W3108977839 hasConceptScore W3108977839C182306322 @default.
- W3108977839 hasConceptScore W3108977839C194387892 @default.
- W3108977839 hasConceptScore W3108977839C2524010 @default.
- W3108977839 hasConceptScore W3108977839C33923547 @default.
- W3108977839 hasConceptScore W3108977839C41008148 @default.
- W3108977839 hasConceptScore W3108977839C55166926 @default.
- W3108977839 hasLocation W31089778391 @default.
- W3108977839 hasLocation W31089778392 @default.
- W3108977839 hasOpenAccess W3108977839 @default.
- W3108977839 hasPrimaryLocation W31089778391 @default.
- W3108977839 hasRelatedWork W2018944617 @default.
- W3108977839 hasRelatedWork W2122678453 @default.
- W3108977839 hasRelatedWork W2589063463 @default.
- W3108977839 hasRelatedWork W2755306766 @default.
- W3108977839 hasRelatedWork W2952189730 @default.
- W3108977839 hasRelatedWork W2963912441 @default.
- W3108977839 hasRelatedWork W3206638923 @default.
- W3108977839 hasRelatedWork W4288022686 @default.
- W3108977839 hasRelatedWork W4297899479 @default.
- W3108977839 hasRelatedWork W4300678867 @default.
- W3108977839 isParatext "false" @default.
- W3108977839 isRetracted "false" @default.
- W3108977839 magId "3108977839" @default.
- W3108977839 workType "article" @default.