AI RESEARCH
Online Learning with Gradient-Variation Interval Regret
arXiv CS.LG
•
ArXi:2606.03831v1 Announce Type: new This paper investigates non-stationary online learning using the metric of interval regret, which requires an online algorithm to perform well over every time interval. We propose the first online learning algorithm that achieves an interval regret bound scaling with gradient variation, a fundamental measure of the cumulative change in online function gradients, which relates to various problem-dependent quantities and is closely connected to stochastic optimization and other problems.