High-Dimensional Asymptotics and Dataset Selection for Private Transfer Learning
Authors: Filip Kovačević, Edwige Cyffers, Stefano Sarao Mannelli, Marco Mondelli
Organizations: Institute of Science and Technology Austria. · CNRS Dauphine PSL. · Computer Science and Engineering Department, Chalmers University of Technology and University of Gothenburg. · School of Computer Science and Applied Mathematics, University of the Witwatersrand.
To commit to buying external data or participate in collaborative learning, one must decide whether the additional data will improve prediction enough to justify the cost. This comes with several challenges: (i) the decision often relies only on aggregated statistics available publicly, rather than individual-level data; (ii) covariate and model shifts can induce negative transfer, so the additional data deteriorates rather than improves performance; (iii) if the data is sensitive, its privatization requires the injection of noise, which can also offset the benefit of a larger sample size. In this paper, we model the problem of dataset selection through high-dimensional regression with multiple heterogeneous sources and a weighted ridge estimator. Our approach uses only summary statistics and it gives privacy guarantees either on labels only or jointly on features and labels, in terms of ρ-zero-concentrated differential privacy. The main technical contribution is a deterministic equivalent of the test error, which captures the interactions between sample size, covariance structure, model shift, regularization and privacy noise. Our theory allows to optimize hyperparameters (weights and ridge regularizers) and, more broadly, to decide when private external datasets are useful without accessing the data itself but only relying on population-level quantities. This provides a theoretically tractable foundation for private transfer learning, which we support via experiments on both synthetic and real-world datasets.
Figures & tables
Figure 1: Dependence of target excess risk on covariance shift, model shift and privacy noise in a synthetic linear regression experiment with two clients. We take x1∼N(0,Σ1) and x2∼N(0,Σ2) , with Σ1 and Σ2 of the form [K(ρ)]ij=ρ∣i−j∣ . We set Σ1=K(ρ1) with ρ1=0.1 and Σ2=a2K(ρ2) , so that \Tr(Σ2Σ1−1)=d . We take d=80 , n1=200 and plot ∥β^−β∥Σ12 as a function of n2 . Solid lines show the deterministic equivalent prediction and dashed lines with crosses show the empirical mean over 400 i.i.d. repetitions, with shaded 90% confidence intervals. (a) Covariance shift: ρ2∈{0.1,0.7,0.9} , with model shift rδ=0.5 and privacy noise variance σDP2=1 . (b) Model shift: rδ∈{0,0.5,3} , ρ2=0.7 and σDP2=1 . (c) Privacy noise: σDP2∈{0,1,9} , with ρ2=0.7 and rδ=0.5 . The middle curve is the same in all three panels.
Figure 2: Change in target risk relative to the target-only baseline as auxiliary data are added. (a) LSAC: Tier 3 is the target client and Tier 4 the auxiliary client. (b) Lianjia: District 8 is the target client and District 7 the auxiliary client. (c) Student Performance: Mousinho da Silveira is the target school and Gabriel Pereira the auxiliary school.
Figure 3: Percentage change in target test risk relative to the target-only baseline under sequential auxiliary client selection. (a) LSAC: Tier 3 is the target client and Tiers 1, 2, 4, 5, and 6 are candidate auxiliary clients. (b) Lianjia: District 8 is the target client and Districts 1, 2, 4, 6, 7, 10, 11 and 13 are candidate auxiliary clients.
Appendix figures & tables5 assets
Supplementary material from the paper’s appendix.
Appendix
Figure 4: Change in target excess risk as auxiliary data are added in two-client semi-synthetic regression experiments. Lower values correspond to a better risk. Original covariates are retained, while responses are generated from planted linear models calibrated to each client. (a) LSAC: Tier 3 as the target client, and Tier 4 as the auxiliary client. (b) Lianjia: District 8 as the target client, and District 7 as the auxiliary client. (c) Student Performance: Mousinho da Silveira (MS) as the target school, and Gabriel Pereira (GP) as the auxiliary school. Solid lines show direction-aware deterministic equivalent predictions (DE) using the known generating parameters; dashed lines with crosses show empirical results (EMP).
Dataset
Method
1 Client
2 Clients
3 Clients
Ours
−2.41±0.32
−3.05±0.33
−3.05±0.33
Random
−1.35±0.18
−2.20±0.26
−2.75±0.29
LSAC
Largest sample
−1.32±0.26
−2.81±0.32
−2.88±0.32
Best local risk
−0.94±0.20
−1.93±0.25
−2.72±0.30
Lower bound (oracle)
−2.94±0.31
−3.39±0.32
−3.52±0.33
Ours
−2.15±0.70
−3.97±0.83
−4.40±0.85
Appendix
Table 1: Change in target excess risk for auxiliary privacy noise variance σDP2=0 .
Dataset
Method
1 Client
2 Clients
3 Clients
Ours
−1.56±0.27
−2.52±0.32
−2.84±0.33
Random
−1.04±0.15
−1.79±0.23
−2.36±0.27
LSAC
Largest sample
−0.95±0.20
−2.07±0.27
−2.25±0.28
Best local risk
−0.80±0.19
−1.67±0.26
−2.35±0.30
Lower bound (oracle)
−2.53±0.29
−3.02±0.32
−3.19±0.33
Ours
−1.95±0.63
−3.54±0.81
−4.08±0.82
Appendix
Table 2: Change in target excess risk for auxiliary privacy noise variance σDP2=1 .
Dataset
Method
1 Client
2 Clients
3 Clients
Ours
−1.02±0.20
−1.93±0.29
−2.31±0.29
Random
−0.78±0.12
−1.42±0.18
−1.94±0.23
LSAC
Largest sample
−0.69±0.17
−1.45±0.22
−1.66±0.23
Best local risk
−0.69±0.18
−1.50±0.26
−2.10±0.26
Lower bound (oracle)
−2.12±0.24
−2.59±0.28
−2.77±0.30
Ours
−1.87±0.55
−3.14±0.77
−3.67±0.78
Appendix
Table 3: Change in target excess risk for auxiliary privacy noise variance σDP2=4 .
Dataset
Method
1 Client
2 Clients
3 Clients
Ours
−0.60±0.16
−1.49±0.27
−1.90±0.28
Random
−0.62±0.10
−1.17±0.17
−1.66±0.22
LSAC
Largest sample
−0.52±0.16
−1.05±0.20
−1.32±0.21
Best local risk
−0.66±0.19
−1.28±0.25
−1.93±0.28
Lower bound (oracle)
−1.87±0.24
−2.30±0.27
−2.48±0.29
Ours
−1.40±0.54
−2.43±0.67
−3.17±0.68
Appendix
Table 4: Change in target excess risk for auxiliary privacy noise variance σDP2=16 .