{"id":"https://openalex.org/W2014345014","doi":"https://doi.org/10.1109/tit.2018.2818736","title":"Capacity Regions of Two-Receiver Broadcast Erasure Channels With Feedback and Memory","display_name":"Capacity Regions of Two-Receiver Broadcast Erasure Channels With Feedback and Memory","publication_year":2018,"publication_date":"2018-03-23","ids":{"openalex":"https://openalex.org/W2014345014","doi":"https://doi.org/10.1109/tit.2018.2818736","mag":"2014345014"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2018.2818736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2818736","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1612.01487","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064664029","display_name":"Michael Heindlmaier","orcid":"https://orcid.org/0000-0002-2441-1985"},"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":true,"raw_author_name":"Michael Heindlmaier","raw_affiliation_strings":["Department for Electrical and Computer Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","Department for Electrical and Computer Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Department for Electrical and Computer Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Department for Electrical and Computer Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany#TAB#","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080725457","display_name":"Shirin Saeedi Bidokhti","orcid":"https://orcid.org/0000-0002-3790-202X"},"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":"Shirin Saeedi Bidokhti","raw_affiliation_strings":["Department for Electrical and Computer Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","Department for Electrical and Computer Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Department for Electrical and Computer Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Department for Electrical and Computer Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany#TAB#","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064664029"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.00040235,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"64","issue":"7","first_page":"5042","last_page":"5069"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998999834060669,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998999834060669,"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.9997000098228455,"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.9988999962806702,"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/erasure","display_name":"Erasure","score":0.6930878162384033},{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.6898933053016663},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6544827222824097},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6363376379013062},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5290794968605042},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.5068033337593079},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4864163398742676},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4796214997768402},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4333766996860504},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4239044189453125},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.420575886964798},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.29177069664001465},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28968894481658936},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2596113085746765}],"concepts":[{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.6930878162384033},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.6898933053016663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6544827222824097},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6363376379013062},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5290794968605042},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.5068033337593079},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4864163398742676},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4796214997768402},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4333766996860504},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4239044189453125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.420575886964798},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.29177069664001465},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28968894481658936},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2596113085746765},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2018.2818736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2818736","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:1612.01487","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1612.01487","pdf_url":"https://arxiv.org/pdf/1612.01487","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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"},{"id":"mag:2014345014","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1612.01487","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1612.01487","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1612.01487","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1612.01487","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1612.01487","pdf_url":"https://arxiv.org/pdf/1612.01487","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[{"id":"https://metadata.un.org/sdg/16","score":0.5699999928474426,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2014345014.pdf","grobid_xml":"https://content.openalex.org/works/W2014345014.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W565955800","https://openalex.org/W1639669715","https://openalex.org/W1648801759","https://openalex.org/W1966367376","https://openalex.org/W1986861530","https://openalex.org/W1991380977","https://openalex.org/W2003842604","https://openalex.org/W2005675592","https://openalex.org/W2009132493","https://openalex.org/W2024886389","https://openalex.org/W2031381592","https://openalex.org/W2037486291","https://openalex.org/W2043890573","https://openalex.org/W2056099894","https://openalex.org/W2058908188","https://openalex.org/W2063142364","https://openalex.org/W2066364164","https://openalex.org/W2070317877","https://openalex.org/W2072270486","https://openalex.org/W2082851808","https://openalex.org/W2083048215","https://openalex.org/W2086002250","https://openalex.org/W2091640107","https://openalex.org/W2094458162","https://openalex.org/W2099111195","https://openalex.org/W2105177639","https://openalex.org/W2105406958","https://openalex.org/W2106248279","https://openalex.org/W2107652987","https://openalex.org/W2108787612","https://openalex.org/W2117423557","https://openalex.org/W2119683335","https://openalex.org/W2119997240","https://openalex.org/W2122199854","https://openalex.org/W2126930953","https://openalex.org/W2129885443","https://openalex.org/W2130507035","https://openalex.org/W2131769071","https://openalex.org/W2132286550","https://openalex.org/W2134833225","https://openalex.org/W2135663206","https://openalex.org/W2137152139","https://openalex.org/W2138993731","https://openalex.org/W2141021549","https://openalex.org/W2142270203","https://openalex.org/W2142901448","https://openalex.org/W2144136361","https://openalex.org/W2153623795","https://openalex.org/W2157721994","https://openalex.org/W2158013409","https://openalex.org/W2158836656","https://openalex.org/W2165397914","https://openalex.org/W2167513698","https://openalex.org/W2168765316","https://openalex.org/W2555338699","https://openalex.org/W2594872915","https://openalex.org/W2610857016","https://openalex.org/W2962895301","https://openalex.org/W2964229817","https://openalex.org/W3105839659","https://openalex.org/W4229706427","https://openalex.org/W4253990512","https://openalex.org/W4255052368","https://openalex.org/W4301852635"],"related_works":["https://openalex.org/W2794280392","https://openalex.org/W2952179157","https://openalex.org/W2964229817","https://openalex.org/W2779023396","https://openalex.org/W2036049709","https://openalex.org/W2952106472","https://openalex.org/W1786162340","https://openalex.org/W2548709495","https://openalex.org/W2583487613","https://openalex.org/W2146410644","https://openalex.org/W2153105294","https://openalex.org/W1966288115","https://openalex.org/W2070030915","https://openalex.org/W1614401948","https://openalex.org/W2950572716","https://openalex.org/W2610575891","https://openalex.org/W1592232663","https://openalex.org/W2952729774","https://openalex.org/W3100289154","https://openalex.org/W2140176463"],"abstract_inverted_index":{"The":[0,162,182,243,274],"two-receiver":[1],"broadcast":[2],"packet":[3],"erasure":[4],"channel":[5,22,37,48,171],"with":[6,102,111],"feedback":[7,65,106,141],"and":[8,44,76,86,104,107,125,157,174,204,223,236,260],"memory":[9,103],"is":[10,13,42,50,69,90,93,116,126,187,212,246,277],"studied.":[11],"Memory":[12],"modeled":[14],"using":[15,189],"a":[16,21,122,130,150,154,158,178,220,247,278],"finite-state":[17],"Markov":[18],"chain":[19],"representing":[20],"state.":[23],"Two":[24,133],"scenarios":[25],"are":[26,59,84,137,234,241],"considered:":[27],"1)":[28],"when":[29,46],"the":[30,36,40,47,53,62,67,80,87,114,118,146,169,175,185,190,210,214,231,256,266,285],"transmitter":[31,63],"has":[32,121],"causal":[33],"knowledge":[34],"of":[35,57,82,129,145,152,184,192,197,230],"state":[38,41,49,68,115,172,211],"(i.e.,":[39,66],"visible)":[43],"2)":[45],"unknown":[51],"at":[52,61],"transmitter,":[54],"but":[55],"observations":[56],"it":[58],"available":[60],"through":[64],"hidden).":[70],"In":[71],"both":[72],"scenarios,":[73],"matching":[74],"outer":[75],"inner":[77],"bounds":[78],"on":[79,168,255],"rates":[81],"communication":[83],"derived":[85],"capacity":[88,119,215,232,267],"region":[89,120,216,233,264,268],"determined.":[91],"It":[92],"shown":[94],"that":[95,139,251,281],"similar":[96],"results":[97],"carry":[98],"over":[99],"to":[100,142],"channels":[101,110],"delayed":[105],"memoryless":[108],"compound":[109],"feedback.":[112],"When":[113,209],"visible,":[117],"single-letter":[123,221],"characterization":[124,222],"in":[127,195,202,225,271,284],"terms":[128],"linear":[131],"program.":[132],"optimal":[134,238],"coding":[135,239,249],"schemes":[136],"devised":[138],"use":[140],"keep":[143],"track":[144],"sent/received":[147],"packets":[148],"via":[149],"network":[151],"queues:":[153],"probabilistic":[155,248],"scheme":[156,250],"deterministic":[159],"backpressure-like":[160,279],"algorithm.":[161],"former":[163],"bases":[164,252],"its":[165,253,261],"decisions":[166,254],"solely":[167],"past":[170,257],"information":[173],"latter":[176],"follows":[177],"max-weight":[179],"queue-based":[180],"policy.":[181],"performance":[183],"algorithms":[186,240],"analyzed":[188],"frameworks":[191],"rate":[193,263],"stability":[194],"networks":[196],"queues,":[198],"max-flow":[199],"min-cut":[200],"duality":[201],"networks,":[203],"finite-horizon":[205],"Lyapunov":[206],"drift":[207],"analysis.":[208],"hidden,":[213],"does":[217],"not":[218],"have":[219],"is,":[224],"this":[226],"sense,":[227],"uncomputable.":[228],"Approximations":[229],"provided":[235],"two":[237],"outlined.":[242],"first":[244],"algorithm":[245,276,280],"$L$":[258,272],"acknowledgments":[259],"achievable":[262],"approaches":[265],"exponentially":[269],"fast":[270],".":[273],"second":[275],"performs":[282],"optimally":[283],"long":[286],"run.":[287]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2022-10-05T00:00:00"}