{"id":"arxiv/2609.05641","url":"https://arxiv.org/abs/2609.05641","tags":["cs.IT","cs.LG","math.NA"],"score":0,"title":"A Nuclear-Norm Lower Bound for Dithered Scalar Quantization of Matrix Products","domain":"cs.IT","source":"arxiv","authors":["Piyush Sao","Narasinga Miniskar","Pedro Valero-Lara","Keita Teranishi","Sudip Seal"],"reviews":0,"subject":"cs.IT","summary":"We consider the problem of minimizing error in quantized matrix multiplication $C=AB$. Scalar quantization of the factors introduces rounding errors whose scale depends on the maximum absolute entries -- the ranges -- of their rows and columns. These ranges determine the quantization grid steps. To reduce the error, we optimize over product-preserving transformations that alter the factor ranges and grid steps without changing $C$. Specifically, we seek the smallest leading expected squared error over invertible inner changes of basis and orthogonal outer rotations. Under independent,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}