In transfer learning, the learner leverages auxiliary data to improve generalization on a main task. However, the precise theoretical understanding of when and how auxiliary data help remains incomplete. We provide new insights on this issue in two canonical linear settings: ordinary least squares regression and under-parameterized linear neural networks. For linear regression, we derive exact closed-form expressions for the expected generalization error with bias-variance decomposition, yielding necessary and sufficient conditions for auxiliary tasks to improve generalization on the main task. We also derive globally optimal task weights as outputs of solvable optimization programs, with consistency guarantees for empirical estimates. For linear neural networks with shared representations of width q≤K, where K is the number of auxiliary tasks, we derive a non-asymptotic expectation bound on the generalization error, yielding the first non-vacuous sufficient condition for beneficial auxiliary learning in this setting, as well as principled directions for task weight curation. We achieve this by proving a new column-wise low-rank perturbation bound for random matrices, which improves upon existing bounds by preserving fine-grained column structures. Our results are verified on synthetic data simulated with controlled parameters.
Figures & tables
Source
Object
Assumption
Bound
Possible to be smaller than ∥Z∥ or ∥Zej∥ ?
EYM ( Tran et al., 2025 )
∥[M]q−[S]q∥
-
2(σq+1(S)+∥Z∥)
No
TVV ( Tran et al., 2025 )
∥[M]q−[S]q∥
r≥4
r−26r∥Z∥(δq(S)σq(S)+logδq(S)6σ1(S))
No
Ours ( \cref th:4.2)
∥([M]q−[S]q)ej∥
r>1
r−11(∥Sej∥+∥Zej∥)+∥PUZej∥
Yes
Table 1: Comparison of low-rank perturbation bounds. Here, δq(S)=σq(S)−σq+1(S) , r=δq(S)/∥Z∥ , and PU=U:,qU:,q⊤ , where U:,q contains the top q left singular vectors of S .
(a) Simulation results of for both linear regression and linear neural networks.
Department of Physics and INFN University of Turin Via Giuria 1, 10125 Turin, Italy · Donders Centre for Neuroscience Radboud University Heyendaalseweg 135, 6525 AJ Nijmegen, The Netherlands