paper-with-me

홈 › Papers

One-Bit Quantization for Random Features Models

2025-10-17 · Danil Akhtiamov, Reza Ghane, Babak Hassibi arxiv

Recent advances in neural networks have led to significant computational and memory demands, spurring interest in one-bit weight compression to enable efficient inference on resource-constrained devices. However, the theoretical underpinnings of such compression remain poorly understood. We address this gap by analyzing one-bit quantization in the Random Features model, a simplified framework that corresponds to neural networks with random representations. We prove that, asymptotically, quantizing weights of all layers except the last incurs no loss in generalization error, compared to the full precision random features model. Our findings offer theoretical insights into neural network compression. We also demonstrate empirically that one-bit quantization leads to significant inference speed ups for the Random Features models even on a laptop GPU, confirming the practical benefits of our work. Additionally, we provide an asymptotically precise characterization of the generalization error for Random Features with an arbitrary number of layers. To the best of our knowledge, our analysis yields more general results than all previous works in the related literature.

📄 PDF Abstract BibTeX arXiv:2510.16250

Code (0)

등록된 구현이 없습니다.

Tasks

Neural Network Compression

Similar Papers 제목 키워드 기반

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

Quantization Algorithms for Random Fourier Features

2021-02-25 · Xiaoyun Li, Ping Li

The method of random projection (RP) is the standard technique in machine learning and many other areas, for dimensionality reduction, approximate near neighbor search, compressed sensing, etc. Basically, RP provides a s…

compressed sensingDimensionality ReductionQuantization

Sigma-Delta and Distributed Noise-Shaping Quantization Methods for Random Fourier Features

2021-06-04 · Jinjie Zhang, Harish Kannan, Alexander Cloninger, Rayan Saab

We propose the use of low bit-depth Sigma-Delta and distributed noise-shaping methods for quantizing the Random Fourier features (RFFs) associated with shift-invariant kernels. We prove that our quantized RFFs -- even in…

Quantization

Neural Image Compression with Quantization Rectifier

2024-03-25 · Wei Luo, Bo Chen

Neural image compression has been shown to outperform traditional image codecs in terms of rate-distortion performance. However, quantization introduces errors in the compression process, which can degrade the quality of…

Feature CorrelationImage CompressionImage ReconstructionQuantization

Potential and limitations of random Fourier features for dequantizing quantum machine learning

2023-09-20 · Ryan Sweke, Erik Recio-Armengol, Sofiene Jerbi, Elies Gil-Fuster 외

Quantum machine learning is arguably one of the most explored applications of near-term quantum devices. Much focus has been put on notions of variational quantum machine learning where parameterized quantum circuits (PQ…

Quantum Machine Learningregression