CoSpaDi: Compressing LLMs via Calibration-Guided Sparse Dictionary Learning

Denis Makhov, Dmitriy Shopkhoev, Magauiya Zhussip, Ammar Ali, Stamatios Lefkimmiatis


Abstract
Post-training LLM compression often relies on low-rank approximations, which force all columns of a projection matrix to share a single low-dimensional subspace. We propose *CoSpaDi*, a training-free compression framework that replaces this single-subspace assumption with a union-of-subspaces model via sparse dictionary learning. *CoSpaDi* factorizes each weight matrix into a dense dictionary and column-sparse coefficients, allowing different columns to select different subsets of dictionary atoms at the same storage budget. To preserve model behavior, we use calibration activations to transform functional reconstruction into a standard dictionary learning problem. Across Llama and Qwen models, CoSpaDi improves accuracy-compression and perplexity-compression trade-offs over SVD-based and structured pruning baselines at 20-40% compression ratios, while naturally supporting sparse-dense computation and post-training quantization of sparse coefficients.
Anthology ID:
2026.findings-emnlp.284
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
6005–6031
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.284/
DOI:
Bibkey:
Cite (ACL):
Denis Makhov, Dmitriy Shopkhoev, Magauiya Zhussip, Ammar Ali, and Stamatios Lefkimmiatis. 2026. CoSpaDi: Compressing LLMs via Calibration-Guided Sparse Dictionary Learning. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 6005–6031, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
CoSpaDi: Compressing LLMs via Calibration-Guided Sparse Dictionary Learning (Makhov et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.284.pdf