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

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

תקציר

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.

שפה מקורית	אנגלית
כותר פרסום המארח	Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
מוציא לאור	Institute of Electrical and Electronics Engineers Inc.
עמודים	1769-1773
מספר עמודים	5
מסת"ב (אלקטרוני)	9781509018062
מזהי עצם דיגיטלי (DOIs)	https://doi.org/10.1109/ISIT.2016.7541603
סטטוס פרסום	פורסם - 10 אוג׳ 2016
פורסם באופן חיצוני	כן
אירוע	2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, ספרד משך הזמן: 10 יולי 2016 → 15 יולי 2016

סדרות פרסומים

שם	IEEE International Symposium on Information Theory - Proceedings
כרך	2016-August
ISSN (מודפס)	2157-8095

כנס

כנס	2016 IEEE International Symposium on Information Theory, ISIT 2016
מדינה/אזור	ספרד
עיר	Barcelona
תקופה	10/07/16 → 15/07/16

הערה ביבליוגרפית

Publisher Copyright:
© 2016 IEEE.

גישה למסמך

10.1109/ISIT.2016.7541603

קבצים וקישורים אחרים

Link to publication in Scopus

פורמט ציטוט ביבליוגרפי

Wong, M. F., Effros, M., & Langberg, M. (2016). On tightness of an entropic region outer bound for network coding and the edge removal property. ב- Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory (עמודים 1769-1773). המאמר 7541603 (IEEE International Symposium on Information Theory - Proceedings; כרך 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 - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc., 2016. עמודים 1769-1773 (IEEE International Symposium on Information Theory - Proceedings).

@inproceedings{31ceef7ae9c243739ccfada12bfbb50f,

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 - ISIT 2016; 2016 IEEE International Symposium on Information Theory",

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

}

Wong, MF, Effros, M & Langberg, M 2016, On tightness of an entropic region outer bound for network coding and the edge removal property. ב- Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory., 7541603, IEEE International Symposium on Information Theory - Proceedings, כרך 2016-August, Institute of Electrical and Electronics Engineers Inc., עמודים 1769-1773, 2016 IEEE International Symposium on Information Theory, ISIT 2016, Barcelona, ספרד, 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 - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc., 2016. עמוד 1769-1773 7541603 (IEEE International Symposium on Information Theory - Proceedings; כרך 2016-August).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

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 - http://www.scopus.com/inward/record.url?scp=84985914559&partnerID=8YFLogxK

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 - ISIT 2016; 2016 IEEE International Symposium on Information Theory

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. ב- Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc. 2016. עמוד 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

תקציר

סדרות פרסומים

כנס

הערה ביבליוגרפית

גישה למסמך

קבצים וקישורים אחרים

טביעת אצבע

פורמט ציטוט ביבליוגרפי