Can Negligible Rate Increase Network Reliability?

Parham Noorzad, Michelle Effros, Michael Langberg

Research output: Contribution to journalArticlepeer-review


In network cooperation strategies, nodes work together with the aim of increasing transmission rates or reliability. This paper demonstrates that enabling cooperation between the transmitters of a two-user multiple access channel via a cooperation facilitator that has access to both messages results in a network whose maximal-and average-error capacity regions are the same; this benefit ensues even when the information received by each transmitter is negligible. From this result, it follows that if a multiple access channel with no transmitter cooperation has different maximal-and average-error sum-capacities, then the maximal-error sum-capacity of the network consisting of this channel and a cooperation facilitator is not continuous with respect to the output edge capacities of the facilitator. Thus, there exist networks where adding negligible rate yields a non-negligible benefit.

Original languageEnglish
Pages (from-to)4282-4293
Number of pages12
JournalIEEE Transactions on Information Theory
Issue number6
StatePublished - Jun 2018
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 1963-2012 IEEE.


  • Continuity
  • cooperation
  • edge removal
  • maximal-error capacity region
  • multiple access channel
  • negligible capacity
  • network information theory
  • reliability


Dive into the research topics of 'Can Negligible Rate Increase Network Reliability?'. Together they form a unique fingerprint.

Cite this