@inproceedings{e4adede74ac749b4a1c98880bfdec9c1,
title = "New Converses for the Relay Channel via Reverse Hypercontractivity",
abstract = "We revisit the primitive relay channel, introduced by Cover in 1987. Previously, the cut-set bound was shown to be loose for the primitive relay channel, in the discrete memoryless and the Gaussian cases, using the concentration of measure. In this paper, we give simpler proofs using reverse hypercontractivity, with shaper bounds and applying to wider range of channels. To our knowledge, this is the first application of reverse hypercontractivity in first-order converses in network information theory.",
keywords = "Concentration of measure, Converses, Hypercontractivity, Markov semigroups, Relay channel, Shannon theory",
author = "Jingbo Liu and Ayfer Ozgur",
note = "Funding Information: This work was supported by NSF grants CCF-1350595, CCF-1016625, CCF-0939370, CCF-1514538 and DMS-1148711, by ARO Grants W911NF-15-1-0479 and W911NF-14-1-0094, and by the Center for Science of Information (CSoI), an NSF Science and Technology Center, under grant agreement CCF-0939370. Funding Information: Jingbo Liu would like to thank Professor Ramon van Handel and Sergio Verd{\'u} for their generous support, encouragement, and enlightening discussions during the time of this research. In particular, the reference [25, P117] mentioned in Section VI was suggested by Ramon van Handel. This work was supported by NSF grants CCF-1350595, CCF-1016625, CCF-0939370, CCF-1514538 and DMS-1148711, by ARO Grants W911NF-15-1-0479 and W911NF-14-1-0094, and by the Center for Science of Information (CSoI), an NSF Science and Technology Center, under grant agreement CCF-0939370. Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE International Symposium on Information Theory, ISIT 2019 ; Conference date: 07-07-2019 Through 12-07-2019",
year = "2019",
month = jul,
doi = "10.1109/ISIT.2019.8849284",
language = "English (US)",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2878--2882",
booktitle = "2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings",
address = "United States",
}