{"id":"https://openalex.org/W4382365044","doi":"https://doi.org/10.1109/itw55543.2023.10160235","title":"Coded Distributed Computing for Sparse Functions With Structured Support","display_name":"Coded Distributed Computing for Sparse Functions With Structured Support","publication_year":2023,"publication_date":"2023-04-23","ids":{"openalex":"https://openalex.org/W4382365044","doi":"https://doi.org/10.1109/itw55543.2023.10160235"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw55543.2023.10160235","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5015393007","display_name":"Federico Brunero","orcid":"https://orcid.org/0000-0002-6980-3827"},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Federico Brunero","raw_affiliation_strings":["EURECOM, Sophia Antipolis, France"],"affiliations":[{"raw_affiliation_string":"EURECOM, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1902872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042862785","display_name":"Kai Wan","orcid":"https://orcid.org/0000-0003-4671-3287"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Wan","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058252389","display_name":"Giuseppe Caire","orcid":"https://orcid.org/0000-0002-7749-1333"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"funder","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Giuseppe Caire","raw_affiliation_strings":["Technische Universität Berlin,Berlin,Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universität Berlin,Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015066458","display_name":"Petros Elia","orcid":"https://orcid.org/0000-0002-3531-120X"},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Petros Elia","raw_affiliation_strings":["EURECOM, Sophia Antipolis, France"],"affiliations":[{"raw_affiliation_string":"EURECOM, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1902872"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.528,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.533894,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":82},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9996,"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.9996,"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/T11478","display_name":"Caching and Content Delivery","score":0.9984,"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.9967,"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/converse","display_name":"Converse","score":0.7636361}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.7636361},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7036022},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.682966},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.578013},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5648309},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5132999},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.41787058},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38315478},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34845656},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34553862},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28020576},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19974363},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw55543.2023.10160235","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W2491503888","https://openalex.org/W2757498728","https://openalex.org/W2886711970","https://openalex.org/W2962825369","https://openalex.org/W2964183069","https://openalex.org/W2972515825","https://openalex.org/W3031988376","https://openalex.org/W3081584485","https://openalex.org/W3100515187","https://openalex.org/W3121468540","https://openalex.org/W3170489936","https://openalex.org/W3172611738","https://openalex.org/W3185644697","https://openalex.org/W4236536374","https://openalex.org/W4283710281","https://openalex.org/W4285266911"],"related_works":["https://openalex.org/W4233095166","https://openalex.org/W2963377682","https://openalex.org/W2418518962","https://openalex.org/W2391769344","https://openalex.org/W2387449261","https://openalex.org/W2359260952","https://openalex.org/W2351519177","https://openalex.org/W2074451312","https://openalex.org/W2043159103","https://openalex.org/W1997156598"],"abstract_inverted_index":{"Coded":[0],"distributed":[1,21],"computing":[2,22],"(CDC),":[3],"originally":[4],"proposed":[5,166],"by":[6,33,133,152],"Li":[7],"et":[8],"al.,":[9],"leverages":[10],"coded":[11],"multicast":[12],"messages":[13],"to":[14,44],"exchange":[15],"computed":[16],"intermediate":[17,59],"values":[18,60],"among":[19],"the":[20,26,38,49,89,99,114,143,148,161,165],"nodes,":[23],"such":[24],"that":[25,129,160],"overall":[27],"communication":[28,162],"load":[29,163],"could":[30],"be":[31],"reduced":[32],"a":[34,70,86,93,125,134,154,173],"factor":[35,135,176],"of":[36,40,58,88,117,164,177],"r,":[37],"number":[39,116],"input":[41,63,90,100],"files":[42,101],"assigned":[43],"each":[45,53,81,109],"node.":[46],"However,":[47],"in":[48,147],"original":[50,144],"CDC":[51,72,127,145,167],"framework,":[52],"output":[54,82,110],"function/task":[55],"is":[56,130,169],"composed":[57],"from":[61],"all":[62],"files.":[64,91],"In":[65],"this":[66],"paper,":[67],"we":[68,123,158],"propose":[69,124],"new":[71,155],"problem":[73],"for":[74,97],"sparse":[75],"functions":[76],"with":[77],"structured":[78,95],"support,":[79],"where":[80],"function":[83,111],"depends":[84,112],"on":[85,113],"subset":[87],"For":[92],"symmetric":[94],"support":[96],"which":[98],"are":[102],"divided":[103],"into":[104],"G":[105,118],"equal-length":[106],"batches":[107],"and":[108],"same":[115],"\u2032":[121,139],"batches,":[122],"novel":[126],"scheme":[128,146,168],"strictly":[131],"better":[132],"G/G":[136],"than":[140],"directly":[141],"employing":[142],"considered":[149],"problem.":[150],"Furthermore,":[151],"proposing":[153],"converse":[156],"bound,":[157],"prove":[159],"order":[170],"optimal":[171],"within":[172],"constant":[174],"multiplicative":[175],"6.":[178]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4382365044","counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2025-04-17T09:08:12.653115","created_date":"2023-06-29"}