Online optimization with switching cost

M Lin, A Wierman, A Roytman, A Meyerson… - ACM SIGMETRICS …, 2012 - dl.acm.org
… a generalization of online convex optimization that we term Smoothed Online Convex
Opti… online convex optimization compared to an online convex optimization is that the cost

Online optimization with predictions and switching costs: Fast algorithms and the fundamental limit

Y Li, G Qu, N Li - IEEE Transactions on Automatic Control, 2020 - ieeexplore.ieee.org
online convex optimization problem with short-term predictions of the cost functions and
additional switching costs … In particular, at each stage t, an agent receives the cost functions for …

Using predictions in online optimization with switching costs: A fast algorithm and a fundamental limit

Y Li, G Qu, N Li - 2018 Annual American Control Conference …, 2018 - ieeexplore.ieee.org
… Abstract— This paper studies an online optimization problem with switching costs and a …
online algorithms with a finite prediction window, and show that the dynamic regret of any online

Competitive online convex optimization with switching costs and ramp constraints

M Shi, X Lin, S Fahmy - IEEE/ACM Transactions on Networking, 2021 - ieeexplore.ieee.org
… INTRODUCTION WE STUDY online convex optimization (OCO) with switching costs and …
both switching costs and ramp constraints. Capitalizing on the ideas from robust optimization […

Online optimization with feedback delay and nonlinear switching cost

W Pan, G Shi, Y Lin, A Wierman - … of the ACM on Measurement and …, 2022 - dl.acm.org
… We study a variant of online optimization in which the learner receives 𝑘-round delayed
feedback about hitting cost and there is a multi-step nonlinear switching cost, ie, costs depend …

Online convex optimization with switching costs: Algorithms and performance

Q Liu, Z Li, Z Fang - … Symposium on Modeling and Optimization …, 2022 - ieeexplore.ieee.org
… , we study the problem of online convex optimization with switching costs (SOCO) that appears
… form of switching costs we consider generalizes the squared l2 norm switching costs. The …

A tight lower bound for online convex optimization with switching costs

A Antoniadis, K Schewior - … Workshop on Approximation and Online …, 2017 - Springer
online convex optimization with switching costs (OCO; Lin et al., INFOCOM 2011), a natural
online … the real line is presented with an online sequence of non-negative convex functions \(…

Autoscaling via Online Optimization With Switching Cost Constraints

Z Shi, J Tan - IEEE Transactions on Networking, 2025 - ieeexplore.ieee.org
… For the first question, we choose to use online optimization with switching cost constraints …
our setup are switching-constrained online optimization and online optimization with ramp con…

Expert-calibrated learning for online optimization with switching costs

P Li, J Yang, S Ren - Proceedings of the ACM on Measurement and …, 2022 - dl.acm.org
… We study online convex optimization with switching costs, a practically important but also …
By tapping into the power of machine learning (ML) based optimizers, ML-augmented online

Online convex optimization with switching cost and delayed gradients

S Senapati, R Vaze - Performance Evaluation, 2023 - Elsevier
… the online convex optimization (OCO) problem with quadratic and linear switching cost in …
For L -smooth and μ -strongly convex objective functions, we propose an online multiple …