All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD5-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).