paper-with-me

홈 › Papers

Parameter Efficient Quasi-Orthogonal Fine-Tuning via Givens Rotation

2024-04-05 · Xinyu Ma, Xu Chu, Zhibang Yang, Yang Lin, Xin Gao, Junfeng Zhao

With the increasingly powerful performances and enormous scales of pretrained models, promoting parameter efficiency in fine-tuning has become a crucial need for effective and efficient adaptation to various downstream tasks. One representative line of fine-tuning methods is Orthogonal Fine-tuning (OFT), which rigorously preserves the angular distances within the parameter space to preserve the pretrained knowledge. Despite the empirical effectiveness, OFT still suffers low parameter efficiency at $\mathcal{O}(d^2)$ and limited capability of downstream adaptation. Inspired by Givens rotation, in this paper, we proposed quasi-Givens Orthogonal Fine-Tuning (qGOFT) to address the problems. We first use $\mathcal{O}(d)$ Givens rotations to accomplish arbitrary orthogonal transformation in $SO(d)$ with provable equivalence, reducing parameter complexity from $\mathcal{O}(d^2)$ to $\mathcal{O}(d)$. Then we introduce flexible norm and relative angular adjustments under soft orthogonality regularization to enhance the adaptation capability of downstream semantic deviations. Extensive experiments on various tasks and pretrained models validate the effectiveness of our methods.

📄 PDF Abstract BibTeX arXiv:2404.04316

Code (2)

arthurleom/peft-givens 공식 구현 pytorch
hiyouga/llama-factory 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Bayesian Inference over the Stiefel Manifold via the Givens Representation

2017-10-25 · Arya A Pourzanjani, Richard M Jiang, Brian Mitchell, Paul J. Atzberger 외

We introduce an approach based on the Givens representation for posterior inference in statistical models with orthogonal matrix parameters, such as factor models and probabilistic principal component analysis (PPCA). We…

Bayesian InferenceDimensionality Reduction

Efficient coordinate-descent for orthogonal matrices through Givens rotations

2013-12-02 · Uri Shalit, Gal Chechik

Optimizing over the set of orthogonal matrices is a central component in problems like sparse-PCA or tensor decomposition. Unfortunately, such optimization is hard since simple operations on orthogonal matrices easily br…

Tensor Decomposition

Fast approximation of orthogonal matrices and application to PCA

2019-07-18 · Cristian Rusu, Lorenzo Rosasco

We study the problem of approximating orthogonal matrices so that their application is numerically fast and yet accurate. We find an approximation by solving an optimization problem over a set of structured matrices, tha…

Learning Fast Sparsifying Transforms

2016-11-24 · Cristian Rusu, John Thompson

Given a dataset, the task of learning a transform that allows sparse representations of the data bears the name of dictionary learning. In many applications, these learned dictionaries represent the data much better than…

Dictionary Learning

Givens Coordinate Descent Methods for Rotation Matrix Learning in Trainable Embedding Indexes

2022-03-09 · ICLR 2022 4 · Yunjiang Jiang, Han Zhang, Yiming Qiu, Yun Xiao 외

Product quantization (PQ) coupled with a space rotation, is widely used in modern approximate nearest neighbor (ANN) search systems to significantly compress the disk storage for embeddings and speed up the inner product…

Quantization