Table of Contents
Fetching ...

Adaptive parameter-efficient fine-tuning via Hessian-informed subset selection

Shiyun Xu, Zhiqi Bu

TL;DR

The paper addresses how to adaptively select the active parameter groups for parameter-efficient fine-tuning (PEFT) to balance model performance and trainable parameter budgets. It introduces AdaPEFT, a Hessian-informed framework that formulates subset selection as a multi-task Pareto optimization and reduces it to a $0$-$1$ knapsack problem via an $oldsymbol{\e}$-constraint, gradient-based inner minimization, and Taylor approximations. By deriving Hessian-informed loss reductions and proposing efficient estimation methods (quadratic curve fitting, lazy updates) as well as both exact and approximate knapsack solvers, the approach identifies influential parameter groups whose utility transfers across training horizons and model sizes. Empirical analyses show that influential groups vary substantially across models and tasks yet exhibit cross-model consistency, enabling AdaPEFT to transfer from small to large models with limited budget and to approximate the Pareto frontier closely compared to fixed-PEFT baselines. Overall, AdaPEFT offers a scalable, principled path to adaptive PEFT with strong practical impact for efficiently adapting large pre-trained models across diverse domains.

Abstract

Parameter-efficient fine-tuning (PEFT) is a highly effective approach for adapting large pre-trained models to downstream tasks with minimal computational overhead. At the core, PEFT methods freeze most parameters and only trains a small subset (say $<0.1\%$ of total parameters). Notably, different PEFT methods select different subsets, resulting in varying levels of performance. This variation prompts a key question: how to effectively select the most influential subset to train? We formulate the subset selection as a multi-task problem: maximizing the performance and minimizing the number of trainable parameters. We leverage a series of transformations -- including $ε$-constraint method and second-order Taylor approximation -- to arrive at the classical 0-1 knapsack problem, which we solve through the lens of Pareto optimality. Consequently, we propose AdaPEFT, a Hessian-informed PEFT that adapts to various tasks and models, in which the selected subset empirically transfers across training horizons and model sizes.

Adaptive parameter-efficient fine-tuning via Hessian-informed subset selection

TL;DR

The paper addresses how to adaptively select the active parameter groups for parameter-efficient fine-tuning (PEFT) to balance model performance and trainable parameter budgets. It introduces AdaPEFT, a Hessian-informed framework that formulates subset selection as a multi-task Pareto optimization and reduces it to a - knapsack problem via an -constraint, gradient-based inner minimization, and Taylor approximations. By deriving Hessian-informed loss reductions and proposing efficient estimation methods (quadratic curve fitting, lazy updates) as well as both exact and approximate knapsack solvers, the approach identifies influential parameter groups whose utility transfers across training horizons and model sizes. Empirical analyses show that influential groups vary substantially across models and tasks yet exhibit cross-model consistency, enabling AdaPEFT to transfer from small to large models with limited budget and to approximate the Pareto frontier closely compared to fixed-PEFT baselines. Overall, AdaPEFT offers a scalable, principled path to adaptive PEFT with strong practical impact for efficiently adapting large pre-trained models across diverse domains.

Abstract

Parameter-efficient fine-tuning (PEFT) is a highly effective approach for adapting large pre-trained models to downstream tasks with minimal computational overhead. At the core, PEFT methods freeze most parameters and only trains a small subset (say of total parameters). Notably, different PEFT methods select different subsets, resulting in varying levels of performance. This variation prompts a key question: how to effectively select the most influential subset to train? We formulate the subset selection as a multi-task problem: maximizing the performance and minimizing the number of trainable parameters. We leverage a series of transformations -- including -constraint method and second-order Taylor approximation -- to arrive at the classical 0-1 knapsack problem, which we solve through the lens of Pareto optimality. Consequently, we propose AdaPEFT, a Hessian-informed PEFT that adapts to various tasks and models, in which the selected subset empirically transfers across training horizons and model sizes.
Paper Structure (35 sections, 2 theorems, 16 equations, 10 figures, 4 tables, 2 algorithms)

This paper contains 35 sections, 2 theorems, 16 equations, 10 figures, 4 tables, 2 algorithms.

Key Result

Theorem 2.1

For any $\epsilon\geq 0$, a solution to eq:eps-constraint method may not be Pareto optimal of eq:main question0. Nevertheless, if eq:eps-constraint method has only one solution, then the solution is Pareto optimal.

Figures (10)

  • Figure 1: Heatmap of PPI for multiple parameter groups in log-scale.
  • Figure 2: Heatmap of PPI on CoLA in log-scale. Left to right: RoBERTa-base, RoBERTa-large, T5-small, and T5-base.
  • Figure 3: Visualization of APPI. Left two on SST2: RoBERTa-base/large. Right three on E2E: GPT2-small/medium/large.
  • Figure 4: Heatmap of PPI on E2E. Left to right: GPT2 small, medium and large.
  • Figure 5: Visualization of Pareto optimality on SST2. Left: theoretical loss reduction of RoBERTa-base via APPI. Middle: actual loss and error of RoBERTa-base. Right: actual loss and error of RoBERTa-large. Each PEFT is indexed in \ref{['tab:RoBERTa PEFT']}.
  • ...and 5 more figures

Theorems & Definitions (6)

  • Definition 1.1
  • Theorem 2.1
  • proof
  • Theorem 2.2
  • proof
  • Remark 2.3