paper-with-me

홈 › Papers

Post-training Quantization for Neural Networks with Provable Guarantees

2022-01-26 · Jinjie Zhang, Yixuan Zhou, Rayan Saab

While neural networks have been remarkably successful in a wide array of applications, implementing them in resource-constrained hardware remains an area of intense research. By replacing the weights of a neural network with quantized (e.g., 4-bit, or binary) counterparts, massive savings in computation cost, memory, and power consumption are attained. To that end, we generalize a post-training neural-network quantization method, GPFQ, that is based on a greedy path-following mechanism. Among other things, we propose modifications to promote sparsity of the weights, and rigorously analyze the associated error. Additionally, our error analysis expands the results of previous work on GPFQ to handle general quantization alphabets, showing that for quantizing a single-layer network, the relative square error essentially decays linearly in the number of weights -- i.e., level of over-parametrization. Our result holds across a range of input distributions and for both fully-connected and convolutional architectures thereby also extending previous results. To empirically evaluate the method, we quantize several common architectures with few bits per weight, and test them on ImageNet, showing only minor loss of accuracy compared to unquantized models. We also demonstrate that standard modifications, such as bias correction and mixed precision quantization, further improve accuracy.

📄 PDF Abstract BibTeX arXiv:2201.11113

Code (2)

yixuanseanzhou/quantized_neural_nets 공식 구현 pytorch
jayzhang0727/stochastic-path-following-quantization pytorch

Tasks

Quantization

Similar Papers 제목 키워드 기반

Quantization Robustness of Monotone Operator Equilibrium Networks

2026-03-11 · James Li, Philip H. W. Leong, Thomas Chaffey arxiv

Monotone operator equilibrium networks are implicit-layer models whose output is the unique equilibrium of a monotone operator, guaranteeing existence, uniqueness, and convergence. When deployed on low-precision hardware…

Provable Post-Training Quantization: Theoretical Analysis of OPTQ and Qronos

2025-08-06 · Haoyu Zhang, Shihao Zhang, Ian Colbert, Rayan Saab arxiv

Post-training quantization (PTQ) has become a crucial tool for reducing the memory and compute costs of modern deep neural networks, including large language models (LLMs). Among PTQ algorithms, the OPTQ framework-also k…

Computational Efficiency

NoisyQuant: Noisy Bias-Enhanced Post-Training Activation Quantization for Vision Transformers

2022-11-29 · CVPR 2023 1 · Yijiang Liu, Huanrui Yang, Zhen Dong, Kurt Keutzer 외

The complicated architecture and high training cost of vision transformers urge the exploration of post-training quantization. However, the heavy-tailed distribution of vision transformer activations hinders the effectiv…

Quantization

Provable Quantization with Randomized Hadamard Transform

2026-05-13 · Ying Feng, Piotr Indyk, Michael Kapralov, Dmitry Krachun 외 arxiv

Vector quantization via random projection followed by scalar quantization is a fundamental primitive in machine learning, with applications ranging from similarity search to federated learning and KV cache compression. W…

Federated Learning

Practical Data-Dependent Metric Compression with Provable Guarantees

2017-12-01 · NeurIPS 2017 12 · Piotr Indyk, Ilya Razenshteyn, Tal Wagner

We introduce a new distance-preserving compact representation of multi-dimensional point-sets. Given n points in a d-dimensional space where each coordinate is represented using B bits (i.e., dB bits per point), it produ…

QuantizationTime SeriesTime Series Analysis