TY - GEN
T1 - On the relationship between edge removal and strong converses
AU - Kosut, Oliver
AU - Kliewer, Jorg
N1 - Funding Information:
This material is based upon work supported by the National Science Foundation under grants CCF-1422358 and CNS-1526547
Publisher Copyright:
© 2016 IEEE.
PY - 2016/8/10
Y1 - 2016/8/10
N2 - This paper explores the relationship between two ideas in network information theory: edge removal and strong converses. Edge removal properties state that if an edge of small capacity is removed from a network, the capacity region does not change too much. Strong converses state that, for rates outside the capacity region, the probability of error converges to 1. Various notions of edge removal and strong converse are defined, depending on how edge capacity and residual error probability scale with blocklength, and relations between them are proved. In particular, each class of strong converse implies a specific class of edge removal. The opposite direction is proved for deterministic networks, and some discussion is given for the noisy case.
AB - This paper explores the relationship between two ideas in network information theory: edge removal and strong converses. Edge removal properties state that if an edge of small capacity is removed from a network, the capacity region does not change too much. Strong converses state that, for rates outside the capacity region, the probability of error converges to 1. Various notions of edge removal and strong converse are defined, depending on how edge capacity and residual error probability scale with blocklength, and relations between them are proved. In particular, each class of strong converse implies a specific class of edge removal. The opposite direction is proved for deterministic networks, and some discussion is given for the noisy case.
UR - http://www.scopus.com/inward/record.url?scp=84985945074&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84985945074&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2016.7541605
DO - 10.1109/ISIT.2016.7541605
M3 - Conference contribution
AN - SCOPUS:84985945074
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1779
EP - 1783
BT - Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 IEEE International Symposium on Information Theory, ISIT 2016
Y2 - 10 July 2016 through 15 July 2016
ER -