{"id":"https://openalex.org/W2110210487","doi":"https://doi.org/10.1109/itwnit.2009.5158545","title":"Distributed computation of symmetric functions with binary inputs","display_name":"Distributed computation of symmetric functions with binary inputs","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2110210487","doi":"https://doi.org/10.1109/itwnit.2009.5158545","mag":"2110210487"},"language":"en","primary_location":{"id":"doi:10.1109/itwnit.2009.5158545","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itwnit.2009.5158545","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Information Theory Workshop on Networking and Information Theory","raw_type":"proceedings-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/A5084509524","display_name":"Nikhil Karamchandani","orcid":"https://orcid.org/0000-0002-7233-0717"},"institutions":[{"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":true,"raw_author_name":"Nikhil Karamchandani","raw_affiliation_strings":["California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, 92093-0407, USA"],"affiliations":[{"raw_affiliation_string":"California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, 92093-0407, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113665253","display_name":"Rathinakumar Appuswamy","orcid":null},"institutions":[{"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":"Rathinakumar Appuswamy","raw_affiliation_strings":["California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, 92093-0407, USA"],"affiliations":[{"raw_affiliation_string":"California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, 92093-0407, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075999338","display_name":"Massimo Franceschetti","orcid":"https://orcid.org/0000-0002-4057-8152"},"institutions":[{"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":"Massimo Franceschetti","raw_affiliation_strings":["California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, 92093-0407, USA"],"affiliations":[{"raw_affiliation_string":"California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, 92093-0407, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084509524"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":0.6856,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.71857396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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/T11476","display_name":"Graph theory and applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9991000294685364,"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/computation","display_name":"Computation","score":0.6434308290481567},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6288166046142578},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.6186121702194214},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6093990802764893},{"id":"https://openalex.org/keywords/symmetric-function","display_name":"Symmetric function","score":0.5666260719299316},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5217036604881287},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5044907331466675},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4869910180568695},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4748433232307434},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.44751593470573425},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4256443977355957},{"id":"https://openalex.org/keywords/binary-symmetric-channel","display_name":"Binary symmetric channel","score":0.4200384318828583},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4144905209541321},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.41035979986190796},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38128864765167236},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34819871187210083},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.16857445240020752},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11338350176811218},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0808764100074768},{"id":"https://openalex.org/keywords/channel-code","display_name":"Channel code","score":0.07822945713996887}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6434308290481567},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6288166046142578},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.6186121702194214},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6093990802764893},{"id":"https://openalex.org/C3746008","wikidata":"https://www.wikidata.org/wiki/Q981351","display_name":"Symmetric function","level":2,"score":0.5666260719299316},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5217036604881287},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5044907331466675},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4869910180568695},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4748433232307434},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.44751593470573425},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4256443977355957},{"id":"https://openalex.org/C173988684","wikidata":"https://www.wikidata.org/wiki/Q863510","display_name":"Binary symmetric channel","level":4,"score":0.4200384318828583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4144905209541321},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.41035979986190796},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38128864765167236},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34819871187210083},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.16857445240020752},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11338350176811218},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0808764100074768},{"id":"https://openalex.org/C166366890","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Channel code","level":3,"score":0.07822945713996887},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itwnit.2009.5158545","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itwnit.2009.5158545","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Information Theory Workshop on Networking and Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W183135530","https://openalex.org/W617886523","https://openalex.org/W1994504402","https://openalex.org/W2003969372","https://openalex.org/W2022456395","https://openalex.org/W2035902142","https://openalex.org/W2047276487","https://openalex.org/W2047805348","https://openalex.org/W2053269541","https://openalex.org/W2101080823","https://openalex.org/W2123976939","https://openalex.org/W2144590858","https://openalex.org/W2170513023","https://openalex.org/W2739475860","https://openalex.org/W3099497738","https://openalex.org/W4238838679","https://openalex.org/W6619336390","https://openalex.org/W6648976227","https://openalex.org/W6662227430"],"related_works":["https://openalex.org/W2472109360","https://openalex.org/W2462216790","https://openalex.org/W2136374310","https://openalex.org/W1973304383","https://openalex.org/W1979114350","https://openalex.org/W2084029712","https://openalex.org/W2010329012","https://openalex.org/W2506502704","https://openalex.org/W4388517144","https://openalex.org/W3021776458"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,19,70,78,115,122],"following":[4],"network":[5,20],"computation":[6],"problem:":[7],"n":[8],"nodes":[9,40],"are":[10],"placed":[11],"on":[12],"a":[13,51,64,88,100],"radic(n)timesradic(n)":[14],"grid,":[15],"each":[16,43],"node":[17,26,62],"in":[18,112],"is":[21,33],"connected":[22],"to":[23,76,84,120],"every":[24],"other":[25,44],"within":[27],"distance":[28],"r(n)":[29],"of":[30,50,69,81,90,117],"itself,":[31],"and":[32,58,127],"given":[34,52,95],"an":[35,59,105],"arbitrary":[36],"input":[37,71],"bit.":[38],"Connected":[39],"communicate":[41],"with":[42,87],"over":[45,125],"independent":[46],"binary":[47],"symmetric":[48,65],"channels":[49],"transition":[53],"probability":[54,89],"epsiv":[55],"ges":[56],"0,":[57],"arbitrarily":[60],"designated":[61],"computes":[63],"target":[66],"function":[67,124],"f":[68,86],"bits.":[72],"We":[73],"characterize":[74],"up":[75],"order":[77],"minimum":[79],"number":[80,116],"transmissions":[82,118],"required":[83,119],"compute":[85,121],"error":[91],"less":[92],"than":[93],"any":[94],"positive":[96],"constant":[97],"delta.":[98],"As":[99],"side":[101],"result,":[102],"we":[103],"answer":[104],"open":[106],"question":[107],"posed":[108],"by":[109],"El":[110],"Gamal":[111],"1987":[113],"regarding":[114],"parity":[123],"ring":[126],"tree":[128],"networks.":[129]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}