@inproceedings{d3436b7d29144c809dcc3c521a8111e8,
title = "Loss bounds for online category ranking",
abstract = "Category ranking is the task of ordering labels with respect to their relevance to an input instance. In this paper we describe and analyze several algorithms for online category ranking where the instances are revealed in a sequential manner. We describe additive and multiplicative updates which constitute the core of the learning algorithms. The updates are derived by casting a constrained optimization problem for each new instance. We derive loss bounds for the algorithms by using the properties of the dual solution while imposing additional constraints on the dual form. Finally, we outline and analyze the convergence of a general update that can be employed with any Bregman divergence.",
author = "Koby Crammer and Yoram Singer",
year = "2005",
doi = "10.1007/11503415_4",
language = "English (US)",
isbn = "3540265562",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "48--62",
booktitle = "Learning Theory - 18th Annual Conference on Learning Theory, COLT 2005, Proceedings",
address = "Germany",
note = "18th Annual Conference on Learning Theory, COLT 2005 - Learning Theory ; Conference date: 27-06-2005 Through 30-06-2005",
}