{"id":"https://openalex.org/W4401693318","doi":"https://doi.org/10.1109/isit57864.2024.10619611","title":"Computing Capacity of Binary Arithmetic Sum over Asymmetric Diamond Network","display_name":"Computing Capacity of Binary Arithmetic Sum over Asymmetric Diamond Network","publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401693318","doi":"https://doi.org/10.1109/isit57864.2024.10619611"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619611","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit57864.2024.10619611","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","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/A5043058794","display_name":"Ruze Zhang","orcid":"https://orcid.org/0009-0003-2995-2654"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ruze Zhang","raw_affiliation_strings":["School of Mathematical Sciences and LPMC, Nankai University,Tianjin,China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences and LPMC, Nankai University,Tianjin,China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027528912","display_name":"Xuan Guang","orcid":"https://orcid.org/0000-0002-0928-421X"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Guang","raw_affiliation_strings":["School of Mathematical Sciences and LPMC, Nankai University,Tianjin,China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences and LPMC, Nankai University,Tianjin,China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054079306","display_name":"Shenghao Yang","orcid":"https://orcid.org/0000-0003-1987-5643"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenghao Yang","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong,Shenzhen,China"],"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong,Shenzhen,China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047520993","display_name":"Xueyan Niu","orcid":"https://orcid.org/0000-0001-5713-1739"},"institutions":[{"id":"https://openalex.org/I4210108585","display_name":"Central Research Institute","ror":"https://ror.org/01wnfae18","country_code":"IN","type":"facility","lineage":["https://openalex.org/I4210108585"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Xueyan Niu","raw_affiliation_strings":["Central Research Institute,Theory Lab"],"affiliations":[{"raw_affiliation_string":"Central Research Institute,Theory Lab","institution_ids":["https://openalex.org/I4210108585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001405009","display_name":"Bo Bai","orcid":"https://orcid.org/0000-0003-4796-8249"},"institutions":[{"id":"https://openalex.org/I4210108585","display_name":"Central Research Institute","ror":"https://ror.org/01wnfae18","country_code":"IN","type":"facility","lineage":["https://openalex.org/I4210108585"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bo Bai","raw_affiliation_strings":["Central Research Institute,Theory Lab"],"affiliations":[{"raw_affiliation_string":"Central Research Institute,Theory Lab","institution_ids":["https://openalex.org/I4210108585"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5043058794"],"corresponding_institution_ids":["https://openalex.org/I205237279"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14064533,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1532","last_page":"1537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9958999752998352,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9958999752998352,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9782999753952026,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9751999974250793,"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/binary-number","display_name":"Binary number","score":0.6297056674957275},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5371113419532776},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5363048315048218},{"id":"https://openalex.org/keywords/diamond","display_name":"Diamond","score":0.48979854583740234},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4072072505950928},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31374290585517883},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.09454810619354248}],"concepts":[{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6297056674957275},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5371113419532776},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5363048315048218},{"id":"https://openalex.org/C2776921476","wikidata":"https://www.wikidata.org/wiki/Q5283","display_name":"Diamond","level":2,"score":0.48979854583740234},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4072072505950928},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31374290585517883},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.09454810619354248},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit57864.2024.10619611","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit57864.2024.10619611","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1550226737","display_name":null,"funder_award_id":"62171238,12141108","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3490976664","display_name":null,"funder_award_id":"2023YFA1009604","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2383733224","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W4396915211"],"abstract_inverted_index":{"In":[0,12,126],"this":[1,127,190,202,243],"paper,":[2,128],"we":[3,129,218,249],"consider":[4],"the":[5,41,49,55,67,73,96,104,132,136,152,169,187,196,230,246,263,267],"problem":[6],"of":[7,29,52,66,72,134,147,155,166],"zero-error":[8],"network":[9,89,117,156],"function":[10,28,56,118,157],"computation.":[11],"a":[13,17,27,174,213,257,277],"directed":[14],"acyclic":[15],"network,":[16,144],"single":[18],"sink":[19],"node":[20],"requires":[21],"to":[22,87,150,208],"compute":[23],"with":[24,60],"zero":[25,61],"error":[26,62],"source":[30,35],"messages":[31],"generated":[32],"by":[33,99,172,211,235],"multiple":[34],"nodes.":[36],"We":[37,160,226],"are":[38,124],"interested":[39],"in":[40,76,186],"information-theoretic":[42],"computing":[43,74,122,135,170,264],"capacity,":[44],"which":[45,145,178,204,255],"is":[46,78,95,111,146,205,239],"defined":[47],"as":[48],"average":[50],"number":[51],"times":[53],"that":[54,229],"can":[57],"be":[58],"computed":[59],"for":[63,113,201,242],"one":[64,97],"use":[65],"network.":[68],"The":[69,81],"explicit":[70,252],"characterization":[71],"capacity":[75,171],"general":[77],"extremely":[79],"challenging.":[80],"best":[82,197,231],"known":[83,198,232],"upper":[84,164,182,191,199,222,233,269],"bound,":[85],"applicable":[86],"arbitrary":[88,92],"topologies":[90],"and":[91,270],"target":[93],"functions,":[94],"proved":[98],"Guang":[100,236],"et":[101,237],"al.":[102,238],"using":[103,173],"cut-set":[105],"strong":[106],"partition":[107],"approach.":[108],"This":[109],"bound":[110,165,183,192,200,223,234,259],"tight":[112,241],"all":[114],"previously":[115,184],"considered":[116],"computation":[119,158],"problems":[120],"whose":[121],"capacities":[123],"known.":[125],"focus":[130],"on":[131,168,262],"model":[133],"binary":[137],"arithmetic":[138],"sum":[139],"over":[140],"an":[141,163,180,220,251],"asymmetric":[142],"diamond":[143],"great":[148],"importance":[149],"illustrate":[151],"combinatorial":[153],"nature":[154],"problem.":[159],"first":[161],"prove":[162],"1":[167],"linear":[175],"programming":[176],"approach,":[177,217],"rectifies":[179],"invalid":[181],"proposed":[185],"literature.":[188],"However,":[189],"does":[193],"not":[194,240],"surpass":[195],"model,":[203],"also":[206],"equal":[207],"1.":[209],"Further,":[210],"developing":[212],"different":[214],"graph":[215],"coloring":[216],"obtain":[219],"improved":[221,268],"3\u20131":[224],"0.822).":[225],"thus":[227,273],"show":[228],"model.":[244],"On":[245],"other":[247],"hand,":[248],"present":[250],"code":[253],"construction,":[254],"implies":[256],"lower":[258,271],"6":[260],"0.815)":[261],"capacity.":[265],"Comparing":[266],"bounds":[272],"obtained,":[274],"there":[275],"exists":[276],"rough":[278],"0.007":[279],"gap":[280],"between":[281],"them.":[282]},"counts_by_year":[],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}