Online Multitask Learning

13 years 9 months ago
Online Multitask Learning
We study the problem of online learning of multiple tasks in parallel. On each online round, the algorithm receives an instance and makes a prediction for each one of the parallel tasks. We consider the case where these tasks all contribute toward a common goal. We capture the relationship between the tasks by using a single global loss function to evaluate the quality of the multiple predictions made on each round. Specifically, each individual prediction is associated with its own individual loss, and then these loss values are combined using a global loss function. We present several families of online algorithms which can use any absolute norm as a global loss function. We prove worst-case relative loss bounds for all of our algorithms.
Ofer Dekel, Philip M. Long, Yoram Singer
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2006
Where COLT
Authors Ofer Dekel, Philip M. Long, Yoram Singer
Comments (0)