Adaptive Scale-Invariant Online Algorithms for Learning Linear Models

Michal Kempka, Wojciech Kotlowski, Manfred K. Warmuth

Abstract: We consider online learning with linear models, where the algorithm predicts on sequentially revealed instances (feature vectors), and is compared against the best linear function (comparator) in h...