Technical Program

Paper Detail

Paper Title New Converses for the Relay Channel via Reverse Hypercontractivity
Paper IdentifierFR3.R5.4
Authors Jingbo Liu, Massachusetts Institute of Technology, United States; Ayfer Ozgur, Stanford University, United States
Session Capacity and Upper Bounds
Location Saint Victor, Level 3
Session Time Friday, 12 July, 14:30 - 16:10
Presentation Time Friday, 12 July, 15:30 - 15:50
Manuscript  Click here to download the manuscript
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.