{"id":"https://openalex.org/W2194757816","doi":"https://doi.org/10.1109/tit.2015.2506586","title":"Combinatorial Message Sharing and a New Achievable Region for Multiple Descriptions","display_name":"Combinatorial Message Sharing and a New Achievable Region for Multiple Descriptions","publication_year":2015,"publication_date":"2015-12-09","ids":{"openalex":"https://openalex.org/W2194757816","doi":"https://doi.org/10.1109/tit.2015.2506586","mag":"2194757816"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2506586","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2506586","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017446531","display_name":"Kumar Viswanatha","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]},{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087596"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kumar B. Viswanatha","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at Santa Barbara, Santa Barbara, CA, USA","Qualcomm Research Center, San Diego, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Qualcomm Research Center, San Diego, CA, USA","institution_ids":["https://openalex.org/I4210087596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012879525","display_name":"Emrah Akyol","orcid":"https://orcid.org/0000-0002-0663-1677"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]},{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emrah Akyol","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at Santa Barbara, Santa Barbara, CA, USA","Department of Electrical and Computer Engineering, University of Illinois Urbana\u2013Champaign, Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois Urbana\u2013Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026459097","display_name":"Kenneth Rose","orcid":"https://orcid.org/0000-0001-9463-2647"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth Rose","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of California at Santa Barbara, Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of California at Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7492,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.8651809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"62","issue":"2","first_page":"769","last_page":"792"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5825327634811401},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5609973073005676},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.5226387977600098},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.515738308429718},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44042930006980896},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.42497938871383667},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4244692921638489},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.42400503158569336},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.41693365573883057},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4120033085346222},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35175347328186035},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12044820189476013},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10622069239616394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5825327634811401},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5609973073005676},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.5226387977600098},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.515738308429718},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44042930006980896},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.42497938871383667},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4244692921638489},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.42400503158569336},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.41693365573883057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4120033085346222},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35175347328186035},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12044820189476013},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10622069239616394},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2015.2506586","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2506586","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G121050826","display_name":null,"funder_award_id":"CCF-1016861","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G1886569657","display_name":null,"funder_award_id":"CCF-1118075","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G6055805289","display_name":null,"funder_award_id":"CCF-0728986","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G829927461","display_name":null,"funder_award_id":"CCF-1320599","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1494099594","https://openalex.org/W1580306787","https://openalex.org/W1990531224","https://openalex.org/W2000705825","https://openalex.org/W2008340485","https://openalex.org/W2011564903","https://openalex.org/W2013335173","https://openalex.org/W2017662155","https://openalex.org/W2030632589","https://openalex.org/W2036165047","https://openalex.org/W2037478555","https://openalex.org/W2037738598","https://openalex.org/W2050743149","https://openalex.org/W2053652955","https://openalex.org/W2096102601","https://openalex.org/W2098024034","https://openalex.org/W2098660798","https://openalex.org/W2099111195","https://openalex.org/W2099213070","https://openalex.org/W2107378894","https://openalex.org/W2110619347","https://openalex.org/W2118406177","https://openalex.org/W2123095296","https://openalex.org/W2126979605","https://openalex.org/W2146215788","https://openalex.org/W2150412388","https://openalex.org/W2151252184","https://openalex.org/W2153045475","https://openalex.org/W2154426084","https://openalex.org/W2156117528","https://openalex.org/W2165431017","https://openalex.org/W2165454465","https://openalex.org/W2165796172","https://openalex.org/W2167160216","https://openalex.org/W2964007025","https://openalex.org/W4300840296"],"related_works":["https://openalex.org/W2368824897","https://openalex.org/W1910862367","https://openalex.org/W1508050556","https://openalex.org/W2379365082","https://openalex.org/W2370747590","https://openalex.org/W2030109976","https://openalex.org/W2369260257","https://openalex.org/W2389120450","https://openalex.org/W2947588442","https://openalex.org/W55249799"],"abstract_inverted_index":{"This":[0,86,110],"paper":[1,87],"presents":[2],"a":[3,55,76,89,106,112,128,173,204,212],"new":[4],"achievable":[5,146,178],"rate-distortion":[6,147,317],"region":[7,20,148,160,179,261,318],"for":[8,21,62,75,138,149,161,180,186,211,229,243,250,264,287,319],"the":[9,39,49,66,71,102,120,136,150,158,177,198,223,244,256,259,265,270,292,304,311,315,325],"general":[10,19,162,213],"L":[11,50,252],"channel":[12,51],"multiple":[13],"descriptions":[14,103,141],"(MDs)":[15],"problem.":[16,268,330],"A":[17],"well-known":[18],"this":[22],"problem":[23,297],"is":[24,35,191,262,298],"due":[25],"to":[26,48,80,132,140,284],"Venkataramani,":[27],"Kramer,":[28],"and":[29,43,53,153,164,183,217,225],"Goyal":[30],"(VKG).":[31],"Their":[32],"encoding":[33,91,305],"scheme":[34,72,273,313],"an":[36,145],"extension":[37],"of":[38,58,65,101,115,176,215,278,291,324],"El":[40],"Gamal-Cover":[41],"(EC)":[42],"Zhang-Berger":[44],"(ZB)":[45],"coding":[46],"schemes":[47],"case":[52,277],"includes":[54],"combinatorial":[56,94,113],"number":[57,114],"refinement":[59,121],"codebooks,":[60],"one":[61],"each":[63],"subset":[64,100,190],"descriptions.":[67,85],"As":[68],"in":[69,301],"ZB,":[70],"also":[73],"allows":[74],"single":[77],"common":[78,108],"codeword":[79],"be":[81,285],"shared":[82,116,125],"by":[83],"all":[84,230,251],"proposes":[88],"novel":[90],"technique":[92],"involving":[93],"message":[95],"sharing":[96],"(CMS),":[97],"where":[98,222],"every":[99],"may":[104],"share":[105],"distinct":[107],"message.":[109],"introduces":[111],"codebooks":[117,122,126],"along":[118],"with":[119],"of.":[123],"These":[124],"provide":[127],"more":[129,205],"flexible":[130],"framework":[131],"tradeoff":[133],"redundancy":[134],"across":[135],"messages":[137],"resilience":[139],"loss.":[142],"We":[143,167,201],"derive":[144],"proposed":[151],"technique,":[152],"show":[154,169,203,236,309],"that":[155,170,193,237,258,280,310],"it":[156],"subsumes":[157],"VKG":[159,210],"sources":[163,216],"distortion":[165,184,218],"measures.":[166],"further":[168],"CMS":[171,208,238,312],"provides":[172],"strict":[174],"improvement":[175],"any":[181],"source":[182],"measures":[185],"which":[187],"some":[188],"two-description":[189,231],"such":[192],"ZB":[194,224],"achieves":[195,314],"points":[196],"outside":[197],"EC":[199,226,260],"region.":[200],"then":[202],"surprising":[206],"result:":[207],"outperforms":[209],"class":[214],"measures,":[219],"including":[220],"scenarios":[221],"regions":[227],"coincide":[228],"subsets.":[232],"In":[233],"particular,":[234],"we":[235,308],"strictly":[239,299],"improves":[240],"on":[241],"VKG,":[242],"L-channel":[245,293,326],"quadratic":[246,294,327],"Gaussian":[247,295,328],"MD":[248,296,329],"problem,":[249],"\u2265":[253],"3,":[254],"despite":[255],"fact":[257],"complete":[263,316],"corresponding":[266],"two-descriptions":[267],"Consequently,":[269],"correlated":[271],"quantization":[272],"(an":[274],"extreme":[275],"special":[276],"VKG)":[279],"has":[281],"been":[282],"proven":[283],"optimal":[286],"several":[288,320],"cross":[289,322],"sections":[290,323],"suboptimal":[300],"general.":[302],"Using":[303],"principles":[306],"derived,":[307],"asymmetric":[321]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}