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 - 2016 IEEE International Symposium on Information Theory, ISIT 2016
ناشر	Institute of Electrical and Electronics Engineers Inc.
الصفحات	1769-1773
عدد الصفحات	5
رقم المعيار الدولي للكتب (الإلكتروني)	9781509018062
المعرِّفات الرقمية للأشياء	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
رقم المعيار الدولي للدوريات (الإلكتروني)	2157-8117

!!Conference

!!Conference	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 - 2016 IEEE International Symposium on Information Theory, ISIT 2016 (الصفحات 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 - 2016 IEEE International Symposium on Information Theory, ISIT 2016. Institute of Electrical and Electronics Engineers Inc., 2016. الصفحات 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. في Proceedings - 2016 IEEE International Symposium on Information Theory, ISIT 2016., 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 - 2016 IEEE International Symposium on Information Theory, ISIT 2016. 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 - 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. في Proceedings - 2016 IEEE International Symposium on Information Theory, ISIT 2016. 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

ملخص

سلسلة المنشورات

!!Conference

ملاحظة ببليوغرافية

الوصول إلى المستند

الملفات والروابط الأخرى

بصمة

قم بذكر هذا