Implicit Parameter-free Online Learning with Truncated Linear Models

Keyi Chen, Ashok Cutkosky, Francesco Orabona

Abstract: Parameter-free algorithms are online learning algorithms that do not require setting learning rates. They achieve optimal regret with respect to the distance between the initial point and any compe...