Weight Space Learning for Certifiable Few-shot Transfer Learning
Organizations: School of Informatics, University of Edinburgh · Samsung AI Center, Cambridge
Abstract
In contemporary deep learning, a prevalent and effective workflow for solving low-data problems is adapting powerful pre-trained foundation models (FMs) to new tasks via parameter-efficient fine-tuning (PEFT). However, while empirically effective, the resulting solutions lack generalisation guarantees to certify their accuracy - which may be required for ethical or legal reasons prior to deployment in high-importance applications. In this paper we develop a novel transfer learning approach that is designed to facilitate non-vacuous learning theoretic generalisation guarantees for downstream tasks, even in the low-shot regime. Specifically, we first use upstream tasks to train a distribution over PEFT parameters. We then learn the downstream task by a sample-and-evaluate procedure -- sampling plausible PEFTs from the trained diffusion model and selecting the one with the highest likelihood on the downstream data. Crucially, this confines our model hypothesis to a finite set of PEFT samples. In contrast to the typical continuous hypothesis spaces of neural network weights, this facilitates tighter risk certificates. We instantiate our bound and show non-trivial generalization guarantees compared to existing learning approaches which lead to vacuous bounds in the low-shot regime.
Figures & tables
| SGD | LoRA-Hub | MeZO | STEEL | ||
| LaMP-2 | % Non-Vacuous Tasks | 0.00% | 32.13% | 0.00% | 65.12% |
| Average Gap | 9.03 | 0.38 | 9.27 | 0.36 | |
| Min Bound | 3.32 | 0.59 | 3.60 | 0.47 | |
| Median Bound | 8.52 | 1.12 | 8.85 | 0.80 | |
| Max Bound | 20.86 | 2.90 | 21.36 | 1.99 | |
| Accuracy | 63.25% | 57.51% | 63.30% | 63.74% |
| Method | SGD | BBPT | LoRA-Hub | MetaPB | STEEL |
|---|---|---|---|---|---|
| CUBirds | |||||
| Non-Vacuous Ratio | 0.00% | 0.00% | 100.00% | 100.00% | 100.00% |
| Average Gap | 2.49 | 2.48 | 0.39 | 0.29 | 0.24 |
| Min Bound | 2.55 | 2.55 | 0.44 | 0.31 | 0.30 |
| Median Bound | 2.58 | 2.59 | 0.50 | 0.39 | 0.36 |
| Max Bound | 2.64 | 2.68 | 0.61 | 0.54 | 0.47 |
Appendix figures & tables10 assets
Supplementary material from the paper’s appendix.
Appendix
| Median Bound | Flowers | CUB | DTD | FGVVCA |
|---|---|---|---|---|
| STEEL | 0.40 (+0.03) | 0.36 (-0.06) | 0.42 (+0.11) | 0.61 (+0.10) |
| ZS CLIP | 0.43 | 0.30 | 0.53 | 0.71 |
| Dataset | Zoo (10K) | STEEL (10K) | STEEL (20K) |
|---|---|---|---|
| CUBirds | 87.97 | 88.30 | 88.40 |
| DescribableTextures | 79.25 | 81.42 | 81.50 |
| FGVCAircrafts | 61.02 | 61.50 | 61.37 |
| Flowers-102 | 82.92 | 84.22 | 84.90 |
| Average | 77.79 | 78.86 | 79.04 |
| Dataset | Zero Shot | SGD | BBPT | Lora-Hub | Meta-PB | Model Zoo | STEEL |
|---|---|---|---|---|---|---|---|
| 1-Shots | |||||||
| CUBirds | 83.82% | 81.77% | 85.80% | 86.45% | 88.25% | 86.00% | 86.72% |
| DescribableTextures | 67.29% | 69.97% | 74.10% | 69.75% | 78.55% | 72.12% | 73.97% |
| FGVCAircraft | 47.44% | 53.00% | 55.05% | 54.05% | 56.46% | 54.37% | 55.40% |
| Flowers-101 | 81.14% | 83.55% | 80.40% | 73.02% | 54.20% | 74.25% | 76.75% |
| Avg | 69.92% | 72.07% | 73.84% | 70.82% | 69.37% | 71.69% | 73.21% |
| Method | SGD | BBPT | LoRA-Hub | MetaPB | STEEL |
|---|---|---|---|---|---|
| CUBirds | |||||
| Non-Vacuous Ratio | 0.00 | 0.00 | 100.00 | 100.00 | 100.00 |
| Average Gap | 2.49 0.01 | 2.48 0.01 | 0.39 0.01 | 0.29 0.01 | 0.24 0.01 |
| Min Bound | 2.55 | 2.55 | 0.44 | 0.31 | 0.30 |
| Median Bound | 2.58 0.01 | 2.59 0.01 | 0.50 0.01 | 0.39 0.01 | 0.36 0.01 |
| Max Bound | 2.64 | 2.68 | 0.61 | 0.54 | 0.47 |
| Dataset | Baseline | Median Bound | Accuracy |
|---|---|---|---|
| CUBirds | LoRA-Hub | ||
| MetaPB | |||
| Describable Textures | LoRA-Hub | ||
| MetaPB | |||
| FGVCAircrafts | LoRA-Hub | ||
| MetaPB |
| Method | SGD | BBPT | Meta-PB | STEEL |
|---|---|---|---|---|
| CUBirds | ||||
| Non-Vacuous Ratio | 0.00 ± 0.00 | 0.00 ± 0.00 | 97.50 ± 2.47 | 100.00 ± 0.00 |
| Average Gap | 2.49 ± 0.01 | 2.48 ± 0.01 | 0.45 ± 0.01 | 0.24 ± 0.01 |
| Min Bound | 2.55 | 2.55 | 0.34 | 0.30 |
| Median Bound | 2.58 ± 0.01 | 2.59 ± 0.01 | 0.55 ± 0.01 | 0.36 ± 0.01 |
| Max Bound | 2.64 | 2.68 | 0.85 | 0.47 |
| Method | Zero-Shot | SGD | Random | GMM | Diffusion |
|---|---|---|---|---|---|
| Accuracy | 61.68% | 63.25% | 0.00% | 60.29% | 63.74% |
| Clean | Mild | Moderate | Severe | |
|---|---|---|---|---|
| Non-Vacuous Ratio | 100% | 100% | 100% | 100% |
| Min Bound | 0.28 | 0.30 | 0.30 | 0.30 |
| Median Bound | 0.35 | 0.37 | 0.38 | 0.45 |
| Max Bound | 0.43 | 0.52 | 0.61 | 0.80 |
| Avg. Accuracy | 88.60% | 86.70% | 84.30% | 76.95% |
| Severity | Metric | MAML | STEEL |
|---|---|---|---|
| Mild | Non-Vacuous Ratio | 0% | 100% |
| Median Bound | 2.63 | 0.37 | |
| Avg. Accuracy | 87.82% | 86.70% | |
| Moderate | Non-Vacuous Ratio | 0% | 100% |
| Median Bound | 2.65 | 0.38 | |
| Avg. Accuracy | 84.72% | 84.30% |
Transfer Learning
Transfer learning studies how models reuse knowledge across tasks, domains, or modalities when target data or computation are limited.
See all 417 papers