{"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":{"id":"doi:10.1109/itw55543.2023.10160235","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw55543.2023.10160235","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},"type":"conference-paper","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","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Federico Brunero","raw_affiliation_strings":["EURECOM,Sophia Antipolis,France","EURECOM, Sophia Antipolis, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EURECOM,Sophia Antipolis,France","institution_ids":["https://openalex.org/I1902872"]},{"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":"education","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","Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,Wuhan,China","institution_ids":["https://openalex.org/I47720641"]},{"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":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Giuseppe Caire","raw_affiliation_strings":["Technische Universität Berlin,Berlin,Germany"],"raw_orcid":null,"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","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Petros Elia","raw_affiliation_strings":["EURECOM,Sophia Antipolis,France","EURECOM, Sophia Antipolis, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EURECOM,Sophia Antipolis,France","institution_ids":["https://openalex.org/I1902872"]},{"raw_affiliation_string":"EURECOM, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1902872"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7166,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.83306899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"474","last_page":"479"},"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.9995999932289124,"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.9995999932289124,"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.9983999729156494,"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.9966999888420105,"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.7636361122131348},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7036021947860718},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.6829659938812256},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.578013002872467},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5648308992385864},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5132998824119568},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.41787058115005493},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3831547796726227},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34845656156539917},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3455386161804199},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.28020575642585754},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1997436285018921}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.7636361122131348},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7036021947860718},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6829659938812256},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.578013002872467},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5648308992385864},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5132998824119568},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.41787058115005493},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3831547796726227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34845656156539917},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3455386161804199},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28020575642585754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1997436285018921},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw55543.2023.10160235","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw55543.2023.10160235","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Information Theory Workshop (ITW)","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":18,"referenced_works":["https://openalex.org/W2268702383","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","https://openalex.org/W6839553176"],"related_works":["https://openalex.org/W2387449261","https://openalex.org/W2418518962","https://openalex.org/W2963377682","https://openalex.org/W2043159103","https://openalex.org/W2391769344","https://openalex.org/W2359260952","https://openalex.org/W1997156598","https://openalex.org/W4233095166","https://openalex.org/W2074451312","https://openalex.org/W2351519177"],"abstract_inverted_index":{"Coded":[0],"distributed":[1,21],"computing":[2,22],"(CDC),":[3],"originally":[4],"proposed":[5,158],"by":[6,33,129,144],"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,135,140,153,157],"nodes,":[23],"such":[24],"that":[25,125,152],"overall":[27],"communication":[28,154],"load":[29,155],"could":[30],"be":[31],"reduced":[32],"a":[34,70,86,93,121,130,146,165],"factor":[35,131,168],"of":[36,40,58,88,117,156,169],"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,139],"original":[50,136],"CDC":[51,72,123,137,159],"framework,":[52],"output":[54,82,110],"function/task":[55],"is":[56,126,161],"composed":[57],"from":[61],"all":[62],"files.":[64,91],"In":[65],"this":[66],"paper,":[67],"we":[68,119,150],"propose":[69,120],"new":[71,147],"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],"equal-length":[106],"batches":[107],"and":[108],"same":[115],"G\u2032batches,":[118],"novel":[122],"scheme":[124,138,160],"strictly":[127],"better":[128],"G/G\u2032than":[132],"directly":[133],"employing":[134],"considered":[141],"problem.":[142],"Furthermore,":[143],"proposing":[145],"converse":[148],"bound,":[149],"prove":[151],"order":[162],"optimal":[163],"within":[164],"constant":[166],"multiplicative":[167],"6.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}