Search Results for author:
Found 5 papers, 0 papers with code
Capacity Provisioning Motivated Online Non-Convex Optimization Problem with Memory and Switching Cost
An online non-convex optimization problem is considered where the goal is to minimize the flow time (total delay) of a set of jobs by modulating the number of active servers, but with a switching cost associated with changing the number of active servers over time.
Playing in the Dark: No-regret Learning with Adversarial Constraints
This is achieved via a black box reduction of the constrained problem to the standard OCO problem for a recursively constructed sequence of surrogate cost functions.
Online Convex Optimization with Switching Cost and Delayed Gradients
In addition, we show that the competitive ratio of any online algorithm is $\max\{\Omega(L), \Omega(\frac{L}{\sqrt{\mu}})\}$ in the limited information setting when the switching cost is quadratic.
On Dynamic Regret and Constraint Violations in Constrained Online Convex Optimization
Subsequently the loss function and the constraint violation penalty evaluated at the chosen action point is revealed.
Continuous Time Bandits With Sampling Costs
CTMAB is fundamentally different than the usual multi-arm bandit problem (MAB), e. g., even the single-arm case is non-trivial in CTMAB, since the optimal sampling frequency depends on the mean of the arm, which needs to be estimated.
