Matches in SemOpenAlex for { <https://semopenalex.org/work/W3103209356> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3103209356 endingPage "147" @default.
- W3103209356 startingPage "113" @default.
- W3103209356 abstract "In this paper, we consider two paradigms that are developed to account for uncertainty in optimization models: robust optimization (RO) and joint estimation-optimization (JEO). We examine recent developments on efficient and scalable iterative first-order methods for these problems, and show that these iterative methods can be viewed through the lens of online convex optimization (OCO). The standard OCO framework has seen much success for its ability to handle decision-making in dynamic, uncertain, and even adversarial environments. Nevertheless, our applications of interest present further flexibility in OCO via three simple modifications to standard OCO assumptions: we introduce two new concepts of weighted regret and online saddle point problems and study the possibility of making lookahead (anticipatory) decisions. Our analyses demonstrate that these flexibilities introduced into the OCO framework have significant consequences whenever they are applicable. For example, in the strongly convex case, minimizing unweighted regret has a proven optimal bound of $O(log(T)/T)$, whereas we show that a bound of $O(1/T)$ is possible when we consider weighted regret. Similarly, for the smooth case, considering $1$-lookahead decisions results in a $O(1/T)$ bound, compared to $O(1/sqrt{T})$ in the standard OCO setting. Consequently, these OCO tools are instrumental in exploiting structural properties of functions and resulting in improved convergence rates for RO and JEO. In certain cases, our results for RO and JEO match the best known or optimal rates in the corresponding problem classes without data uncertainty." @default.
- W3103209356 created "2020-11-23" @default.
- W3103209356 creator A5005330940 @default.
- W3103209356 creator A5037072174 @default.
- W3103209356 date "2018-03-30" @default.
- W3103209356 modified "2023-09-26" @default.
- W3103209356 title "Exploiting problem structure in optimization under uncertainty via online convex optimization" @default.
- W3103209356 cites W1570963478 @default.
- W3103209356 cites W1643746074 @default.
- W3103209356 cites W1979007968 @default.
- W3103209356 cites W1985077192 @default.
- W3103209356 cites W1998880679 @default.
- W3103209356 cites W2006093909 @default.
- W3103209356 cites W2069099760 @default.
- W3103209356 cites W2088253680 @default.
- W3103209356 cites W2089105401 @default.
- W3103209356 cites W2089326092 @default.
- W3103209356 cites W2089559088 @default.
- W3103209356 cites W2104212779 @default.
- W3103209356 cites W2114538202 @default.
- W3103209356 cites W2131116400 @default.
- W3103209356 cites W2167106488 @default.
- W3103209356 cites W2167732364 @default.
- W3103209356 cites W2963333308 @default.
- W3103209356 cites W4205841652 @default.
- W3103209356 cites W4206742934 @default.
- W3103209356 cites W4244717920 @default.
- W3103209356 cites W4251616545 @default.
- W3103209356 cites W4292022450 @default.
- W3103209356 doi "https://doi.org/10.1007/s10107-018-1262-8" @default.
- W3103209356 hasPublicationYear "2018" @default.
- W3103209356 type Work @default.
- W3103209356 sameAs 3103209356 @default.
- W3103209356 citedByCount "13" @default.
- W3103209356 countsByYear W31032093562017 @default.
- W3103209356 countsByYear W31032093562018 @default.
- W3103209356 countsByYear W31032093562019 @default.
- W3103209356 countsByYear W31032093562020 @default.
- W3103209356 countsByYear W31032093562021 @default.
- W3103209356 countsByYear W31032093562022 @default.
- W3103209356 countsByYear W31032093562023 @default.
- W3103209356 crossrefType "journal-article" @default.
- W3103209356 hasAuthorship W3103209356A5005330940 @default.
- W3103209356 hasAuthorship W3103209356A5037072174 @default.
- W3103209356 hasBestOaLocation W31032093562 @default.
- W3103209356 hasConcept C105795698 @default.
- W3103209356 hasConcept C112680207 @default.
- W3103209356 hasConcept C126255220 @default.
- W3103209356 hasConcept C134306372 @default.
- W3103209356 hasConcept C137836250 @default.
- W3103209356 hasConcept C157972887 @default.
- W3103209356 hasConcept C193254401 @default.
- W3103209356 hasConcept C2524010 @default.
- W3103209356 hasConcept C33923547 @default.
- W3103209356 hasConcept C41008148 @default.
- W3103209356 hasConcept C50817715 @default.
- W3103209356 hasConcept C77553402 @default.
- W3103209356 hasConceptScore W3103209356C105795698 @default.
- W3103209356 hasConceptScore W3103209356C112680207 @default.
- W3103209356 hasConceptScore W3103209356C126255220 @default.
- W3103209356 hasConceptScore W3103209356C134306372 @default.
- W3103209356 hasConceptScore W3103209356C137836250 @default.
- W3103209356 hasConceptScore W3103209356C157972887 @default.
- W3103209356 hasConceptScore W3103209356C193254401 @default.
- W3103209356 hasConceptScore W3103209356C2524010 @default.
- W3103209356 hasConceptScore W3103209356C33923547 @default.
- W3103209356 hasConceptScore W3103209356C41008148 @default.
- W3103209356 hasConceptScore W3103209356C50817715 @default.
- W3103209356 hasConceptScore W3103209356C77553402 @default.
- W3103209356 hasFunder F4320337391 @default.
- W3103209356 hasIssue "1-2" @default.
- W3103209356 hasLocation W31032093561 @default.
- W3103209356 hasLocation W31032093562 @default.
- W3103209356 hasLocation W31032093563 @default.
- W3103209356 hasOpenAccess W3103209356 @default.
- W3103209356 hasPrimaryLocation W31032093561 @default.
- W3103209356 hasRelatedWork W1988872022 @default.
- W3103209356 hasRelatedWork W2017002354 @default.
- W3103209356 hasRelatedWork W2018515169 @default.
- W3103209356 hasRelatedWork W2117781171 @default.
- W3103209356 hasRelatedWork W2154626019 @default.
- W3103209356 hasRelatedWork W2157952460 @default.
- W3103209356 hasRelatedWork W2160044169 @default.
- W3103209356 hasRelatedWork W2969212598 @default.
- W3103209356 hasRelatedWork W2974189986 @default.
- W3103209356 hasRelatedWork W3196326125 @default.
- W3103209356 hasVolume "177" @default.
- W3103209356 isParatext "false" @default.
- W3103209356 isRetracted "false" @default.
- W3103209356 magId "3103209356" @default.
- W3103209356 workType "article" @default.