paper-with-me

Papers

HadamRNN: Binary and Sparse Ternary Orthogonal RNNs

2025-01-28 · Armand Foucault, Franck Mamalet, François Malgouyres

Binary and sparse ternary weights in neural networks enable faster computations and lighter representations, facilitating their use on edge devices with limited computational power. Meanwhile, vanilla RNNs are highly sensitive to changes in their recurrent weights, making the binarization and ternarization of these weights inherently challenging. To date, no method has successfully achieved binarization or ternarization of vanilla RNN weights. We present a new approach leveraging the properties of Hadamard matrices to parameterize a subset of binary and sparse ternary orthogonal matrices. This method enables the training of orthogonal RNNs (ORNNs) with binary and sparse ternary recurrent weights, effectively creating a specific class of binary and sparse ternary vanilla RNNs. The resulting ORNNs, called HadamRNN and Block-HadamRNN, are evaluated on benchmarks such as the copy task, permuted and sequential MNIST tasks, the IMDB dataset, two GLUE benchmarks, and two IoT benchmarks. Despite binarization or sparse ternarization, these RNNs maintain performance levels comparable to state-of-the-art full-precision models, highlighting the effectiveness of our approach. Notably, our approach is the first solution with binary recurrent weights capable of tackling the copy task over 1000 timesteps.

📄 PDF Abstract BibTeX arXiv:2502.00047

Code (1)

deel-ai-papers/hadamrnn 공식 구현 pytorch

Tasks

Binarization

Similar Papers 제목 키워드 기반

Learning Recurrent Binary/Ternary Weights

2018-09-28 · ICLR 2019 5 · Arash Ardakani, Zhengyun Ji, Sean C. Smithson, Brett H. Meyer 외

Recurrent neural networks (RNNs) have shown excellent performance in processing sequence data. However, they are both complex and memory intensive due to their recursive nature. These limitations make RNNs difficult to e…

Language ModelingLanguage Modelling

Expressive power of binary and ternary neural networks

2022-06-27 · Aleksandr Beknazaryan

We show that deep sparse ReLU networks with ternary weights and deep ReLU networks with binary weights can approximate $\beta$-H\"older functions on $[0,1]^d$. Also, for any interval $[a,b)\subset\mathbb{R}$, continuous …

A multi-layer network based on Sparse Ternary Codes for universal vector compression

2017-10-31 · Sohrab Ferdowsi, Slava Voloshynovskiy, Dimche Kostadinov

We present the multi-layer extension of the Sparse Ternary Codes (STC) for fast similarity search where we focus on the reconstruction of the database vectors from the ternary codes. To consider the trade-offs between th…

Ternary and Binary Quantization for Improved Classification

2022-03-31 · Weizhi Lu, Mingrui Chen, Kai Guo, Weiyu Li

Dimension reduction and data quantization are two important methods for reducing data complexity. In the paper, we study the methodology of first reducing data dimension by random projection and then quantizing the proje…

ClassificationDimensionality ReductionQuantization

Compressing Low Precision Deep Neural Networks Using Sparsity-Induced Regularization in Ternary Networks

2017-09-19 · Julian Faraone, Nicholas Fraser, Giulio Gambardella, Michaela Blott 외

A low precision deep neural network training technique for producing sparse, ternary neural networks is presented. The technique incorporates hard- ware implementation costs during training to achieve significant model c…

L2 RegularizationModel CompressionQuantization