On-line Learning and the Metrical Task System Problem

@article{citeulike:2497136, abstract = {The problem of combining expert advice, studied extensively in the Computational Learning Theory literature, and the Metrical Task System (MTS) problem, studied extensively in the area of On-line Algorithms, contain a number of interesting similarities. In this paper we explore the relationship between these problems and show how algorithms designed for each can be used to achieve good bounds and new approaches for solving the other. Specific contributions of this paper include:}, author = {Blum, Avrim and Burch, Carl }, citeulike-article-id = {2497136}, doi = {http://dx.doi.org/10.1023/A:1007621832648}, journal = {Machine Learning}, keywords = {best\_expert, metrical\_tasks, online\_algorithms, online\_learning}, month = {April}, number = {1}, pages = {35--58}, posted-at = {2008-03-09 20:01:10}, priority = {0}, title = {On-line Learning and the Metrical Task System Problem}, url = {http://dx.doi.org/10.1023/A:1007621832648}, volume = {39}, year = {2000} }

TY - JOUR ID - citeulike:2497136 L3 - citeulike-article-id:2497136 TI - On-line Learning and the Metrical Task System Problem JF - Machine Learning VL - 39 IS - 1 SP - 35 EP - 58 N2 - The problem of combining expert advice, studied extensively in the Computational Learning Theory literature, and the Metrical Task System (MTS) problem, studied extensively in the area of On-line Algorithms, contain a number of interesting similarities. In this paper we explore the relationship between these problems and show how algorithms designed for each can be used to achieve good bounds and new approaches for solving the other. Specific contributions of this paper include: KW - best_expert KW - metrical_tasks KW - online_algorithms KW - online_learning AU - Blum, Avrim AU - Burch, Carl PY - 2000/04/01/ UR - http://dx.doi.org/10.1023/A:1007621832648 ER -