354

Gaussian Approximation of Quantization Error for Estimation from Compressed Data

IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2020
Abstract

We consider the distributional connection between the lossy compressed representation of a high-dimensional signal XX using a random spherical code and the observation of XX under an additive white Gaussian noise (AWGN). We show that the Wasserstein distance between a bitrate-RR compressed version of XX and its observation under an AWGN-channel of signal-to-noise ratio 22R12^{2R}-1 is sub-linear in the problem dimension. We utilize this fact to connect the risk of an estimator based on an AWGN-corrupted version of XX to the risk attained by the same estimator when fed with its bitrate-RR quantized version. We demonstrate the usefulness of this connection by deriving various novel results for inference problems under compression constraints, including noisy source coding and limited-bitrate parameter estimation.

View on arXiv
Comments on this paper