Exact Second-Order Asymptotics for the Gaussian Gray--Wyner Problem
TL;DR
This work revisits the Gray-Wyner problem of lossy compression of bivariate Gaussian sources under the quadratic distortion measure and derives a covariance shell covering lemma that is analogous to the type covering lemma for the discrete case and derives a achievability proof.
Abstract
We revisit the Gray-Wyner problem of lossy compression of bivariate Gaussian sources under the quadratic distortion measure and derive the exact second-order asymptotics. Specifically, we first identify the boundary rate tuples using the explicit first-order asymptotics by Yu (TIT 2023) and then characterize the tradeoff among three second-order coding rates subject to a constraint on the joint excess-distortion probability. Our main contribution is the achievability proof, where we derive a covariance shell covering lemma that is analogous to the type covering lemma for the discrete case. In particular, our covering lemma classifies the source sequences into power shell types via their empirical covariance matrix. For each such power shell type, we derive sufficient conditions on the compression rates so that covering within distortion levels are achievable. Finally, asymptotical analysis via the Berry-Esseen theorem yields the desired result.