An optimal transmit-receive rate tradeoff in Gray-Wyner network and its relation to common information
This paper considers the problem of characterizing the optimal tradeoff between the total transmit versus receive rate in the Gray-Wyner network. This tradeoff plays a crucial role in many important practical applications including establishing fundamental limits in databases for correlated sources...
Uloženo v:
| Vydáno v: | 2011 IEEE Information Theory Workshop s. 105 - 109 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.10.2011
|
| Témata: | |
| ISBN: | 9781457704383, 1457704382 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | This paper considers the problem of characterizing the optimal tradeoff between the total transmit versus receive rate in the Gray-Wyner network. This tradeoff plays a crucial role in many important practical applications including establishing fundamental limits in databases for correlated sources and in minimum cost routing for networks. We develop the insight into this tradeoff by defining two quantities C(X, Y; R' ) and K(X,Y;R"), which quantify the shared rate as a function of the total transmit and receive rates respectively. Closely tied up with this tradeoff is the notion of common information of two dependent random variables. The two most influential definitions are due to Wyner [2] and Gács-Körner [1]. Though it is well know that these definitions can be characterized as two extreme points in the Gray-Wyner region, no contour with operational significance is known which connects them. We will show that the tradeoff between transmit and receive rates leads to a contour of points on the boundary of Gray-Wyner region which passes through the operating points of Wyner and Gács-Körner. We use these properties to derive alternate characterizations for the two definitions of common information under a broader unified framework. |
|---|---|
| AbstractList | This paper considers the problem of characterizing the optimal tradeoff between the total transmit versus receive rate in the Gray-Wyner network. This tradeoff plays a crucial role in many important practical applications including establishing fundamental limits in databases for correlated sources and in minimum cost routing for networks. We develop the insight into this tradeoff by defining two quantities C(X, Y; R' ) and K(X,Y;R"), which quantify the shared rate as a function of the total transmit and receive rates respectively. Closely tied up with this tradeoff is the notion of common information of two dependent random variables. The two most influential definitions are due to Wyner [2] and Gács-Körner [1]. Though it is well know that these definitions can be characterized as two extreme points in the Gray-Wyner region, no contour with operational significance is known which connects them. We will show that the tradeoff between transmit and receive rates leads to a contour of points on the boundary of Gray-Wyner region which passes through the operating points of Wyner and Gács-Körner. We use these properties to derive alternate characterizations for the two definitions of common information under a broader unified framework. |
| Author | Viswanatha, K. Akyol, E. Rose, K. |
| Author_xml | – sequence: 1 givenname: K. surname: Viswanatha fullname: Viswanatha, K. email: kumar@ece.ucsb.edu organization: ECE Dept., Univ. of California, Santa Barbara, Santa Barbara, CA, USA – sequence: 2 givenname: E. surname: Akyol fullname: Akyol, E. email: eakyol@ece.ucsb.edu organization: ECE Dept., Univ. of California, Santa Barbara, Santa Barbara, CA, USA – sequence: 3 givenname: K. surname: Rose fullname: Rose, K. email: rose@ece.ucsb.edu organization: ECE Dept., Univ. of California, Santa Barbara, Santa Barbara, CA, USA |
| BookMark | eNpVUE9LwzAcjaigzt4FL_kCrUmTNslxDJ2DgZfJjiNJf4Fom4w0KP32VreL7_L-HB68d4euQgyA0AMlFaVEPW12-6omlFYtkYo1zQUqlJCUN0IQzkR7-c9LdoOKcfwgM9pWMUpukVsGHI_ZD7rHOekwDj6XCSz4L8BJZ_hNO4jOYR_wOump3E8BEg6Qv2P6xDp02OcRJ-h19jHgHLGNwzArH1xMw196j66d7kcozrxA7y_Pu9VruX1bb1bLbempaHJpGXXEEGU6Q4wFymWjG0MlB0GF44xzsMoxWRtpO1MLAi3TQnLFakOc1GyBHk-9HgAOxzTvStPh_A77AdxMWzs |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ITW.2011.6089355 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9781457704376 1457704374 1457704366 9781457704369 |
| EndPage | 109 |
| ExternalDocumentID | 6089355 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AAWTH ADFMO ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IEGSK IERZE OCL RIE RIL |
| ID | FETCH-LOGICAL-i175t-c31f0b09bdb0bce1485a5b184e717f4344ec9f382b8cdb270e63a784932b0f8a3 |
| IEDL.DBID | RIE |
| ISBN | 9781457704383 1457704382 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000299416200022&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 03:05:36 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i175t-c31f0b09bdb0bce1485a5b184e717f4344ec9f382b8cdb270e63a784932b0f8a3 |
| PageCount | 5 |
| ParticipantIDs | ieee_primary_6089355 |
| PublicationCentury | 2000 |
| PublicationDate | 2011-Oct. |
| PublicationDateYYYYMMDD | 2011-10-01 |
| PublicationDate_xml | – month: 10 year: 2011 text: 2011-Oct. |
| PublicationDecade | 2010 |
| PublicationTitle | 2011 IEEE Information Theory Workshop |
| PublicationTitleAbbrev | ITW |
| PublicationYear | 2011 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000669310 |
| Score | 1.4831661 |
| Snippet | This paper considers the problem of characterizing the optimal tradeoff between the total transmit versus receive rate in the Gray-Wyner network. This tradeoff... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 105 |
| SubjectTerms | Common information Conferences Decoding Gray-Wyner network Multi-terminal source coding Random variables Routing Source coding |
| Title | An optimal transmit-receive rate tradeoff in Gray-Wyner network and its relation to common information |
| URI | https://ieeexplore.ieee.org/document/6089355 |
| WOSCitedRecordID | wos000299416200022&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07a8MwEBZJ6NCpLUnpGw0dq0aOZUseS-kLSsiQNtmCHicwNHJxnEL-fSXbSSl06WbfIMxZ3H33-g6h65RaayESRPJEE8ZURIRglkSZ8iApTUDWCf33Vz4ei_k8m3TQzW4WBgDq5jO4DY91Ld8Ueh1SZcOUikAH3kVdznkzq7XLp3jXmXmoUs9uJZzXBa4tpVP7Hm_LlDQbvkxnDX9ne-av5Sq1b3k8-N9XHaLBz5AenuzczxHqgOsje-dw4a3AUn7gKrihZV4Rb9TAGzUcWCGC1EBhLc4dfirlhsw2DkrsmnZwLJ3BebXCZdskh6sC-0vpLytuOVaDdIDeHh-m98-kXaVAco8PKqLjyFJFM2UUVRp8DJTIRPnoDnw4Z1nMGOjMepUpoY0acQppLLlgHt0paoWMj1HPFQ5OEFaGZZIyk1rQzHKrPCCCeGQiYSDs8ThF_aCjxWfDlrFo1XP2t_gc7Y-2XXXRBepV5Rou0Z7-qvJVeVX_4m-xqKXE |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA9zCnpS2cRvc_BoXLqmbXoUcW44xw7T7TaS5gUKLpWuE_bfm7TdRPDirX2HUF7De7_39XsI3YZUaw0eJyIKEsKY9AjnTBMvlhYkhQGIMqH_PoxGIz6bxeMGutvOwgBA2XwG9-6xrOWrLFm5VFknpNzRge-g3YCxrldNa20zKtZ5xhaslNNbQRSVJa4NqVP97m8KlTTuDCbTisGzPvXXepXSu_QO__ddR6j9M6aHx1sHdIwaYFpIPxicWTuwEB-4cI5okRbEmjWwZg07XggnVZBpjVODn3OxJtO1gRybqiEcC6NwWixxXrfJ4SLD9lra64prllUnbaO33tPksU_qZQoktQihIInvaSppLJWkMgEbBQUikDa-AxvQaeYzBkmsrcokT5TsRhRCX0ScWXwnqebCP0FNkxk4RVgqFgvKVKghYTrS0kIi8LvK4wrcJo8z1HI6mn9WfBnzWj3nf4tv0H5_8jqcDwejlwt00N302HmXqFnkK7hCe8lXkS7z6_J3fwOBeqkL |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+IEEE+Information+Theory+Workshop&rft.atitle=An+optimal+transmit-receive+rate+tradeoff+in+Gray-Wyner+network+and+its+relation+to+common+information&rft.au=Viswanatha%2C+K.&rft.au=Akyol%2C+E.&rft.au=Rose%2C+K.&rft.date=2011-10-01&rft.pub=IEEE&rft.isbn=9781457704383&rft.spage=105&rft.epage=109&rft_id=info:doi/10.1109%2FITW.2011.6089355&rft.externalDocID=6089355 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457704383/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457704383/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457704383/sc.gif&client=summon&freeimage=true |