Timezone: »
Since its inception, the modus operandi of multi-task learning (MTL) has been to minimize the task-wise mean of the empirical risks. We introduce a generalized loss-compositional paradigm for MTL that includes a spectrum of formulations as a subfamily. One endpoint of this spectrum is minimax MTL: a new MTL formulation that minimizes the maximum of the tasks' empirical risks. Via a certain relaxation of minimax MTL, we obtain a continuum of MTL formulations spanning minimax MTL and classical MTL. The full paradigm itself is loss-compositional, operating on the vector of empirical risks. It incorporates minimax MTL, its relaxations, and many new MTL formulations as special cases. We show theoretically that minimax MTL tends to avoid worst case outcomes on newly drawn test tasks in the learning to learn (LTL) test setting. The results of several MTL formulations on synthetic and real problems in the MTL and LTL test settings are encouraging.
Author Information
Nishant A Mehta (University of Victoria)
Dongryeol Lee (Independent Researcher)
Alexander Gray (Skytree Inc. and Georgia Tech)
More from the Same Authors
-
2013 Poster: Which Space Partitioning Tree to Use for Search? »
Parikshit Ram · Alexander Gray -
2009 Workshop: Large-Scale Machine Learning: Parallelism and Massive Datasets »
Alexander Gray · Arthur Gretton · Alexander Smola · Joseph E Gonzalez · Carlos Guestrin -
2009 Poster: Submanifold density estimation »
Arkadas Ozakin · Alexander Gray -
2009 Poster: Linear-time Algorithms for Pairwise Statistical Problems »
Parikshit Ram · Dongryeol Lee · William B March · Alexander Gray -
2009 Spotlight: Linear-time Algorithms for Pairwise Statistical Problems »
Parikshit Ram · Dongryeol Lee · William B March · Alexander Gray -
2009 Poster: Rank-Approximate Nearest Neighbor Search: Retaining Meaning and Speed in High Dimensions »
Parikshit Ram · Dongryeol Lee · Hua Ouyang · Alexander Gray -
2008 Poster: QUIC-SVD: Fast SVD Using Cosine Trees »
Michael Holmes · Alexander Gray · Charles Isbell -
2008 Demonstration: MLPACK: Scalable Machine Learning Software »
Alexander Gray -
2008 Poster: Fast High-dimensional Kernel Summations Using the Monte Carlo Multipole Method »
Dongryeol Lee · Alexander Gray -
2007 Poster: Multi-Stage Monte Carlo Approximation for Fast Generalized Data Summations »
Michael Holmes · Alexander Gray · Charles Isbell