Constrained Online Convex Optimization with Memory and Predictions
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (24) · 19524-19532
DOI: 10.1609/aaai.v40i24.39031 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Mohammed Abdullah und 3 weiteren Autor:innen.
Abstract (Originalsprache)
We study Constrained Online Convex Optimization with Memory (COCO-M), where both the loss and the constraints depend on a finite window of past decisions made by the learner. This setting extends the previously studied unconstrained online optimization with memory framework and captures practical problems such as the control of constrained dynamical systems and scheduling with reconfiguration budgets. For this problem, we propose the first algorithms that achieve sublinear regret and sublinear cumulative constraint violation under time-varying constraints, both with and without predictions of future loss and constraint functions. Without predictions, we introduce an adaptive penalty approach that guarantees sublinear regret and constraint violation. When short-horizon and potentially unreliable predictions are available, we reinterpret the problem as online learning with delayed feedback and design an optimistic algorithm whose performance improves as prediction accuracy improves, while remaining robust when predictions are inaccurate. Our results bridge the gap between classical constrained online convex optimization and memory-dependent settings, and provide a versatile learning toolbox with diverse applications.
Zitieren
APA
Abdullah, M., Iosifidis, G., Elayoubi, S. E., & Chahed, T. (2026). Constrained Online Convex Optimization with Memory and Predictions. Proceedings of the AAAI Conference on Artificial Intelligence, 40(24), 19524-19532. https://doi.org/10.1609/aaai.v40i24.39031
Vancouver
Abdullah M, Iosifidis G, Elayoubi SE, Chahed T. Constrained Online Convex Optimization with Memory and Predictions. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(24):19524-19532. doi:10.1609/aaai.v40i24.39031
BibTeX
@article{Abdullah2026,
author = {Abdullah, Mohammed and Iosifidis, George and Elayoubi, Salah Eddine and Chahed, Tijani},
title = {Constrained Online Convex Optimization with Memory and Predictions},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {24},
pages = {19524--19532},
doi = {10.1609/aaai.v40i24.39031}
}
EUVIMED