E_{\gamma}-Resolvability

zbMATH Open1368.94059arXiv1511.07829MaRDI QIDQ5347944FDOQ5347944

Authors: Jingbo Liu, P. Cuff, Sergio Verdú 

Publication date: 25 August 2017

Abstract: The conventional channel resolvability refers to the minimum rate needed for an input process to approximate the channel output distribution in total variation distance. In this paper we study $E_{gamma}$-resolvability, in which total variation is replaced by the more general $E_{gamma}$ distance. A general one-shot achievability bound for the precision of such an approximation is developed. Let $Q_{sfX|U}$ be a random transformation, $n$ be an integer, and $Ein(0,+infty)$. We show that in the asymptotic setting where $gamma=exp(nE)$, a (nonnegative) randomness rate above $in{f}_{Q_{sfU}:D(Q_{sfX}|{pi}_{sfX})leE}D(Q_{sfX}|{pi}_{sfX})+I(Q_{sfU},Q_{sfX|U})-E$ is sufficient to approximate the output distribution ${pi}_{sfX}^{otimesn}$ using the channel $Q_{sfX|U}^{otimesn}$, where $Q_{sfU}o{Q}_{sfX|U}o{Q}_{sfX}$, and is also necessary in the case of finite $mathcalU$ and $mathcalX$. In particular, a randomness rate of $in{f}_{Q_{sfU}}I(Q_{sfU},Q_{sfX|U})-E$ is always sufficient. We also study the convergence of the approximation error under the high probability criteria in the case of random codebooks. Moreover, by developing simple bounds relating $E_{gamma}$ and other distance measures, we are able to determine the exact linear growth rate of the approximation errors measured in relative entropy and smooth R'{e}nyi divergences for a fixed-input randomness rate. The new resolvability result is then used to derive 1) a one-shot upper bound on the probability of excess distortion in lossy compression, which is exponentially tight in the i.i.d.~setting, 2) a one-shot version of the mutual covering lemma, and 3) a lower bound on the size of the eavesdropper list to include the actual message and a lower bound on the eavesdropper false-alarm probability in the wiretap channel problem, which is (asymptotically) ensemble-tight.

Full work available at URL: https://arxiv.org/abs/1511.07829

Recommendations

• Resolvability: A selective survey and some new results
• On resolvability and extraresolvability
• Finite and $\omega $-resolvability
• A note on resolvability
• Resolvability vs. almost resolvability
• Publication:4939435
• Resolvability properties via independent families
• On some forms of \(e^\ast\)-irresoluteness
• Weak and strong forms of \(\gamma\)-irresoluteness
• Resolvability and monotone normality

Mathematics Subject Classification ID

Measures of information, entropy (94A17)

Cited In (1)

• A strong converse bound for multiple hypothesis testing, with applications to high-dimensional estimation

This page was built for publication: $E_{\gamma}$-Resolvability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5347944)