Matches in SemOpenAlex for { <https://semopenalex.org/work/W2947843463> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2947843463 abstract "This paper addresses Online Convex Optimization (OCO) problems where the constraints have additive perturbations that (i) vary over time and (ii) are not known at the time to make a decision. Perturbations may not be i.i.d. generated and can be used to model a time-varying budget or commodity in resource allocation problems. The problem is to design a policy that obtains sublinear regret while ensuring that the constraints are satisfied on average. To solve this problem, we present a primal-dual proximal gradient algorithm that has $O(T^epsilon vee T^{1-epsilon})$ regret and $O(T^epsilon)$ constraint violation, where $epsilon in [0,1)$ is a parameter in the learning rate. Our results match the bounds of previous work on OCO with time-varying constraints when $epsilon = 1/2$; however, we (i) define the regret using a time-varying set of best fixed decisions; (ii) can balance between regret and constraint violation; and (iii) use an adaptive learning rate that allows us to run the algorithm for any time horizon." @default.
- W2947843463 created "2019-06-07" @default.
- W2947843463 creator A5014551115 @default.
- W2947843463 creator A5014892027 @default.
- W2947843463 creator A5044138533 @default.
- W2947843463 creator A5086446911 @default.
- W2947843463 date "2019-05-31" @default.
- W2947843463 modified "2023-09-29" @default.
- W2947843463 title "Online Convex Optimization with Perturbed Constraints" @default.
- W2947843463 cites W1520045492 @default.
- W2947843463 cites W1570963478 @default.
- W2947843463 cites W1583497301 @default.
- W2947843463 cites W1742759255 @default.
- W2947843463 cites W1963529497 @default.
- W2947843463 cites W2016384870 @default.
- W2947843463 cites W2090376964 @default.
- W2947843463 cites W2095762034 @default.
- W2947843463 cites W2138993731 @default.
- W2947843463 cites W2146502635 @default.
- W2947843463 cites W2148825261 @default.
- W2947843463 cites W2155370486 @default.
- W2947843463 cites W2170262790 @default.
- W2947843463 cites W2513180554 @default.
- W2947843463 cites W2592542720 @default.
- W2947843463 cites W2963070834 @default.
- W2947843463 cites W2963559380 @default.
- W2947843463 cites W2964252810 @default.
- W2947843463 cites W565357261 @default.
- W2947843463 hasPublicationYear "2019" @default.
- W2947843463 type Work @default.
- W2947843463 sameAs 2947843463 @default.
- W2947843463 citedByCount "0" @default.
- W2947843463 crossrefType "posted-content" @default.
- W2947843463 hasAuthorship W2947843463A5014551115 @default.
- W2947843463 hasAuthorship W2947843463A5014892027 @default.
- W2947843463 hasAuthorship W2947843463A5044138533 @default.
- W2947843463 hasAuthorship W2947843463A5086446911 @default.
- W2947843463 hasConcept C105795698 @default.
- W2947843463 hasConcept C112680207 @default.
- W2947843463 hasConcept C114614502 @default.
- W2947843463 hasConcept C117160843 @default.
- W2947843463 hasConcept C126255220 @default.
- W2947843463 hasConcept C157972887 @default.
- W2947843463 hasConcept C177264268 @default.
- W2947843463 hasConcept C199360897 @default.
- W2947843463 hasConcept C2524010 @default.
- W2947843463 hasConcept C2776036281 @default.
- W2947843463 hasConcept C28761237 @default.
- W2947843463 hasConcept C33923547 @default.
- W2947843463 hasConcept C41008148 @default.
- W2947843463 hasConcept C50817715 @default.
- W2947843463 hasConceptScore W2947843463C105795698 @default.
- W2947843463 hasConceptScore W2947843463C112680207 @default.
- W2947843463 hasConceptScore W2947843463C114614502 @default.
- W2947843463 hasConceptScore W2947843463C117160843 @default.
- W2947843463 hasConceptScore W2947843463C126255220 @default.
- W2947843463 hasConceptScore W2947843463C157972887 @default.
- W2947843463 hasConceptScore W2947843463C177264268 @default.
- W2947843463 hasConceptScore W2947843463C199360897 @default.
- W2947843463 hasConceptScore W2947843463C2524010 @default.
- W2947843463 hasConceptScore W2947843463C2776036281 @default.
- W2947843463 hasConceptScore W2947843463C28761237 @default.
- W2947843463 hasConceptScore W2947843463C33923547 @default.
- W2947843463 hasConceptScore W2947843463C41008148 @default.
- W2947843463 hasConceptScore W2947843463C50817715 @default.
- W2947843463 hasLocation W29478434631 @default.
- W2947843463 hasOpenAccess W2947843463 @default.
- W2947843463 hasPrimaryLocation W29478434631 @default.
- W2947843463 hasRelatedWork W2296883750 @default.
- W2947843463 hasRelatedWork W2749843017 @default.
- W2947843463 hasRelatedWork W2808119380 @default.
- W2947843463 hasRelatedWork W2886061910 @default.
- W2947843463 hasRelatedWork W2902440224 @default.
- W2947843463 hasRelatedWork W2903367700 @default.
- W2947843463 hasRelatedWork W2982589023 @default.
- W2947843463 hasRelatedWork W2987378085 @default.
- W2947843463 hasRelatedWork W2999756486 @default.
- W2947843463 hasRelatedWork W3010856716 @default.
- W2947843463 hasRelatedWork W3022410481 @default.
- W2947843463 hasRelatedWork W3026540561 @default.
- W2947843463 hasRelatedWork W3035078398 @default.
- W2947843463 hasRelatedWork W3093573450 @default.
- W2947843463 hasRelatedWork W3126500609 @default.
- W2947843463 hasRelatedWork W3129988583 @default.
- W2947843463 hasRelatedWork W3158533989 @default.
- W2947843463 hasRelatedWork W3200353301 @default.
- W2947843463 hasRelatedWork W3210044325 @default.
- W2947843463 hasRelatedWork W3214387430 @default.
- W2947843463 isParatext "false" @default.
- W2947843463 isRetracted "false" @default.
- W2947843463 magId "2947843463" @default.
- W2947843463 workType "article" @default.