English

High-Rate Quantized Matrix Multiplication I

Information Theory 2026-05-14 v2 Artificial Intelligence math.IT

Abstract

This paper investigates the problem of quantized matrix multiplication (MatMul), which has become crucial for the efficient deployment of large language models (LLMs). We consider a Generic MatMul setting, where both matrices must be quantized (weight+activation quantization) without specific apriori (calibration) statistical information about the factors. We review the fundamental information-theoretic tradeoff between quantization rate and distortion (high-rate theory), and contrast those with the performance of popular quantization schemes (absmax INT and floating-point (FP)), for which we also derive accurate heuristic approximations. Part II of this paper studies the weight-only quantization setup where second-order statistics of the activation matrices are available at the encoder.

Keywords

Cite

@article{arxiv.2601.17187,
  title  = {High-Rate Quantized Matrix Multiplication I},
  author = {Or Ordentlich and Yury Polyanskiy},
  journal= {arXiv preprint arXiv:2601.17187},
  year   = {2026}
}
R2 v1 2026-07-01T09:18:05.382Z