On tightness of an entropic region outer bound for network coding and the edge removal property

Ming Fai Wong; Michelle Effros; Michael Langberg

doi:10.1109/ISIT.2016.7541603

On tightness of an entropic region outer bound for network coding and the edge removal property

Ming Fai Wong
, Michelle Effros
, Michael Langberg

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

Abstract

In this work, we study the Yeung network coding entropic function outer bound and prove an equivalence relationship between its tightness and the edge removal problem. In addition, we derive an implicit characterization of the 0-error capacity region using restricted sets of entropic vectors.

Original language	English
Title of host publication	Proceedings - 2016 IEEE International Symposium on Information Theory, ISIT 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1769-1773
Number of pages	5
ISBN (Electronic)	9781509018062
DOIs	https://doi.org/10.1109/ISIT.2016.7541603
State	Published - 10 Aug 2016
Externally published	Yes
Event	2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain Duration: 10 Jul 2016 → 15 Jul 2016

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2016-August
ISSN (Electronic)	2157-8117

Conference

Conference	2016 IEEE International Symposium on Information Theory, ISIT 2016
Country/Territory	Spain
City	Barcelona
Period	10/07/16 → 15/07/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Access to Document

10.1109/ISIT.2016.7541603

Cite this

Wong, M. F., Effros, M., & Langberg, M. (2016). On tightness of an entropic region outer bound for network coding and the edge removal property. In Proceedings - 2016 IEEE International Symposium on Information Theory, ISIT 2016 (pp. 1769-1773). Article 7541603 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2016-August). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2016.7541603

Wong, Ming Fai ; Effros, Michelle ; Langberg, Michael. / On tightness of an entropic region outer bound for network coding and the edge removal property. Proceedings - 2016 IEEE International Symposium on Information Theory, ISIT 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 1769-1773 (IEEE International Symposium on Information Theory - Proceedings).

@inproceedings{9daf4145675748d0b8c159a22b215cb7,

title = "On tightness of an entropic region outer bound for network coding and the edge removal property",

abstract = "In this work, we study the Yeung network coding entropic function outer bound and prove an equivalence relationship between its tightness and the edge removal problem. In addition, we derive an implicit characterization of the 0-error capacity region using restricted sets of entropic vectors.",

author = "Wong, \{Ming Fai\} and Michelle Effros and Michael Langberg",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE International Symposium on Information Theory, ISIT 2016 ; Conference date: 10-07-2016 Through 15-07-2016",

year = "2016",

month = aug,

day = "10",

doi = "10.1109/ISIT.2016.7541603",

language = "אנגלית",

series = "IEEE International Symposium on Information Theory - Proceedings",

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

pages = "1769--1773",

booktitle = "Proceedings - 2016 IEEE International Symposium on Information Theory, ISIT 2016",

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

}

Wong, MF, Effros, M & Langberg, M 2016, On tightness of an entropic region outer bound for network coding and the edge removal property. in Proceedings - 2016 IEEE International Symposium on Information Theory, ISIT 2016., 7541603, IEEE International Symposium on Information Theory - Proceedings, vol. 2016-August, Institute of Electrical and Electronics Engineers Inc., pp. 1769-1773, 2016 IEEE International Symposium on Information Theory, ISIT 2016, Barcelona, Spain, 10/07/16. https://doi.org/10.1109/ISIT.2016.7541603

On tightness of an entropic region outer bound for network coding and the edge removal property. / Wong, Ming Fai; Effros, Michelle; Langberg, Michael.
Proceedings - 2016 IEEE International Symposium on Information Theory, ISIT 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 1769-1773 7541603 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2016-August).

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

TY - GEN

T1 - On tightness of an entropic region outer bound for network coding and the edge removal property

AU - Wong, Ming Fai

AU - Effros, Michelle

AU - Langberg, Michael

PY - 2016/8/10

Y1 - 2016/8/10

N2 - In this work, we study the Yeung network coding entropic function outer bound and prove an equivalence relationship between its tightness and the edge removal problem. In addition, we derive an implicit characterization of the 0-error capacity region using restricted sets of entropic vectors.

AB - In this work, we study the Yeung network coding entropic function outer bound and prove an equivalence relationship between its tightness and the edge removal problem. In addition, we derive an implicit characterization of the 0-error capacity region using restricted sets of entropic vectors.

UR - https://www.scopus.com/pages/publications/84985914559

U2 - 10.1109/ISIT.2016.7541603

DO - 10.1109/ISIT.2016.7541603

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

AN - SCOPUS:84985914559

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1769

EP - 1773

BT - Proceedings - 2016 IEEE International Symposium on Information Theory, ISIT 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE International Symposium on Information Theory, ISIT 2016

Y2 - 10 July 2016 through 15 July 2016

ER -

Wong MF, Effros M, Langberg M. On tightness of an entropic region outer bound for network coding and the edge removal property. In Proceedings - 2016 IEEE International Symposium on Information Theory, ISIT 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 1769-1773. 7541603. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT.2016.7541603

On tightness of an entropic region outer bound for network coding and the edge removal property

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this