paper-with-me

Papers

eDKM: An Efficient and Accurate Train-time Weight Clustering for Large Language Models

2023-09-02 · Minsik Cho, Keivan A. Vahid, Qichen Fu, Saurabh Adya, Carlo C Del Mundo, Mohammad Rastegari, Devang Naik, Peter Zatloukal

Since Large Language Models or LLMs have demonstrated high-quality performance on many complex language tasks, there is a great interest in bringing these LLMs to mobile devices for faster responses and better privacy protection. However, the size of LLMs (i.e., billions of parameters) requires highly effective compression to fit into storage-limited devices. Among many compression techniques, weight-clustering, a form of non-linear quantization, is one of the leading candidates for LLM compression, and supported by modern smartphones. Yet, its training overhead is prohibitively significant for LLM fine-tuning. Especially, Differentiable KMeans Clustering, or DKM, has shown the state-of-the-art trade-off between compression ratio and accuracy regression, but its large memory complexity makes it nearly impossible to apply to train-time LLM compression. In this paper, we propose a memory-efficient DKM implementation, eDKM powered by novel techniques to reduce the memory footprint of DKM by orders of magnitudes. For a given tensor to be saved on CPU for the backward pass of DKM, we compressed the tensor by applying uniquification and sharding after checking if there is no duplicated tensor previously copied to CPU. Our experimental results demonstrate that \prjname can fine-tune and compress a pretrained LLaMA 7B model from 12.6 GB to 2.5 GB (3bit/weight) with the Alpaca dataset by reducing the train-time memory footprint of a decoder layer by 130$\times$, while delivering good accuracy on broader LLM benchmarks (i.e., 77.7% for PIQA, 66.1% for Winograde, and so on).

📄 PDF Abstract BibTeX arXiv:2309.00964

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringCPUQuantization

Similar Papers 제목 키워드 기반

Scalable Sparse Subspace Clustering via Ordered Weighted $\ell_1$ Regression

2018-07-10 · Urvashi Oswal, Robert Nowak

The main contribution of the paper is a new approach to subspace clustering that is significantly more computationally efficient and scalable than existing state-of-the-art methods. The central idea is to modify the regr…

Clusteringregression

Robust State-Conditional Feature-Weighted Jump Models for Temporal Clustering

2026-06-11 · Federico P. Cortese, Alessio Farcomeni arxiv

We propose a robust feature-weighted jump model for time-dependent clustering. A penalty is used to encourage smoothness of transitions over time, while robustness is achieved through the use of a Tukey's biweight loss f…

Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation

2023-12-19 · Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee, Thanasis Pittas

We study the clustering problem for mixtures of bounded covariance distributions, under a fine-grained separation assumption. Specifically, given samples from a $k$-component mixture distribution $D = \sum_{i =1}^k w_i P…

Clustering

Weighted Graph Clustering via Scale Contraction and Graph Structure Learning

2026-01-24 · Haobing Liu, Yinuo Zhang, Tingting Wang, Ruobing Jiang 외 arxiv

Graph clustering aims to partition nodes into distinct clusters based on their similarity, thereby revealing relationships among nodes. Nevertheless, most existing methods do not fully utilize these edge weights. Leverag…

Graph structure learningGraph Clustering

Fuzzy network jump models for soft dynamic clustering of graph-structured data

2026-08-06 · Federico P. Cortese arxiv

We introduce a fuzzy network jump model for clustering time-varying observations indexed by the nodes of a weighted graph. The framework allows flexible graph representations with spatial and temporal regularization prom…