On the capacity advantage of a single bit

Michael Langberg; Michelle Effros

doi:10.1109/GLOCOMW.2016.7848976

On the capacity advantage of a single bit

Michael Langberg, Michelle Effros

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
Title of host publication	2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781509024827
DOIs	https://doi.org/10.1109/GLOCOMW.2016.7848976
State	Published - 2016
Externally published	Yes
Event	2016 IEEE Globecom Workshops, GC Wkshps 2016 - Washington, United States Duration: 4 Dec 2016 → 8 Dec 2016

Publication series

Name	2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings

Conference

Conference	2016 IEEE Globecom Workshops, GC Wkshps 2016
Country/Territory	United States
City	Washington
Period	4/12/16 → 8/12/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Access to Document

10.1109/GLOCOMW.2016.7848976

Cite this

@inproceedings{f0e3e5a3b5dd43d6ad3aa433b5db119d,

title = "On the capacity advantage of a single bit",

abstract = "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.",

author = "Michael Langberg and Michelle Effros",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE Globecom Workshops, GC Wkshps 2016 ; Conference date: 04-12-2016 Through 08-12-2016",

year = "2016",

doi = "10.1109/GLOCOMW.2016.7848976",

language = "אנגלית",

series = "2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings",

address = "ארצות הברית",

}

Langberg, M & Effros, M 2016, On the capacity advantage of a single bit. in 2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings., 7848976, 2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings, Institute of Electrical and Electronics Engineers Inc., 2016 IEEE Globecom Workshops, GC Wkshps 2016, Washington, United States, 4/12/16. https://doi.org/10.1109/GLOCOMW.2016.7848976

On the capacity advantage of a single bit. / Langberg, Michael; Effros, Michelle.
2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. 7848976 (2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On the capacity advantage of a single bit

AU - Langberg, Michael

AU - Effros, Michelle

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85015876136&partnerID=8YFLogxK

U2 - 10.1109/GLOCOMW.2016.7848976

DO - 10.1109/GLOCOMW.2016.7848976

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85015876136

T3 - 2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings

BT - 2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE Globecom Workshops, GC Wkshps 2016

Y2 - 4 December 2016 through 8 December 2016

ER -

On the capacity advantage of a single bit

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this