Capacity Upper Bounds for the Relay Channel via Reverse Hypercontractivity

Jingbo Liu,Ayfer Özgür,Ayfer Ozgur
DOI: https://doi.org/10.1109/tit.2020.3008599
IF: 2.5
2020-09-01
IEEE Transactions on Information Theory
Abstract:We revisit the primitive relay channel, introduced by Cover in 1987. Recent work derived upper bounds on the capacity of this channel that are tighter than the classical cutset bound using the concentration of measure. In this paper, we recover, generalize, and improve upon some of these upper bounds with simpler proofs using reverse hypercontractivity. To our knowledge, this is the first application of reverse hypercontractivity in proving first-order converses in network information theory.
computer science, information systems,engineering, electrical & electronic
What problem does this paper attempt to address?