Asymptotically Scale-Invariant Multi-Resolution Quantization
From MaRDI portal
Publication:5032601
DOI10.1109/TIT.2021.3107217zbMATH Open1487.94012arXiv2006.01949OpenAlexW3194815431MaRDI QIDQ5032601
Publication date: 17 February 2022
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: A multi-resolution quantizer is a sequence of quantizers where the output of a coarser quantizer can be deduced from the output of a finer quantizer. In this paper, we propose an asymptotically scale-invariant multi-resolution quantizer, which performs uniformly across any choice of average quantization step, when the length of the range of input numbers is large. Scale invariance is especially useful in worst case or adversarial settings, ensuring that the performance of the quantizer would not be affected greatly by small changes of storage or error requirements. We also show that the proposed quantizer achieves a tradeoff between rate and error that is arbitrarily close to the optimum.
Full work available at URL: https://arxiv.org/abs/2006.01949
Related Items (2)
Adaptive Multiscale Redistribution for Vector Quantization ⋮ The Linear Bound for the Natural Weighted Resolution of the Haar Shift
This page was built for publication: Asymptotically Scale-Invariant Multi-Resolution Quantization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5032601)
