Capacity Upper Bounds for the Relay Channel via Reverse Hypercontractivity

Jingbo Liu, Ayfer Ozgur

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Article number9139435
Pages (from-to)5448-5455
Number of pages8
JournalIEEE Transactions on Information Theory
Issue number9
StatePublished - Sep 2020


  • Markov semigroups
  • Shannon theory
  • concentration of measure
  • converses
  • relay channel
  • reverse hypercontractivity

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


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

Cite this