A Caltech Library Service

On the Capacity Advantage of a Single Bit

Langberg, Michael and Effros, Michelle (2016) On the Capacity Advantage of a Single Bit. In: Globecom Workshops (GC Wkshps), 2016. IEEE Globecom Workshops. IEEE , Piscataway, NJ, pp. 1-6. ISBN 978-1-5090-2482-7.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this work we study the capacity advantage achieved by adding a single bit of communication - not a link of capacity 1 but a single bit over all time - to a memoryless network. Specifically, we present a memoryless network in which adding a single bit of communication strictly increases the capacity region.

Item Type:Book Section
Related URLs:
URLURL TypeDescription Paper
Langberg, Michael0000-0002-7470-0718
Additional Information:© 2016 IEEE. Date Added to IEEE Xplore: 09 February 2017. This material is based upon work supported by NSF grants CCF-1018741 and CCF-1016671.
Funding AgencyGrant Number
Series Name:IEEE Globecom Workshops
Record Number:CaltechAUTHORS:20170616-101527136
Persistent URL:
Official Citation:M. Langberg and M. Effros, "On the Capacity Advantage of a Single Bit," 2016 IEEE Globecom Workshops (GC Wkshps), Washington, DC, 2016, pp. 1-6. doi: 10.1109/GLOCOMW.2016.7848976
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:78269
Deposited By: Ruth Sustaita
Deposited On:16 Jun 2017 19:17
Last Modified:09 Mar 2020 13:18

Repository Staff Only: item control page