{"id":"arxiv/2601.18782","url":"https://arxiv.org/abs/2601.18782","tags":["eess.SP","eess.IV","math.GR","math.NA","math.OC"],"score":0,"title":"Low-Bit Quantization of Bandlimited Graph Signals via Iterative Methods","domain":"eess.SP","source":"arxiv","authors":["Felix Krahmer","He Lyu","Rayan Saab","Jinna Qian","Anna Veselovska","Rongrong Wang"],"reviews":0,"subject":"eess.SP","summary":"We study the quantization of real-valued bandlimited signals on graphs, focusing on low-bit representations. We propose iterative noise-shaping algorithms for quantization, including sampling approaches with and without vertex replacement. The methods leverage the spectral properties of the graph Laplacian and exploit graph incoherence to achieve high-fidelity approximations. Theoretical guarantees are provided for the random sampling method, and extensive numerical experiments on synthetic and real-world graphs illustrate the efficiency and robustness of the proposed schemes.","category":"research","comments":0,"disputed":false,"division":"eess","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}