@inproceedings{f0609a481eca4b9bbceaa0f8ccad00c6,
title = "Impact of Delays on Constrained Online Convex Optimization",
abstract = "In this paper, we study constrained online convex optimization (OCO) in the presence of feedback delays. The loss/constraint functions vary with time and their feedback information is revealed to the decision maker with delays, which arise naturally in many applications due to the latency associated with computation and communication. The effects of delays are not captured by standard OCO, where feedback information is disclosed to the decision maker immediately after a decision is made. We develop a modified online saddle point algorithm for constrained OCO with feedback delays. Sublinear regret and sublinear constraint violation bounds are established for the proposed algorithm and the impact of delays on the performance of the algorithm is highlighted.",
keywords = "Online convex optimization, constrained optimization, feedback delay",
author = "Xuanyu Cao and Junshan Zhang and Poor, {H. Vincent}",
note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019 ; Conference date: 03-11-2019 Through 06-11-2019",
year = "2019",
month = nov,
doi = "10.1109/IEEECONF44664.2019.9048958",
language = "English (US)",
series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",
publisher = "IEEE Computer Society",
pages = "1578--1581",
editor = "Matthews, {Michael B.}",
booktitle = "Conference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019",
address = "United States",
}