Exact Second-Order Asymptotics for the Gaussian Gray--Wyner Problem
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.
Related
- Exact Second-Order Asymptotics for the Discrete Wyner--Ziv Problem
- Exact Second-Order Asymptotics for the Wyner--Ahlswede--Körner Problem
- Second-order PACF asymptotics and discrimination between fractional Gaussian noise and FARIMA(0,d,0)
- Second-Order Asymptotics for the Gaussian MAC on the Relative Interior of the Sum-Rate Face
- Second-Order Asymptotics for the Scalar Gaussian Broadcast Channel
BibTeX
@misc{zhou2026exact,
title = {{Exact Second-Order Asymptotics for the Gaussian Gray--Wyner Problem}},
author = {Lin Zhou and Lei Yu},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.38306},
eprint = {2610.38306},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.38306},
}
RIS
TY - UNPB
TI - Exact Second-Order Asymptotics for the Gaussian Gray--Wyner Problem
AU - Lin Zhou
AU - Lei Yu
PY - 2026
DA - 2026/10/28
PB - arXiv
DO - 10.48550/arxiv.2610.38306
UR - https://arxiv.org/abs/2610.38306
AB - 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.
ER -