atlas

Research map / Learning theory and algorithms / Sample complexity

On the Theory of Transfer Learning: The Importance of Task Diversity

NeurIPS 2020 · Learning theory and algorithms › Sample complexity · approach: PAC learnability theory · 65 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use diverse tasks with a normalized task matrixMultilinear representation learning · New task in the multilinear modelexcess prediction error: O \left(\sqrt{\frac{dr^2}{t}} + \sqrt{\frac{r}{n}} \right) -> \tilde{O} \left(\frac{1}{\nu} \cdot \frac{dr}{n \cdot t} +Helped
Recover features with the method-of-moments estimator under Gaussian designMultilinear feature learning · Multilinear feature learningsubspace angle: \tilde{O} \left(\sqrt{\frac{1}{\nu} \frac{d r}{n t}} \right)Helped
Require task diversity and common sub-Gaussian designERM feature learning · Multilinear feature learningsubspace angle: \tilde{O}(\frac{1}{\sqrt{\nu}} \sqrt{\frac{\max(t,d) r}{nt})}Helped
Use task diversity in the general shared-representation frameworkERM for transfer learning · General transfer learning with shared representationexcess LTL risk: 1/\sqrt{\text{div}{\mathcal{F}_t}}Helped
Increase diversity of the task coefficient matrixLinear or nonlinear shared-feature regression · Squared-loss multi-task regressiontask diversity: \text{div}(\mathcal{F}_t) \geq \nuHelped
Use diverse task coefficients in the linear logistic modelMulti-task logistic regression · Logistic losstask diversity: \text{div}(\mathcal{F}_t) \geq \Omega(\nu)Helped
Assume the new task lies in the convex hull of training tasksMulti-task regression with convex losses · Convex-loss regressiontask diversity: \text{div}(\mathcal{F}_t) \geq \frac{1}{t}Helped
Increase the number of meta-training tasksRepresentation learning for transfer · Multilinear transfer learningfeature recovery error: \tilde{O} \left(\sqrt{\frac{1}{\nu} \frac{d r}{n t}} \right)Helped
Use an estimated representation with subspace error δ in loaded regressionNew-task linear regression · New task in the multilinear modelsquared parameter prediction error: \tilde{O} \left( \delta^2 + \frac{r}{n} \right)Hurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy