The Gaptron Algorithm

This time I will describe an online algorithm that is better than the Percetron algorithm. This is one of those results that I consider fundamental in online learning, yet not enough widely known. 1. The Gaptron Algorithm We introduce the Gaptron algorithm, a randomized first-order algorithm for online binary and multiclass classification. The key motivation [ ]