CaltechAUTHORS
  A Caltech Library Service

Every Bit Counts: Second-Order Analysis of Cooperation in the Multiple-Access Channel

Kosut, Oliver and Effros, Michelle and Langberg, Michael (2021) Every Bit Counts: Second-Order Analysis of Cooperation in the Multiple-Access Channel. In: 2021 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 2214-2219. ISBN 978-1-5386-8209-8. https://resolver.caltech.edu/CaltechAUTHORS:20211122-162445616

[img] PDF - Submitted Version
See Usage Policy.

428kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20211122-162445616

Abstract

The work at hand presents a finite-blocklength analysis of the multiple access channel (MAC) sum-rate under the cooperation facilitator (CF) model. The CF model, in which independent encoders coordinate through an intermediary node, is known to show significant rate benefits, even when the rate of cooperation is limited. We continue this line of study for cooperation rates which are sub-linear in the blocklength n. Roughly speaking, our results show that if the facilitator transmits log K bits, then there is a sum-rate benefit of order √log K/n compared to the best-known achievable rate. This result extends across a wide range of K: even a single bit of cooperation is shown to provide a sum-rate benefit of order 1/√n.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/isit45174.2021.9517769DOIArticle
https://arxiv.org/abs/2102.01247arXivDiscussion Paper
ORCID:
AuthorORCID
Effros, Michelle0000-0003-3757-0675
Langberg, Michael0000-0002-7470-0718
Additional Information:© 2021 IEEE. This work is supported in part by NSF grants CCF-1817241, CCF-1908725, and CCF-1909451. The full version of this work appears in [1].
Funders:
Funding AgencyGrant Number
NSFCCF-1817241
NSFCCF-1908725
NSFCCF-1909451
DOI:10.1109/isit45174.2021.9517769
Record Number:CaltechAUTHORS:20211122-162445616
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20211122-162445616
Official Citation:O. Kosut, M. Effros and M. Langberg, "Every Bit Counts: Second-Order Analysis of Cooperation in the Multiple-Access Channel," 2021 IEEE International Symposium on Information Theory (ISIT), 2021, pp. 2214-2219, doi: 10.1109/ISIT45174.2021.9517769
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:111961
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:22 Nov 2021 18:44
Last Modified:22 Nov 2021 18:44

Repository Staff Only: item control page