paper-with-me

홈 › Papers

Q3R: Quadratic Reweighted Rank Regularizer for Effective Low-Rank Training

2025-11-06 · Ipsita Ghosh, Ethan Nguyen, Christian Kümmerle arxiv

Parameter-efficient training based on low-rank optimization has become a highly successful tool for fine-tuning large deep learning models. However, these methods often fail for low-rank pre-training, where simultaneously maintaining low-rank weight structure and optimizing the task objective remains challenging. We propose the $\textit{Quadratic Reweighted Rank Regularizer}$ ($\texttt{Q3R}$), which leads to a novel low-rank-inducing training strategy inspired by the Iteratively Reweighted Least Squares (IRLS) framework. $\texttt{Q3R}$ is based on a quadratic regularizer term that majorizes a smoothed log-determinant rank surrogate. Unlike other low-rank training techniques, $\texttt{Q3R}$ can train weight matrices to prescribed low target ranks while achieving predictive performance comparable to dense models, with small computational overhead and full compatibility with existing architectures. For example, we demonstrate a $\texttt{Q3R}$-regularized ViT-Tiny experiment where truncating the model to $60\%$ and $80\%$ of its parameters results in only minor absolute accuracy drops of $1.3\%$ and $4\%$, respectively, on CIFAR-10. We confirm the efficacy of $\texttt{Q3R}$ on Transformers across both vision and language tasks, including low-rank fine-tuning.

📄 PDF Abstract BibTeX arXiv:2511.04485

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

A framework to generate sparsity-inducing regularizers for enhanced low-rank matrix completion

2023-10-08 · Zhi-Yong Wang, Hing Cheung So

Applying half-quadratic optimization to loss functions can yield the corresponding regularizers, while these regularizers are usually not sparsity-inducing regularizers (SIRs). To solve this problem, we devise a framewor…

Low-Rank Matrix CompletionMatrix Completion

Alternating Iteratively Reweighted Minimization Algorithms for Low-Rank Matrix Factorization

2017-10-05 · Paris V. Giampouras, Athanasios A. Rontogiannis, Konstantinos D. Koutroumbas

Nowadays, the availability of large-scale data in disparate application domains urges the deployment of sophisticated tools for extracting valuable knowledge out of this huge bulk of information. In that vein, low-rank r…

DenoisingMatrix Completion

Low-Rank Factorization for Rank Minimization with Nonconvex Regularizers

2020-06-13 · April Sagan, John E. Mitchell

Rank minimization is of interest in machine learning applications such as recommender systems and robust principal component analysis. Minimizing the convex relaxation to the rank minimization problem, the nuclear norm, …

Recommendation Systems

Efficient Rank Minimization via Solving Non-convexPenalties by Iterative Shrinkage-Thresholding Algorithm

2018-09-14 · Zaiyi Chen

Rank minimization (RM) is a wildly investigated task of finding solutions by exploiting low-rank structure of parameter matrices. Recently, solving RM problem by leveraging non-convex relaxations has received significant…

Recovering Simultaneously Structured Data via Non-Convex Iteratively Reweighted Least Squares

2023-06-08 · NeurIPS 2023 11 · Christian Kümmerle, Johannes Maly

We propose a new algorithm for the problem of recovering data that adheres to multiple, heterogeneous low-dimensional structures from linear observations. Focusing on data matrices that are simultaneously row-sparse and …