{"id":"https://openalex.org/W2885547698","doi":"https://doi.org/10.1109/isit.2018.8437692","title":"An Enhanced Capacity Bound for Network Function Computation","display_name":"An Enhanced Capacity Bound for Network Function Computation","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2885547698","doi":"https://doi.org/10.1109/isit.2018.8437692","mag":"2885547698"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2018.8437692","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437692","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 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/A5027528912","display_name":"Xuan Guang","orcid":"https://orcid.org/0000-0002-0928-421X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]},{"id":"https://openalex.org/I4401200345","display_name":"Laboratoire de physique de la mati\u00e8re condens\u00e9e","ror":"https://ror.org/05brss208","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4401200345","https://openalex.org/I4647051"]}],"countries":["CN","FR","HK"],"is_corresponding":true,"raw_author_name":"Xuan Guang","raw_affiliation_strings":["Institute of Network Coding, The Chinese University of Hong Kong N.T., Hong Kong","School of Mathematical Sciences and LPMC, Nankai University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"Institute of Network Coding, The Chinese University of Hong Kong N.T., Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"School of Mathematical Sciences and LPMC, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279","https://openalex.org/I4401200345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038760786","display_name":"Raymond W. Yeung","orcid":"https://orcid.org/0000-0001-7386-4027"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Raymond W. Yeung","raw_affiliation_strings":["Institute of Network Coding, The Chinese University of Hong Kong N.T., Hong Kong"],"affiliations":[{"raw_affiliation_string":"Institute of Network Coding, The Chinese University of Hong Kong N.T., Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"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":["The Chinese University of Hong Kong, School of Science and Engineering, Shenzhen Key Laboratory of IoT Intelligent Systems and Wireless Network Technology, Shenzhen, China","School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, School of Science and Engineering, Shenzhen Key Laboratory of IoT Intelligent Systems and Wireless Network Technology, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049701424","display_name":"Congduan Li","orcid":"https://orcid.org/0000-0003-0495-332X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Congduan Li","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027528912"],"corresponding_institution_ids":["https://openalex.org/I177725633","https://openalex.org/I205237279","https://openalex.org/I4401200345"],"apc_list":null,"apc_paid":null,"fwci":0.1845,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.54545028,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1819","last_page":"1823"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9941999912261963,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9915000200271606,"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/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7119365334510803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5578570365905762},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5520798563957214},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5422419905662537},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5313335657119751},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.49309608340263367},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.41032102704048157},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35549449920654297},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3406411409378052},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15531828999519348}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7119365334510803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5578570365905762},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5520798563957214},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5422419905662537},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5313335657119751},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.49309608340263367},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.41032102704048157},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35549449920654297},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3406411409378052},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15531828999519348},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2018.8437692","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437692","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W108696806","https://openalex.org/W2105831729","https://openalex.org/W2129119419","https://openalex.org/W2169369793","https://openalex.org/W2545365617","https://openalex.org/W2962789451","https://openalex.org/W2963928051","https://openalex.org/W6735511301"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W2170882281","https://openalex.org/W3081478936","https://openalex.org/W1539291615","https://openalex.org/W3015089381","https://openalex.org/W1988224651","https://openalex.org/W2096179639"],"abstract_inverted_index":{"The":[0,42],"problem":[1,109],"of":[2,32,45,62,76,110],"network":[3,10,47,57,101,135],"function":[4,54,67,114,132,151],"computation":[5],"over":[6,55,115,133,152],"a":[7,18,20,29,46,112,116,125,130,134],"directed":[8],"acyclic":[9],"is":[11,58,68,93,161,174,180],"investigated":[12],"in":[13,168],"this":[14,80,105],"paper.":[15],"In":[16,79],"such":[17],"network,":[19,117,156],"sink":[21],"node":[22],"desires":[23],"to":[24,95,107,121],"compute":[25,51],"with":[26,70],"zero":[27,71],"error":[28,72],"target":[30,53,66,97],"function,":[31],"which":[33,92],"the":[34,52,56,59,65,77,89,108,139,148,153],"inputs":[35],"are":[36,119],"generated":[37],"at":[38],"multiple":[39],"source":[40],"nodes.":[41],"computing":[43,90,111,129,147],"rate":[44],"code":[48],"that":[49,64,145,167],"can":[50],"average":[60],"number":[61],"times":[63],"computed":[69],"for":[73,146],"one":[74],"use":[75],"network.":[78],"paper,":[81],"we":[82,118,143],"obtain":[83],"an":[84],"improved":[85,158,171],"upper":[86,159,172],"bound":[87,106,160,173],"on":[88,128],"capacity,":[91],"applicable":[94],"arbitrary":[96,100],"functions":[98],"and":[99],"topologies.":[102],"By":[103],"applying":[104],"vector-linear":[113,131],"able":[120],"not":[122,162,184],"only":[123],"enhance":[124],"previous":[126],"result":[127,165],"but":[136,177],"also":[137],"simplify":[138],"proof":[140],"significantly.":[141],"Finally,":[142],"prove":[144],"binary":[149],"maximum":[150],"reverse":[154],"butterfly":[155],"our":[157,170],"achievable.":[163],"This":[164],"establishes":[166],"general":[169],"non":[175],"achievable,":[176],"whether":[178],"it":[179],"asymptotically":[181],"achievable":[182],"or":[183],"remains":[185],"open.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}