Second Order Path Variationals in Non-Stationary Online Learning

Dheeraj Baby, Yu-Xiang Wang

Abstract: We consider the problem of universal dynamic regret minimization under exp-concave and smooth losses. We show that appropriately designed Strongly Adaptive algorithms achieve a dynamic regret of $\...