An improved outer bound for multiterminal source coding

We prove a new outer bound on the rate-distortion region for the multiterminal source-coding problem. This bound subsumes the best outer bound in the literature and improves upon it strictly in some cases. The improved bound enables us to obtain a new, conclusive result for the binary erasure versio...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on information theory Vol. 54; no. 5; pp. 1919 - 1937
Main Authors:	Wagner, A.B., Anantharam, V.
Format:	Journal Article
Language:	English
Published:	New York, NY IEEE 01.05.2008 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Applied sciences Binary system CEO problem Codes Coding Coding, codes Conducting materials Cryptography Decoding Engineering profession Entropy erasure distortion Exact sciences and technology Gaussian Information theory Information, signal and communications theory multiterminal source coding Network topology Normal distribution outer bound rate region rate-distortion Semiconductor materials Signal and communications theory Source coding Telecommunications and information theory rate region rate-distortion Source coding outer bound multiterminal source coding Rate distortion theory erasure distortion CEO problem
ISSN:	0018-9448, 1557-9654
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	We prove a new outer bound on the rate-distortion region for the multiterminal source-coding problem. This bound subsumes the best outer bound in the literature and improves upon it strictly in some cases. The improved bound enables us to obtain a new, conclusive result for the binary erasure version of the "CEO problem." The bound recovers many of the converse results that have been established for special cases of the problem, including the recent one for the Gaussian two-encoder problem.
AbstractList	We prove a new outer bound on the rate-distortion region for the multiterminal source-coding problem. This bound subsumes the best outer bound in the literature and improves upon it strictly in some cases. The improved bound enables us to obtain a new, conclusive result for the binary erasure version of the "CEO problem." The bound recovers many of the converse results that have been established for special cases of the problem, including the recent one for the Gaussian two-encoder problem. We prove a new outer bound on the rate-distortion region for the multiterminal source-coding problem. This bound subsumes the best outer bound in the literature and improves upon it strictly in some cases. The improved bound enables us to obtain a new, conclusive result for the binary erasure version of the "CEO problem." The bound recovers many of the converse results that have been established for special cases of the problem, including the recent one for the Gaussian two-encoder problem. [PUBLICATION ABSTRACT]
Author	Wagner, A.B. Anantharam, V.
Author_xml	– sequence: 1 givenname: A.B. surname: Wagner fullname: Wagner, A.B. organization: Cornell Univ., Ithaca – sequence: 2 givenname: V. surname: Anantharam fullname: Anantharam, V.
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=20300933$$DView record in Pascal Francis
BookMark	eNp90U1L7DAUBuAgCo6jaxduiqB31fHkq02WInqvINzNuA5peiqRNtGkFfz3RkZcuHAVEp43yeE9IvshBiTklMKGUtBX2_vthgGojWbAhN4jKyplW-tGin2yAqCq1kKoQ3KU83PZCknZirTXofLTS4pv2FdxmTFVXVxCXw0xVdMyzr4cTT7YscpxSQ4rF3sfno7JwWDHjCdf65o83t1ub_7VD___3t9cP9SOKzrXnItedX3bocYGGFW819wOTEsYGKdcoxQdRYXStbzptG1A2d5R1iuAhlG-Jn9295Yvvi6YZzP57HAcbcC4ZKNaCUIDY0Ve_iq5aLgquMDzH_C5TFYmzIZqqZkSXBZ08YVsdnYckg3OZ_OS_GTTu2HAATTnxV3tnEsx54TDN6FgPnsxpRfz2YvZ9VIS8kfC-dnOPoY5WT_-kjvb5Twifr8ihBYtNPwDNIyZZQ
CODEN	IETTAW
CitedBy_id	crossref_primary_10_1109_TVT_2019_2939622 crossref_primary_10_1137_15M1049129 crossref_primary_10_1109_TIT_2016_2609388 crossref_primary_10_1109_TIT_2023_3328984 crossref_primary_10_1109_TIT_2014_2358692 crossref_primary_10_1109_TIT_2011_2145570 crossref_primary_10_1109_TIT_2021_3084307 crossref_primary_10_1109_TIT_2015_2489203 crossref_primary_10_1109_TIT_2014_2333473 crossref_primary_10_3390_e27080844 crossref_primary_10_1109_JSAC_2011_110515 crossref_primary_10_1109_TIT_2014_2360698 crossref_primary_10_1109_TIT_2012_2206793 crossref_primary_10_1109_TSP_2015_2483479 crossref_primary_10_1109_TIT_2017_2723396 crossref_primary_10_1109_TCOMM_2018_2885800 crossref_primary_10_1109_TIT_2010_2090225 crossref_primary_10_1109_TIT_2016_2524576 crossref_primary_10_1109_TWC_2019_2923399 crossref_primary_10_1109_TIT_2016_2531080 crossref_primary_10_1109_TIT_2019_2897842 crossref_primary_10_1109_ACCESS_2019_2893019 crossref_primary_10_1109_TIT_2022_3196186 crossref_primary_10_1109_TIT_2023_3343668 crossref_primary_10_1109_TIT_2009_2023704 crossref_primary_10_1109_TIT_2021_3111658 crossref_primary_10_1109_TIT_2019_2897564 crossref_primary_10_1109_TIT_2020_3002756 crossref_primary_10_1109_TWC_2014_041014_130921 crossref_primary_10_1109_TIT_2017_2725280 crossref_primary_10_1109_TIT_2020_3015818 crossref_primary_10_1016_j_sysconle_2023_105454 crossref_primary_10_1109_TIT_2008_920343 crossref_primary_10_1109_TSP_2012_2189765 crossref_primary_10_1109_TIT_2012_2184849 crossref_primary_10_1109_TIT_2014_2361332 crossref_primary_10_1109_TIT_2021_3124976 crossref_primary_10_1109_TSP_2014_2379631 crossref_primary_10_1109_TIT_2018_2844833 crossref_primary_10_1109_TIT_2021_3128136 crossref_primary_10_1109_TIT_2022_3208814 crossref_primary_10_1109_TIT_2010_2090211
Cites_doi	10.1109/18.669162 10.1109/TIT.1979.1056022 10.1109/JSAC.2004.830888 10.1109/TIT.2008.920343 10.1109/TIT.1973.1055037 10.1109/TAC.1985.1103988 10.1109/TIT.2004.836707 10.1109/ITCOM.1999.781431 10.1109/TIT.1975.1055374 10.1002/j.1538-7305.1980.tb03344.x 10.1090/dimacs/066/03 10.1109/TIT.2007.896880 10.1109/ISIT.2004.1365154 10.1109/18.746775 10.1109/TIT.2005.850110 10.1109/TIT.1975.1055356 10.1109/18.32119 10.1109/18.623151 10.1109/TIT.1976.1055508 10.1109/TIT.1975.1055469 10.1002/j.1538-7305.1948.tb01338.x 10.1007/978-1-4757-4015-8 10.1109/18.490552 10.1109/18.641555 10.1016/j.sysconle.2007.03.010
ContentType	Journal Article
Copyright	2008 INIST-CNRS Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) May 2008
Copyright_xml	– notice: 2008 INIST-CNRS – notice: Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) May 2008
DBID	97E RIA RIE AAYXX CITATION IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3
DOI	10.1109/TIT.2008.920249
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library (IEL) (UW System Shared) CrossRef Pascal-Francis Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	Technology Research Database Technology Research Database Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) (UW System Shared) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science Applied Sciences
EISSN	1557-9654
EndPage	1937
ExternalDocumentID	1469320621 20300933 10_1109_TIT_2008_920249 4494706
Genre	orig-research Feature
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACGOD ACIWK AENEX AETEA AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS RXW TAE TN5 VH1 VJK AAYXX CITATION IQODW RIG 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3
ID	FETCH-LOGICAL-c381t-334d8bd7be9e602183d93af2950f23139e54b1e8e5c736b9a608adc12d8006213
IEDL.DBID	RIE
ISICitedReferencesCount	67
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000255505700005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0018-9448
IngestDate	Thu Oct 02 10:12:01 EDT 2025 Sun Nov 09 12:13:16 EST 2025 Sun Jun 29 16:39:13 EDT 2025 Mon Jul 21 09:16:16 EDT 2025 Sat Nov 29 03:53:04 EST 2025 Tue Nov 18 21:57:15 EST 2025 Tue Aug 26 16:47:24 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	5
Keywords	rate region rate-distortion Source coding outer bound multiterminal source coding Rate distortion theory erasure distortion CEO problem
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c381t-334d8bd7be9e602183d93af2950f23139e54b1e8e5c736b9a608adc12d8006213
Notes	SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23
PQID	195928435
PQPubID	23500
PageCount	19
ParticipantIDs	ieee_primary_4494706 proquest_journals_195928435 proquest_miscellaneous_875049022 pascalfrancis_primary_20300933 proquest_miscellaneous_34638504 crossref_primary_10_1109_TIT_2008_920249 crossref_citationtrail_10_1109_TIT_2008_920249
PublicationCentury	2000
PublicationDate	2008-05-01
PublicationDateYYYYMMDD	2008-05-01
PublicationDate_xml	– month: 05 year: 2008 text: 2008-05-01 day: 01
PublicationDecade	2000
PublicationPlace	New York, NY
PublicationPlace_xml	– name: New York, NY – name: New York
PublicationTitle	IEEE transactions on information theory
PublicationTitleAbbrev	TIT
PublicationYear	2008
Publisher	IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref12 ref15 ref14 ref30 ref11 ref32 ref10 cover (ref2) 2006 ref1 ref19 ref18 gel'fand (ref9) 1979; 15 vamvatsikos (ref31) 2007 csisz r (ref26) 1981 pinsker (ref22) 1964 royden (ref33) 1988 ref24 ref23 ref25 ref20 kallenberg (ref34) 2002 ref21 tung (ref17) 1978 ref28 ref27 ref29 ref8 ref7 ref3 ref6 ref5 berger (ref16) 1978; 229 shannon (ref4) 1959; 7
References_xml	– year: 2007 ident: ref31 publication-title: On the Wagner-Anantharam Outer Bound and Achievable Gaussian Source Coding Exponents – ident: ref29 doi: 10.1109/18.669162 – ident: ref8 doi: 10.1109/TIT.1979.1056022 – ident: ref27 doi: 10.1109/JSAC.2004.830888 – ident: ref15 doi: 10.1109/TIT.2008.920343 – year: 1978 ident: ref17 publication-title: Multiterminal source coding – ident: ref1 doi: 10.1109/TIT.1973.1055037 – year: 2006 ident: ref2 publication-title: Elements of Information Theory – ident: ref25 doi: 10.1109/TAC.1985.1103988 – ident: ref12 doi: 10.1109/TIT.2004.836707 – ident: ref21 doi: 10.1109/ITCOM.1999.781431 – ident: ref5 doi: 10.1109/TIT.1975.1055374 – ident: ref23 doi: 10.1002/j.1538-7305.1980.tb03344.x – ident: ref32 doi: 10.1090/dimacs/066/03 – ident: ref24 doi: 10.1109/TIT.2007.896880 – ident: ref14 doi: 10.1109/ISIT.2004.1365154 – ident: ref11 doi: 10.1109/18.746775 – ident: ref13 doi: 10.1109/TIT.2005.850110 – volume: 229 start-page: 171 year: 1978 ident: ref16 publication-title: The Information Theory Approach to Communications – ident: ref18 doi: 10.1109/TIT.1975.1055356 – ident: ref10 doi: 10.1109/18.32119 – year: 1988 ident: ref33 publication-title: Real Analysis – ident: ref20 doi: 10.1109/18.623151 – volume: 15 start-page: 45 year: 1979 ident: ref9 article-title: Coding of sources on the basis of observations with incomplete information publication-title: Probl Pered Inform – ident: ref7 doi: 10.1109/TIT.1976.1055508 – ident: ref6 doi: 10.1109/TIT.1975.1055469 – volume: 7 start-page: 142 year: 1959 ident: ref4 article-title: coding theorems for a discrete source with a fidelity criterion publication-title: IRE Nat Conv Rec – ident: ref3 doi: 10.1002/j.1538-7305.1948.tb01338.x – year: 2002 ident: ref34 publication-title: Foundations of Modern Probability doi: 10.1007/978-1-4757-4015-8 – year: 1981 ident: ref26 publication-title: Information Theory Coding Theorems for Discrete Memoryless Systems – ident: ref19 doi: 10.1109/18.490552 – ident: ref30 doi: 10.1109/18.641555 – ident: ref28 doi: 10.1016/j.sysconle.2007.03.010 – year: 1964 ident: ref22 publication-title: Information and Information Stability of Random Variables and Processes
SSID	ssj0014512
Score	2.2281742
Snippet	We prove a new outer bound on the rate-distortion region for the multiterminal source-coding problem. This bound subsumes the best outer bound in the...
SourceID	proquest pascalfrancis crossref ieee
SourceType	Aggregation Database Index Database Enrichment Source Publisher
StartPage	1919
SubjectTerms	Applied sciences Binary system CEO problem Codes Coding Coding, codes Conducting materials Cryptography Decoding Engineering profession Entropy erasure distortion Exact sciences and technology Gaussian Information theory Information, signal and communications theory multiterminal source coding Network topology Normal distribution outer bound rate region rate-distortion Semiconductor materials Signal and communications theory Source coding Telecommunications and information theory
Title	An improved outer bound for multiterminal source coding
URI	https://ieeexplore.ieee.org/document/4494706 https://www.proquest.com/docview/195928435 https://www.proquest.com/docview/34638504 https://www.proquest.com/docview/875049022
Volume	54
WOSCitedRecordID	wos000255505700005&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
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE/IET Electronic Library (IEL) (UW System Shared) customDbUrl: eissn: 1557-9654 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014512 issn: 0018-9448 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH5M8aAHp1OxTmcOHjxYbZqkaY5DHAoyPEzZraRpCsJoxW3-_eZHVxy6g7dCXiG8l5f38vLlewBXFOc0KW3RXYgypFqxUDIlQuNbUSxkqYUr5rw98_E4nU7FSwdu2rcwWmsHPtO39tPd5Re1WtpS2R2lgnLLr73FeeLfarU3BpRhzwyOjQObM0dD44MjcTd5mnjQpIgtQd5aBHItVSwgUs6NTkrfzOLXvuyCzaj7v2kewH6TVKKhXwWH0NFVD7qrhg2o8d8e7P1gHzwCPqzQu6sp6ALVTjK3TZaQyWORAxo2SJkZ8iV-pGob6Y7hdfQwuX8Mmz4KoTLxeBESQos0L3iuhU5cTlQIIstYsKg06R0RmtEc61QzxUmSC5lEqSwUjovUPrHE5AS2q7rSp4AYJomSMY-4SinGUsqUGS82WY-iCSuTAG5Xus1UQzJue13MMnfYiERmjOFbX3pjBHDd_vDh-TU2ix5ZXbdijZoDGKwZrx2Pzf5l6zUB9FfWzBoHnWeWU8dEZsICuGxHjWfZ6xJZ6Xo5zwg1exOLaABog0RqufGFyYLO_p5aH3Y9vMTiI89he_G51Bewo74W7_PPgVu_31wj654
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFH-MKagHPzbFOj9y8ODBbk2TtM1xiKI4h4cpu5U0TWEgrbjNv998dEXRHbwV8grhvby8l5dffg_gkuKMRoUpunNe-FRJ5gsmua99Kwi5KBS3xZzXUTweJ9Mpf27BdfMWRillwWeqbz7tXX5eyaUplQ0o5TQ2_NobjNIwcK-1mjsDyrDjBsfahfWpoybywQEfTB4mDjbJQ0OR9yMG2aYqBhIp5lorhWtn8WtntuHmbu9_E92H3TqtREO3Dg6gpcoO7K1aNqDagzuw841_sAvxsEQzW1VQOaqsZGbaLCGdySILNayxMm_IFfmRrEysO4SXu9vJzb1fd1LwpY7IC58QmidZHmeKq8hmRTknogg5Cwqd4BGuGM2wShSTMYkyLqIgEbnEYZ6YR5aYHEG7rEp1DIhhEkkRxkEsE4qxECJh2o913iNpxIrIg_5Kt6msacZNt4u31B43Ap5qY7jml84YHlw1P7w7ho31ol2j60asVrMH5z-M14yHegczFRsPeitrprWLzlPDqqNjM2EeXDSj2rfMhYkoVbWcp4Tq3YkF1AO0RiIx7Phc50Enf0_tArbuJ0-jdPQwfuzBtgObGLTkKbQXH0t1BpvyczGbf5zbtfwFwYvu5Q
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%3Ajournal&rft.genre=article&rft.atitle=An+Improved+Outer+Bound+for+Multiterminal+Source+Coding&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=Wagner%2C+A.B.+%26nbsp&rft.date=2008-05-01&rft.issn=0018-9448&rft.volume=54&rft.issue=5&rft.spage=1919&rft.epage=1937&rft_id=info:doi/10.1109%2FTIT.2008.920249&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9448&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9448&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9448&client=summon