{"id":"https://openalex.org/W3213984871","doi":"https://doi.org/10.1109/jsait.2021.3126422","title":"Multiparty Interactive Coding Over Networks of Intersecting Broadcast Links","display_name":"Multiparty Interactive Coding Over Networks of Intersecting Broadcast Links","publication_year":2021,"publication_date":"2021-11-09","ids":{"openalex":"https://openalex.org/W3213984871","doi":"https://doi.org/10.1109/jsait.2021.3126422","mag":"3213984871"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2021.3126422","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3126422","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in 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/A5080005850","display_name":"Manuj Mukherjee","orcid":"https://orcid.org/0000-0003-0220-5862"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Manuj Mukherjee","raw_affiliation_strings":["Alexander Kofkin Faculty of Engineering, Bar Ilan University, Ramat Gan, Israel"],"affiliations":[{"raw_affiliation_string":"Alexander Kofkin Faculty of Engineering, Bar Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085059786","display_name":"Ran Gelles","orcid":"https://orcid.org/0000-0003-3615-3239"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ran Gelles","raw_affiliation_strings":["Alexander Kofkin Faculty of Engineering, Bar Ilan University, Ramat Gan, Israel"],"affiliations":[{"raw_affiliation_string":"Alexander Kofkin Faculty of Engineering, Bar Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080005850"],"corresponding_institution_ids":["https://openalex.org/I13955877"],"apc_list":null,"apc_paid":null,"fwci":1.0697,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78940597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"4","first_page":"1078","last_page":"1092"},"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.9998999834060669,"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.9998999834060669,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9993000030517578,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9984999895095825,"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/notation","display_name":"Notation","score":0.7525346875190735},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.6256768703460693},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.565091073513031},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4834226369857788},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4462515115737915},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43327271938323975},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4088863134384155},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3665406107902527},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3598763346672058},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20126721262931824},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.16693928837776184},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09994480013847351}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7525346875190735},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.6256768703460693},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.565091073513031},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4834226369857788},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4462515115737915},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43327271938323975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4088863134384155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3665406107902527},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3598763346672058},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20126721262931824},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.16693928837776184},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09994480013847351}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsait.2021.3126422","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3126422","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5943845093","display_name":null,"funder_award_id":"1078/17","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G8923793479","display_name":null,"funder_award_id":"2020277","funder_id":"https://openalex.org/F4320320950","funder_display_name":"United States-Israel Binational Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320320950","display_name":"United States-Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"},{"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":49,"referenced_works":["https://openalex.org/W183135530","https://openalex.org/W1894162430","https://openalex.org/W1981068980","https://openalex.org/W1989008275","https://openalex.org/W1994504402","https://openalex.org/W1995875735","https://openalex.org/W2002501531","https://openalex.org/W2022350090","https://openalex.org/W2035902142","https://openalex.org/W2047805348","https://openalex.org/W2053269541","https://openalex.org/W2077242989","https://openalex.org/W2115551261","https://openalex.org/W2117696850","https://openalex.org/W2123903520","https://openalex.org/W2126420649","https://openalex.org/W2145385126","https://openalex.org/W2148190105","https://openalex.org/W2171601298","https://openalex.org/W2478708596","https://openalex.org/W2481169573","https://openalex.org/W2591825508","https://openalex.org/W2592971868","https://openalex.org/W2619994604","https://openalex.org/W2620502216","https://openalex.org/W2772918851","https://openalex.org/W2800163243","https://openalex.org/W2800341486","https://openalex.org/W2809099106","https://openalex.org/W2886244705","https://openalex.org/W2899702797","https://openalex.org/W2921287520","https://openalex.org/W2963060525","https://openalex.org/W2963895596","https://openalex.org/W2964292074","https://openalex.org/W2971934427","https://openalex.org/W3012971507","https://openalex.org/W3103339449","https://openalex.org/W3133813625","https://openalex.org/W3190887794","https://openalex.org/W4244316901","https://openalex.org/W4288259470","https://openalex.org/W4293041004","https://openalex.org/W4295240511","https://openalex.org/W4300840296","https://openalex.org/W6651068642","https://openalex.org/W6753205291","https://openalex.org/W6774883989","https://openalex.org/W6789622649"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W1595229445","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883","https://openalex.org/W4313359513","https://openalex.org/W763418848"],"abstract_inverted_index":{"We":[0,28,135,170],"consider":[1],"computations":[2],"over":[3,38,95],"networks":[4,41],"with":[5,49,98,140],"multiple":[6],"broadcast":[7,16,121,181,220],"channels":[8],"that":[9,23,33,70],"intersect":[10],"at":[11],"a":[12,60,96,108,172],"single":[13,109],"party.":[14],"Each":[15],"link":[17],"suffers":[18],"from":[19,227],"random":[20],"bit-flip":[21],"noise":[22],"affects":[24],"the":[25,52,146,153,176,187,191,199,202,209,217,251],"receivers":[26],"independently.":[27],"design":[29,136],"interactive":[30],"coding":[31,61,138,174],"schemes":[32,139],"successfully":[34],"perform":[35],"any":[36,71],"computation":[37,200],"these":[39],"noisy":[40,120],"and":[42,65,162,183,204,213,249],"strive":[43],"to":[44,51,113,152,186,216,236],"reduce":[45],"their":[46],"communication":[47],"overhead":[48,223,260],"respect":[50],"original":[53],"(noiseless)":[54,72],"computation.":[55],"A":[56],"simple":[57],"variant":[58],"of":[59,74,124,190,211,219],"scheme":[62,210],"by":[63],"Rajagopalan":[64,212],"Schulman":[66],"(STOC":[67],"1994)":[68],"shows":[69],"protocol":[73],"<inline-formula":[75,87,99,114,127,156,163,228,237,253],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[76,88,100,115,128,157,164,229,238,254],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[77,89,101,116,129,158,165,230,239,255],"<tex-math":[78,90,102,117,130,159,166,231,240,256],"notation=\"LaTeX\">$R$":[79],"</tex-math></inline-formula>":[80,93,104,119,132,161,168,235,248,259],"rounds":[81,94],"can":[82],"be":[83],"reliably":[84],"simulated":[85],"in":[86,106,193,201,261],"notation=\"LaTeX\">$O(R\\log":[91],"n)$":[92,258],"network":[97,147,203],"notation=\"LaTeX\">$n=n_{1}n_{2}+1$":[103],"parties":[105],"which":[107,125],"party":[110],"is":[111,184,205],"connected":[112],"notation=\"LaTeX\">$n_{2}$":[118,167],"channels,":[122],"each":[123,180],"connects":[126],"notation=\"LaTeX\">$n_{1}$":[131,160],"distinct":[133],"parties.":[134],"new":[137],"improved":[141],"overheads.":[142],"Our":[143],"approach":[144],"divides":[145],"into":[148],"four":[149,263],"regimes":[150],"according":[151],"relationship":[154],"between":[155],".":[169],"employ":[171],"two-layer":[173],"where":[175],"inner":[177],"code":[178],"protects":[179,198],"channel":[182],"tailored":[185],"specific":[188],"conditions":[189],"regime":[192],"consideration.":[194],"The":[195,222],"outer":[196],"layer":[197],"generally":[206],"based":[207],"on":[208],"Schulman,":[214],"adapted":[215],"case":[218],"channels.":[221],"we":[224],"obtain":[225],"ranges":[226],"notation=\"LaTeX\">$O(\\log":[232,257],"\\log":[233,245],"n_{2})$":[234],"notation=\"LaTeX\">$O\\left({\\log":[241],"n_{2}":[242],"\\frac":[243],"{\\log":[244],"n_{1}}{\\log":[246],"n_{1}}}\\right)$":[247],"beats":[250],"trivial":[252],"all":[262],"regimes.":[264]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}