| Paper ID | D5-S4-T1.2 |
| Paper Title |
Every Bit Counts: Second-Order Analysis of Cooperation in the Multiple-Access Channel |
| Authors |
Oliver Kosut, Arizona State University, United States; Michelle Effros, California Institute of Technology, United States; Michael Langberg, University at Buffalo, United States |
| Session |
D5-S4-T1: Multiple Access Capacity II |
| Chaired Session: |
Friday, 16 July, 23:00 - 23:20 |
| Engagement Session: |
Friday, 16 July, 23:20 - 23:40 |
| 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 sqrt{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/\sqrt(n).
|
