paper-with-me

홈 › Papers

Addition is almost all you need: Compressing neural networks with double binary factorization

2025-05-16 · Vladimír Boža, Vladimír Macko

Binary quantization approaches, which replace weight matrices with binary matrices and substitute costly multiplications with cheaper additions, offer a computationally efficient approach to address the increasing computational and storage requirements of Large Language Models (LLMs). However, the severe quantization constraint ($\pm1$) can lead to significant accuracy degradation. In this paper, we propose Double Binary Factorization (DBF), a novel method that factorizes dense weight matrices into products of two binary (sign) matrices, each accompanied by scaling vectors. DBF preserves the efficiency advantages of binary representations while achieving compression rates that are competitive with or superior to state-of-the-art methods. Specifically, in a 1-bit per weight range, DBF is better than existing binarization approaches. In a 2-bit per weight range, DBF is competitive with the best quantization methods like QuIP\# and QTIP. Unlike most existing compression techniques, which offer limited compression level choices, DBF allows fine-grained control over compression ratios by adjusting the factorization's intermediate dimension. Based on this advantage, we further introduce an algorithm for estimating non-uniform layer-wise compression ratios for DBF, based on previously developed channel pruning criteria. Code available at: https://github.com/usamec/double_binary

📄 PDF Abstract BibTeX arXiv:2505.11076

Code (1)

usamec/double_binary 공식 구현 pytorch

Tasks

AllBinarizationQuantization

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

Adaptive Tracking Control with Binary-Valued Output Observations

2024-11-08 · Lantian Zhang, Lei Guo

This paper considers real-time control and learning problems for finite-dimensional linear systems under binary-valued and randomly disturbed output observations. This has long been regarded as an open problem because th…

parameter estimation

Revisiting the Binary Linearization Technique for Surface Realization

2019-10-01 · WS 2019 10 · Yevgeniy Puzikov, Claire Gardent, Ido Dagan, Iryna Gurevych

End-to-end neural approaches have achieved state-of-the-art performance in many natural language processing (NLP) tasks. Yet, they often lack transparency of the underlying decision-making process, hindering error analys…

Decision Making

The Compressed Model of Residual CNDS

2017-06-15 · Hussam Qassim, David Feinzimer, Abhishek Verma

Convolutional neural networks have achieved a great success in the recent years. Although, the way to maximize the performance of the convolutional neural networks still in the beginning. Furthermore, the optimization of…

model

E-3SFC: Communication-Efficient Federated Learning with Double-way Features Synthesizing

2025-02-05 · Yuhao Zhou, Yuxin Tian, Mingjia Shi, Yuanxi Li 외

The exponential growth in model sizes has significantly increased the communication burden in Federated Learning (FL). Existing methods to alleviate this burden by transmitting compressed gradients often face high compre…

Federated LearningScheduling

Reducing Dueling Bandits to Cardinal Bandits

2014-05-14 · Nir Ailon, Thorsten Joachims, Zohar Karnin

We present algorithms for reducing the Dueling Bandits problem to the conventional (stochastic) Multi-Armed Bandits problem. The Dueling Bandits problem is an online model of learning with ordinal feedback of the form "A…

Multi-Armed Bandits