Improved Impossible Tuning and Lipschitz-Adaptive Universal Online Learning with Gradient Variations

Kei Takemura, Ryuta Matsuno, Keita Sakuma

A central goal in online learning is to achieve adaptivity to unknown problem characteristics, such as environmental changes captured by gradient variation (GV), function curvature…