A Family of Additive Online Algorithms for Category Ranking.

Koby Crammer Yoram Singer

Published in: J. Mach. Learn. Res. (2003)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
worst case
average case
competitive ratio
special case
machine learning
asymptotically optimal
decision trees
state space