1
Return

Nonlinear Meta-learning Can Guarantee Faster Rates\ast

delete2025-12-31
delete0
PRE
AI
D
Dimitri Meunier *
L
Li Zhu
A
Arthur Gretton
S
Samory Kpotufe
DOI:10.1137/24M1662977delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many recent theoretical works on meta-learning aim to achieve guarantees in leveraging similar representational structures from related tasks towards simplifying a target task. The main aim of theoretical guarantees on the subject is to establish the extent to which convergence rates---in learning a common representation---may scale with the number N of tasks (as well as the number of samples per task). First steps in this setting demonstrate this property when both the shared representation amongst tasks and task-specific regression functions are linear. This linear setting readily reveals the benefits of aggregating tasks, e.g., via averaging arguments. In practice, however, the representation is often highly nonlinear, introducing nontrivial biases in each task that cannot easily be averaged out as in the linear case. In the present work, we derive theoretical guarantees for meta-learning with nonlinear representations. In particular, assuming the shared nonlinearity maps to an infinite dimensional reproducing kernel Hilbert space, we show that additional biases can be mitigated with careful regularization that leverages the smoothness of task-specific regression functions, yielding improved rates that scale with the number of tasks as desired.
Keywords:
kernel methods
subspace approximation
nonparametric statistics

Journal

S
SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE
IF:
2.6
Papers:
17
Citations:
0

Organization

U
University of London
Scholars:
5.1K
Papers: 2.4K
Citations: 2.9W
I
imperial college london
Scholars:
8.3K
Papers: 3.8K
Citations: 0
U
university college london
Scholars:
7.3K
Papers: 4.0K
Citations: 1
Cited Papers

Cited Papers

Citing Papers

Citing Papers