CoSA: Compressed Sensing-Based Adaptation of Large Language Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wei, Songtao, Li, Yi, Zhang, Bohan, Guo, Zhichun, Huang, Ying, Ji, Yuede, Yin, Miao, Li, Guanpeng, Li, Bingzhe
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910019680731136
author Wei, Songtao
Li, Yi
Zhang, Bohan
Guo, Zhichun
Huang, Ying
Ji, Yuede
Yin, Miao
Li, Guanpeng
Li, Bingzhe
author_facet Wei, Songtao
Li, Yi
Zhang, Bohan
Guo, Zhichun
Huang, Ying
Ji, Yuede
Yin, Miao
Li, Guanpeng
Li, Bingzhe
contents Parameter-Efficient Fine-Tuning (PEFT) has emerged as a practical paradigm for adapting large language models (LLMs) without updating all parameters. Most existing approaches, such as LoRA and PiSSA, rely on low-rank decompositions of weight updates. However, the low-rank assumption may restrict expressivity, particularly in task-specific adaptation scenarios where singular values are distributed relatively uniformly. To address this limitation, we propose CoSA (Compressed Sensing-Based Adaptation), a new PEFT method extended from compressed sensing theory. Instead of constraining weight updates to a low-rank subspace, CoSA expresses them through fixed random projection matrices and a compact learnable core. We provide a formal theoretical analysis of CoSA as a synthesis process, proving that weight updates can be compactly encoded into a low-dimensional space and mapped back through random projections. Extensive experimental results show that CoSA provides a principled perspective for efficient and expressive multi-scale model adaptation. Specifically, we evaluate CoSA on 10 diverse tasks, including natural language understanding and generation, employing 5 models of different scales from RoBERTa, Llama, and Qwen families. Across these settings, CoSA consistently matches or outperforms state-of-the-art PEFT methods.
format Preprint
id arxiv_https___arxiv_org_abs_2602_05148
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle CoSA: Compressed Sensing-Based Adaptation of Large Language Models
Wei, Songtao
Li, Yi
Zhang, Bohan
Guo, Zhichun
Huang, Ying
Ji, Yuede
Yin, Miao
Li, Guanpeng
Li, Bingzhe
Machine Learning
Artificial Intelligence
Parameter-Efficient Fine-Tuning (PEFT) has emerged as a practical paradigm for adapting large language models (LLMs) without updating all parameters. Most existing approaches, such as LoRA and PiSSA, rely on low-rank decompositions of weight updates. However, the low-rank assumption may restrict expressivity, particularly in task-specific adaptation scenarios where singular values are distributed relatively uniformly. To address this limitation, we propose CoSA (Compressed Sensing-Based Adaptation), a new PEFT method extended from compressed sensing theory. Instead of constraining weight updates to a low-rank subspace, CoSA expresses them through fixed random projection matrices and a compact learnable core. We provide a formal theoretical analysis of CoSA as a synthesis process, proving that weight updates can be compactly encoded into a low-dimensional space and mapped back through random projections. Extensive experimental results show that CoSA provides a principled perspective for efficient and expressive multi-scale model adaptation. Specifically, we evaluate CoSA on 10 diverse tasks, including natural language understanding and generation, employing 5 models of different scales from RoBERTa, Llama, and Qwen families. Across these settings, CoSA consistently matches or outperforms state-of-the-art PEFT methods.
title CoSA: Compressed Sensing-Based Adaptation of Large Language Models
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2602.05148