Dynamic Optimistic Constrained OCO with Memory via Delay Equivalence
This work establishes the first bounds that adapt to both environment non-stationarity (path length $P_T$) and prediction accuracy, while lifting previous restrictive assumptions such as functional separability, and ensures sublinear worst-case guarantees that improve with prediction accuracy.