New Converses for the Relay Channel via Reverse Hypercontractivity

Jingbo Liu, Ayfer Ozgur

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publication2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2878-2882
Number of pages5
ISBN (Electronic)9781538692912
DOIs
StatePublished - Jul 2019
Externally publishedYes
Event2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, France
Duration: Jul 7 2019Jul 12 2019

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2019-July
ISSN (Print)2157-8095

Conference

Conference2019 IEEE International Symposium on Information Theory, ISIT 2019
Country/TerritoryFrance
CityParis
Period7/7/197/12/19

Keywords

  • Concentration of measure
  • Converses
  • Hypercontractivity
  • Markov semigroups
  • Relay channel
  • Shannon theory

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'New Converses for the Relay Channel via Reverse Hypercontractivity'. Together they form a unique fingerprint.

Cite this