{"id":"https://openalex.org/W2224782769","doi":"https://doi.org/10.1109/tit.2016.2533479","title":"Duality of a Source Coding Problem and the Semi-Deterministic Broadcast Channel With Rate-Limited Cooperation","display_name":"Duality of a Source Coding Problem and the Semi-Deterministic Broadcast Channel With Rate-Limited Cooperation","publication_year":2016,"publication_date":"2016-02-23","ids":{"openalex":"https://openalex.org/W2224782769","doi":"https://doi.org/10.1109/tit.2016.2533479","mag":"2224782769"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2016.2533479","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2533479","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1405.7812","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Ziv Goldfeld","orcid":null},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ziv Goldfeld","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beersheba, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beersheba, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Haim H. Permuter","orcid":null},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Haim H. Permuter","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beersheba, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beersheba, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":null,"display_name":"Gerhard Kramer","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gerhard Kramer","raw_affiliation_strings":["Institute for Communications Engineering, Technical University of Munich, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.662,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.73521127,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"62","issue":"5","first_page":"2285","last_page":"2307"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9555000066757202,"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.9555000066757202,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.029200000688433647,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.00279999990016222,"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/converse","display_name":"Converse","score":0.8446000218391418},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.5630000233650208},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5471000075340271},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5378000140190125},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4927000105381012},{"id":"https://openalex.org/keywords/converse-theorem","display_name":"Converse theorem","score":0.46889999508857727},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.4546000063419342},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.4487999975681305},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.4300000071525574},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4205999970436096}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.8446000218391418},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.5630000233650208},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5582000017166138},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5471000075340271},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5378000140190125},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4927000105381012},{"id":"https://openalex.org/C204591131","wikidata":"https://www.wikidata.org/wiki/Q5166461","display_name":"Converse theorem","level":3,"score":0.46889999508857727},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.4546000063419342},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.4487999975681305},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.4300000071525574},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4205999970436096},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.40149998664855957},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39820000529289246},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3862999975681305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38370001316070557},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.38199999928474426},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.37139999866485596},{"id":"https://openalex.org/C166366890","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Channel code","level":3,"score":0.3695000112056732},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3522999882698059},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.3434000015258789},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.32330000400543213},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3140999972820282},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.3100000023841858},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.30959999561309814},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29580000042915344},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C2781007418","wikidata":"https://www.wikidata.org/wiki/Q1456934","display_name":"Capacity planning","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2849000096321106},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.2840999960899353},{"id":"https://openalex.org/C46681722","wikidata":"https://www.wikidata.org/wiki/Q4725589","display_name":"Alias","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C200801453","wikidata":"https://www.wikidata.org/wiki/Q5283181","display_name":"Distributed source coding","level":4,"score":0.2574999928474426},{"id":"https://openalex.org/C22680326","wikidata":"https://www.wikidata.org/wiki/Q7444867","display_name":"Secure coding","level":5,"score":0.2535000145435333},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2526000142097473}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2016.2533479","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2533479","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"},{"id":"pmh:oai:arXiv.org:1405.7812","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1405.7812","pdf_url":"https://arxiv.org/pdf/1405.7812","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1405.7812","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1405.7812","pdf_url":"https://arxiv.org/pdf/1405.7812","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G690405506","display_name":null,"funder_award_id":"684/11","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1623190650","https://openalex.org/W1963666193","https://openalex.org/W1970900681","https://openalex.org/W1978188352","https://openalex.org/W2001498781","https://openalex.org/W2009355192","https://openalex.org/W2011671546","https://openalex.org/W2015794320","https://openalex.org/W2016908727","https://openalex.org/W2039693045","https://openalex.org/W2054405836","https://openalex.org/W2074493852","https://openalex.org/W2078306821","https://openalex.org/W2081047977","https://openalex.org/W2084360170","https://openalex.org/W2085302546","https://openalex.org/W2093182344","https://openalex.org/W2099213070","https://openalex.org/W2110266514","https://openalex.org/W2112225430","https://openalex.org/W2112848326","https://openalex.org/W2115951725","https://openalex.org/W2119075493","https://openalex.org/W2122627558","https://openalex.org/W2127768309","https://openalex.org/W2129885443","https://openalex.org/W2135306111","https://openalex.org/W2136433677","https://openalex.org/W2137301158","https://openalex.org/W2138007044","https://openalex.org/W2140788188","https://openalex.org/W2141432745","https://openalex.org/W2143580991","https://openalex.org/W2150412388","https://openalex.org/W2152308050","https://openalex.org/W2155676967","https://openalex.org/W2156349758","https://openalex.org/W2156447837","https://openalex.org/W2157095129","https://openalex.org/W2157639858","https://openalex.org/W2157676418","https://openalex.org/W2164651000","https://openalex.org/W2172236196","https://openalex.org/W2173267959","https://openalex.org/W2212231094","https://openalex.org/W2293830652","https://openalex.org/W2296441616","https://openalex.org/W2553897199","https://openalex.org/W4210733153","https://openalex.org/W4300840296","https://openalex.org/W6674980022","https://openalex.org/W6804371254"],"related_works":[],"abstract_inverted_index":{"The":[0,16,66,93,115],"Wyner-Ahlswede-K\u00f6rner":[1],"(WAK)":[2],"empirical-coordination":[3],"problem":[4,140],"where":[5],"the":[6,51,57,61,82,107,119,134,138,142,145,149,161,167,181,185,190],"encoders":[7],"cooperate":[8],"via":[9],"a":[10,36,75,102,171],"finite-capacity":[11],"one-sided":[12,43],"link":[13],"is":[14,19,46,64,79,87,95,113,121,128],"considered.":[15,47],"coordination-capacity":[17],"region":[18,59,73,117,126,136,163],"derived":[20],"by":[21,89,184],"combining":[22],"several":[23],"source":[24],"coding":[25],"techniques,":[26],"such":[27],"as":[28],"Wyner-Ziv":[29],"coding,":[30],"binning,":[31],"and":[32,56,106,157],"superposition":[33],"coding.":[34],"Furthermore,":[35],"semi-deterministic":[37],"(SD)":[38],"broadcast":[39],"channel":[40],"(BC)":[41],"with":[42],"decoder":[44],"cooperation":[45],"Duality":[48],"principles":[49],"relating":[50],"two":[52],"problems":[53],"are":[54,164],"presented,":[55],"capacity":[58,111,116],"for":[60,74,81,160],"SD-BC":[62,94,120],"setting":[63],"derived.":[65],"direct":[67],"part":[68],"follows":[69],"from":[70],"an":[71,124],"achievable":[72],"general":[76],"BC":[77],"that":[78,127,144,178],"tight":[80],"SD":[83],"scenario.":[84],"A":[85],"converse":[86,158],"established":[88],"using":[90],"telescoping":[91],"identities.":[92],"shown":[96,129],"to":[97,101,130,133],"be":[98,131],"operationally":[99],"equivalent":[100,125,162],"class":[103],"of":[104,118,137,152,174],"relay-BCs,":[105],"correspondence":[108],"between":[109],"their":[110],"regions":[112,154],"established.":[114],"transformed":[122],"into":[123],"dual":[132],"admissible":[135],"WAK":[139],"in":[141],"sense":[143],"information":[146],"measures":[147],"defining":[148],"corner":[150],"points":[151],"both":[153],"coincide.":[155],"Achievability":[156],"proofs":[159],"provided.":[165],"For":[166],"converse,":[168],"we":[169],"use":[170],"probabilistic":[172],"construction":[173],"auxiliary":[175],"random":[176],"variables":[177],"depends":[179],"on":[180],"distribution":[182],"induced":[183],"codebook.":[186],"Several":[187],"examples":[188],"illustrate":[189],"results.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2016-06-24T00:00:00"}