{"id":"arxiv/2610.40134","url":"https://arxiv.org/abs/2610.40134","tags":["math.NA","cs.MS","cs.PF"],"score":0,"title":"Integer-Quantized Hierarchical Matrices with Adaptive Bit Allocation","domain":"math.NA","source":"arxiv","authors":["Erin Carson","Xinye Chen","Ritesh Khan"],"reviews":0,"subject":"math.NA","summary":"We present an adaptive bitwidth allocation method for quantizing low-rank factors in hierarchical matrices in order to decrease storage while meeting a given constraint on their reconstruction error. For the bitwidth allocation we formulate a discrete storage minimization problem and show that an optimal assignment can give larger singular values at least as many bits as smaller ones. We further develop a greedy algorithm that meets the specified max-norm quantization error budget. We investigate a hierarchical block partition in which all of the non-diagonal blocks are represented by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}