{"id":"https://openalex.org/W2481902600","doi":"https://doi.org/10.1109/tit.2016.2582176","title":"Maximal Noise in Interactive Communication Over Erasure Channels and Channels With Feedback","display_name":"Maximal Noise in Interactive Communication Over Erasure Channels and Channels With Feedback","publication_year":2016,"publication_date":"2016-06-20","ids":{"openalex":"https://openalex.org/W2481902600","doi":"https://doi.org/10.1109/tit.2016.2582176","mag":"2481902600"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2016.2582176","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2582176","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/A5083692440","display_name":"Klim Efremenko","orcid":"https://orcid.org/0000-0003-3280-3927"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["IL","US"],"is_corresponding":true,"raw_author_name":"Klim Efremenko","raw_affiliation_strings":["Department of Computer Science, Tel-Aviv University, Tel Aviv, Israel","University of Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tel-Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166","https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085059786","display_name":"Ran Gelles","orcid":"https://orcid.org/0000-0003-3615-3239"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]},{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ran Gelles","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ, USA","University of California at Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080591933","display_name":"Bernhard Haeupler","orcid":"https://orcid.org/0000-0003-3381-0459"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bernhard Haeupler","raw_affiliation_strings":["Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083692440"],"corresponding_institution_ids":["https://openalex.org/I39422238","https://openalex.org/I16391192","https://openalex.org/I40347166"],"apc_list":null,"apc_paid":null,"fwci":3.88095728,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.94153727,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"62","issue":"8","first_page":"4575","last_page":"4588"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9995999932289124,"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/T11130","display_name":"Coding theory and cryptography","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/erasure","display_name":"Erasure","score":0.8525772094726562},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.7297915816307068},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.5898679494857788},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5788151025772095},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5690705180168152},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.543183445930481},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5257476568222046},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.45120206475257874},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.44878673553466797},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44875675439834595},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.42186301946640015},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39752858877182007},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3883305490016937},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.338188111782074},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.2238936722278595},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1244657039642334},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10647228360176086}],"concepts":[{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.8525772094726562},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.7297915816307068},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.5898679494857788},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5788151025772095},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5690705180168152},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.543183445930481},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5257476568222046},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.45120206475257874},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.44878673553466797},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44875675439834595},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.42186301946640015},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39752858877182007},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3883305490016937},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.338188111782074},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.2238936722278595},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1244657039642334},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10647228360176086},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2016.2582176","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2582176","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":[{"id":"https://metadata.un.org/sdg/4","score":0.550000011920929,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1529178725","https://openalex.org/W1981068980","https://openalex.org/W2003497308","https://openalex.org/W2011900268","https://openalex.org/W2012171341","https://openalex.org/W2020278159","https://openalex.org/W2022350090","https://openalex.org/W2026670837","https://openalex.org/W2029315940","https://openalex.org/W2040355376","https://openalex.org/W2041404167","https://openalex.org/W2072979474","https://openalex.org/W2109131159","https://openalex.org/W2115551261","https://openalex.org/W2117696850","https://openalex.org/W2126420649","https://openalex.org/W2145385126","https://openalex.org/W2154746932","https://openalex.org/W2165062870","https://openalex.org/W2171601298","https://openalex.org/W2202879065","https://openalex.org/W2216201412","https://openalex.org/W2267512979","https://openalex.org/W2296697369","https://openalex.org/W2401541007","https://openalex.org/W2404094227","https://openalex.org/W2407991844","https://openalex.org/W2766313398","https://openalex.org/W2962994829","https://openalex.org/W2963060525","https://openalex.org/W2964292074","https://openalex.org/W2978725006","https://openalex.org/W3022245005","https://openalex.org/W4230712601","https://openalex.org/W6631774813","https://openalex.org/W6641159954","https://openalex.org/W6693264763"],"related_works":["https://openalex.org/W2115811863","https://openalex.org/W2372190485","https://openalex.org/W1848880869","https://openalex.org/W2583282232","https://openalex.org/W1568966867","https://openalex.org/W2137028263","https://openalex.org/W2810502498","https://openalex.org/W2744779861","https://openalex.org/W2130518071","https://openalex.org/W2951344115"],"abstract_inverted_index":{"We":[0,82,90],"provide":[1,41,91],"tight":[2],"upper":[3],"and":[4,44,120],"lower":[5],"bounds":[6,66],"on":[7,154],"the":[8,25,54,71,97,125,145,155],"noise":[9,29,57],"resilience":[10],"of":[11,28,56,69,102,135,178],"interactive":[12,85],"communication":[13,86],"over":[14,87],"noisy":[15],"channels":[16,173],"with":[17,132,158],"feedback.":[18],"In":[19,38],"this":[20],"setting,":[21],"we":[22,40,163],"show":[23],"that":[24,30,49,95,174],"maximal":[26],"fraction":[27,55],"any":[31],"nonadaptive":[32,46],"protocol":[33,169],"can":[34],"withstand":[35],"is":[36,58],"1/3.":[37],"addition,":[39],"a":[42,92,117,159,168],"simple":[43],"efficient":[45,122],"coding":[47,93,129],"scheme":[48,94,130],"succeeds":[50],"as":[51,53,149],"long":[52],"at":[59],"most":[60],"1/3":[61,181],"-":[62,104,182],"\u03b5.":[63,183],"Surprisingly,":[64],"both":[65],"hold":[67],"regardless":[68],"whether":[70],"parties":[72],"send":[73],"bits":[74],"or":[75],"symbols":[76],"from":[77],"an":[78,133],"arbitrarily":[79],"large":[80],"alphabet.":[81],"also":[83],"consider":[84],"erasure":[88,100,172,176],"channels.":[89],"withstands":[96],"optimal":[98],"tolerable":[99],"rate":[101],"1/2":[103],"\u03b5":[105,150],"[Franklin":[106],"et":[107],"al.,":[108],"IEEE":[109],"Trans.":[110],"Info.":[111],"Theory,":[112],"2015],":[113],"but":[114],"operates":[115],"in":[116,138,143],"much":[118],"simpler":[119],"more":[121],"way":[123],"than":[124],"previous":[126],"schemes.":[127],"Our":[128],"works":[131],"alphabet":[134,146,161],"size":[136,147],"4,":[137],"contrast":[139],"to":[140,166,180],"prior":[141],"schemes":[142],"which":[144],"grows":[148],"\u2192":[151],"0.":[152],"Building":[153],"above":[156],"algorithm":[157],"fixed":[160],"size,":[162],"are":[164],"able":[165],"devise":[167],"for":[170],"binary":[171],"tolerates":[175],"rates":[177],"up":[179]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}