{"id":"https://openalex.org/W2005675592","doi":"https://doi.org/10.1109/tit.2012.2227670","title":"On the Capacity of the Discrete Memoryless Broadcast Channel With Feedback","display_name":"On the Capacity of the Discrete Memoryless Broadcast Channel With Feedback","publication_year":2012,"publication_date":"2012-11-16","ids":{"openalex":"https://openalex.org/W2005675592","doi":"https://doi.org/10.1109/tit.2012.2227670","mag":"2005675592"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2012.2227670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2012.2227670","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/A5032708627","display_name":"Ofer Shayevitz","orcid":"https://orcid.org/0000-0003-4321-0318"},"institutions":[{"id":"https://openalex.org/I2799548008","display_name":"D. E. Shaw Research","ror":"https://ror.org/02s04h872","country_code":"US","type":"company","lineage":["https://openalex.org/I2799548008"]},{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ofer Shayevitz","raw_affiliation_strings":["D. E Shaw Group, New York, NY, USA","Information Theory and Applications Center, University of California, San Diego, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D. E Shaw Group, New York, NY, USA","institution_ids":["https://openalex.org/I2799548008"]},{"raw_affiliation_string":"Information Theory and Applications Center, University of California, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065826035","display_name":"Mich\u00e8le Wigger","orcid":"https://orcid.org/0000-0002-6737-5427"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Mich\u00e8le Wigger","raw_affiliation_strings":["Department of Communications and Electronics, Telecom ParisTech, Paris, France","Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Communications and Electronics, Telecom ParisTech, Paris, France","institution_ids":["https://openalex.org/I12356871"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.2459,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.96747547,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"59","issue":"3","first_page":"1329","last_page":"1345"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","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/T10964","display_name":"Wireless Communication Security Techniques","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/T12162","display_name":"Cellular Automata and Applications","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9955999851226807,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.6102491021156311},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.6026755571365356},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5957406163215637},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5750129222869873},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.511854350566864},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5105024576187134},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.5095008015632629},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48377296328544617},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4685407876968384},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.46550968289375305},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.42559731006622314},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.38631367683410645},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3612067699432373},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35922473669052124},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.23555392026901245}],"concepts":[{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.6102491021156311},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.6026755571365356},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5957406163215637},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5750129222869873},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.511854350566864},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5105024576187134},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.5095008015632629},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48377296328544617},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4685407876968384},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.46550968289375305},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.42559731006622314},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.38631367683410645},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3612067699432373},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35922473669052124},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.23555392026901245},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2012.2227670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2012.2227670","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/G895682095","display_name":"Costs and Benefits of Cooperation in Wireless Networks","funder_award_id":"125703","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320332603","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1515040589","https://openalex.org/W1966065707","https://openalex.org/W1978188352","https://openalex.org/W1984669300","https://openalex.org/W2009132493","https://openalex.org/W2040375497","https://openalex.org/W2058908188","https://openalex.org/W2089743117","https://openalex.org/W2101843279","https://openalex.org/W2107652987","https://openalex.org/W2117423557","https://openalex.org/W2125369889","https://openalex.org/W2129885443","https://openalex.org/W2132286550","https://openalex.org/W2135298608","https://openalex.org/W2136041786","https://openalex.org/W2140176463","https://openalex.org/W2147738283","https://openalex.org/W2149006261","https://openalex.org/W2152663409","https://openalex.org/W2155814067","https://openalex.org/W2163597393","https://openalex.org/W2168765316","https://openalex.org/W2293830652","https://openalex.org/W2439661452","https://openalex.org/W2565824138","https://openalex.org/W3104687609","https://openalex.org/W3105839659","https://openalex.org/W3144128209","https://openalex.org/W4300840296","https://openalex.org/W6718862476"],"related_works":["https://openalex.org/W1995805316","https://openalex.org/W2387503788","https://openalex.org/W2059658550","https://openalex.org/W50067980","https://openalex.org/W2803920876","https://openalex.org/W2999957348","https://openalex.org/W2964219139","https://openalex.org/W4287903946","https://openalex.org/W3042625184","https://openalex.org/W2343292875"],"abstract_inverted_index":{"A":[0],"coding":[1],"scheme":[2,23,33,41,78,105,137],"for":[3,124],"the":[4,17,31,39,48,58,62,67,80,88,99,112,130,140,145],"discrete":[5],"memoryless":[6],"broadcast":[7,75],"channel":[8,63,96],"with":[9,42],"{noiseless,":[10],"noisy,":[11],"generalized}":[12],"feedback":[13,100,131,146],"is":[14,24,84,101,133,147],"proposed,":[15],"and":[16,34,53,97,128],"associated":[18],"achievable":[19],"region":[20],"derived.":[21],"The":[22],"based":[25],"on":[26,139],"a":[27,35,71,92,119],"block-Markov":[28],"strategy":[29],"combining":[30],"Marton":[32],"lossy":[36],"version":[37],"of":[38,73,94],"Gray\u2013Wyner":[40],"side":[43],"information.":[44],"In":[45],"each":[46],"block,":[47],"transmitter":[49],"sends":[50],"fresh":[51],"data":[52],"update":[54],"information":[55],"that":[56,109,123],"allows":[57],"receivers":[59],"to":[60],"improve":[61],"outputs":[64],"observed":[65],"in":[66],"previous":[68],"block.":[69],"For":[70,91],"generalization":[72,93],"Dueck's":[74],"channel,":[76],"our":[77,103,136],"achieves":[79,106],"noiseless-feedback":[81],"capacity,":[82],"which":[83],"strictly":[85],"larger":[86],"than":[87],"no-feedback":[89,113,141],"capacity.":[90],"Blackwell's":[95],"when":[98,129,144],"noiseless,":[102],"new":[104],"rate":[107],"points":[108],"are":[110],"outside":[111],"capacity":[114,142],"region.":[115],"It":[116],"follows":[117],"by":[118],"simple":[120],"continuity":[121],"argument":[122],"both":[125],"these":[126],"channels":[127],"noise":[132],"sufficiently":[134],"low,":[135],"improves":[138],"even":[143],"noisy.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}