Discrete Lossy Gray–Wyner Revisited: Second-Order Asymptotics, Large and Moderate Deviations
From MaRDI portal
Publication:5280868
DOI10.1109/TIT.2016.2644670zbMATH Open1366.94212arXiv1512.01090MaRDI QIDQ5280868FDOQ5280868
Lin Zhou, Mehul Motani, Vincent Y. F. Tan
Publication date: 27 July 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: In this paper, we revisit the discrete lossy Gray-Wyner problem. In particular, we derive its optimal second-order coding rate region, its error exponent (reliability function) and its moderate deviations constant under mild conditions on the source. To obtain the second-order asymptotics, we extend some ideas from Watanabe's work (2015). In particular, we leverage the properties of an appropriate generalization of the conditional distortion-tilted information density, which was first introduced by Kostina and Verd'u (2012). The converse part uses a perturbation argument by Gu and Effros (2009) in their strong converse proof of the discrete Gray-Wyner problem. The achievability part uses two novel elements: (i) a generalization of various type covering lemmas; and (ii) the uniform continuity of the conditional rate-distortion function in both the source (joint) distribution and the distortion level. To obtain the error exponent, for the achievability part, we use the same generalized type covering lemma and for the converse, we use the strong converse together with a change-of-measure technique. Finally, to obtain the moderate deviations constant, we apply the moderate deviations theorem to probabilities defined in terms of information spectrum quantities.
Full work available at URL: https://arxiv.org/abs/1512.01090
Cited In (1)
This page was built for publication: Discrete Lossy Gray–Wyner Revisited: Second-Order Asymptotics, Large and Moderate Deviations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5280868)
