Dimension-Optimal Dynamic Regret in Exp-Concave Online Learning

Yanyi Li, Wendao Wu, Haihan Zhang +6

Tracking changing comparators is a central problem in online learning. For exp-concave losses, previous work established the $T^{1/3}{P}_T^{2/3}$ dependence on the horizon $T$ and Eu…