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
![]() |
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: |
| |||||||||
ORCID: |
| |||||||||
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: |
| |||||||||
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