paper-with-me

홈 › Papers

Low-Rank Compression of Pretrained Models via Randomized Subspace Iteration

2026-04-03 · Farhad Pourkamali-Anaraki arxiv

The massive scale of pretrained models has made efficient compression essential for practical deployment. Low-rank decomposition based on the singular value decomposition (SVD) provides a principled approach for model reduction, but its exact computation is expensive for large weight matrices. Randomized alternatives such as randomized SVD (RSVD) improve efficiency, yet they can suffer from poor approximation quality when the singular value spectrum decays slowly, a regime commonly observed in modern pretrained models. In this work, we address this limitation from both theoretical and empirical perspectives. First, we establish a connection between low-rank approximation error and predictive performance by analyzing softmax perturbations, showing that deviations in class probabilities are controlled by the spectral error of the compressed weights. Second, we demonstrate that RSVD is inadequate, and we propose randomized subspace iteration (RSI) as a more effective alternative. By incorporating multiple power iterations, RSI improves spectral separation and provides a controllable mechanism for enhancing approximation quality. We evaluate our approach on both convolutional networks and transformer-based architectures. Our results show that RSI achieves near-optimal approximation quality while outperforming RSVD in predictive accuracy under aggressive compression, enabling efficient model compression.

📄 PDF Abstract BibTeX arXiv:2604.02659

Code (0)

등록된 구현이 없습니다.

Tasks

Model Compression

Similar Papers 제목 키워드 기반

Greedy Low-Rank Gradient Compression for Distributed Learning with Convergence Guarantees

2025-07-11 · Chuyan Chen, Yutong He, Pengrui Li, Weichen Jia 외 arxiv

Distributed optimization is pivotal for large-scale signal processing and machine learning, yet communication overhead remains a major bottleneck. Low-rank gradient compression, in which the transmitted gradients are app…

Distributed Optimization

Towards Efficient and Accurate Approximation: Tensor Decomposition Based on Randomized Block Krylov Iteration

2022-11-27 · Yichun Qiu, Weijun Sun, Guoxu Zhou, Qibin Zhao

Efficient and accurate low-rank approximation (LRA) methods are of great significance for large-scale data analysis. Randomized tensor decompositions have emerged as powerful tools to meet this need, but most existing me…

Data CompressionDenoisingTensor Decomposition

Compress Then Adapt? No, Do It Together via Task-aware Union of Subspaces

2026-05-04 · Jingze Ge, Yun Liu, Xue Geng, Wanqi Dong 외 arxiv

Adapting large pretrained models to diverse tasks is now routine, yet the two dominant strategies of parameter-efficient fine-tuning (PEFT) and low-rank compression are typically composed in sequence. This decoupled prac…

parameter-efficient fine-tuning

Block Randomized Optimization for Adaptive Hypergraph Learning

2019-08-22 · Georgios Karantaidis, Ioannis Sarridis, Constantine Kotropoulos

The high-order relations between the content in social media sharing platforms are frequently modeled by a hypergraph. Either hypergraph Laplacian matrix or the adjacency matrix is a big matrix. Randomized algorithms are…

Convergence Analysis of Randomized Subspace Normalized SGD under Heavy-Tailed Noise

2026-01-28 · Gaku Omiya, Pierre-Louis Poirion, Akiko Takeda arxiv

Randomized subspace methods reduce per-iteration cost; however, in nonconvex optimization, most analyses are expectation-based, and high-probability bounds remain scarce even under sub-Gaussian noise. We first prove that…