{"id":"https://openalex.org/W4406260767","doi":"https://doi.org/10.1109/tit.2025.3528083","title":"Coded Distributed Computing With Pre-Set Data Placement and Output Functions Assignment","display_name":"Coded Distributed Computing With Pre-Set Data Placement and Output Functions Assignment","publication_year":2025,"publication_date":"2025-01-10","ids":{"openalex":"https://openalex.org/W4406260767","doi":"https://doi.org/10.1109/tit.2025.3528083"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3528083","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3528083","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-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/A5100360661","display_name":"Yuhan Wang","orcid":"https://orcid.org/0000-0003-2068-5329"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuhan Wang","raw_affiliation_strings":["Department of Information Engineering, The Chinese University of Hong Kong, Ma Liu Shui, Hong Kong","Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Ma Liu Shui, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053320672","display_name":"Youlong Wu","orcid":"https://orcid.org/0000-0002-4383-9995"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youlong Wu","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100360661"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":1.4157,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72636284,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"71","issue":"3","first_page":"2195","last_page":"2217"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9811000227928162,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/computer-science","display_name":"Computer science","score":0.8176814317703247},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.8132898211479187},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.589984655380249},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.5237160325050354},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5078492760658264},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.48151788115501404},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4531382620334625},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.41795966029167175},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4107179641723633},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.40143662691116333},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37531644105911255}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8176814317703247},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8132898211479187},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.589984655380249},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.5237160325050354},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5078492760658264},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.48151788115501404},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4531382620334625},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.41795966029167175},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4107179641723633},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40143662691116333},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37531644105911255},{"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},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/tit.2025.3528083","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3528083","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G2011752789","display_name":null,"funder_award_id":"61901267","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1968245619","https://openalex.org/W1990395546","https://openalex.org/W1993029803","https://openalex.org/W2021446094","https://openalex.org/W2106248279","https://openalex.org/W2140486418","https://openalex.org/W2465838301","https://openalex.org/W2592930648","https://openalex.org/W2757498728","https://openalex.org/W2765687053","https://openalex.org/W2885101524","https://openalex.org/W2910542348","https://openalex.org/W2962825369","https://openalex.org/W2962887591","https://openalex.org/W2963102996","https://openalex.org/W2963156292","https://openalex.org/W2963358620","https://openalex.org/W2963414062","https://openalex.org/W2963665544","https://openalex.org/W2963717115","https://openalex.org/W2963772155","https://openalex.org/W2963776931","https://openalex.org/W2964021234","https://openalex.org/W2975657670","https://openalex.org/W2975872333","https://openalex.org/W2976166781","https://openalex.org/W2976436958","https://openalex.org/W2989813225","https://openalex.org/W2997366976","https://openalex.org/W2998178972","https://openalex.org/W3007679270","https://openalex.org/W3031988376","https://openalex.org/W3045521168","https://openalex.org/W3045554929","https://openalex.org/W3111074267","https://openalex.org/W3118531430","https://openalex.org/W3124820068","https://openalex.org/W3172611738","https://openalex.org/W3175100006","https://openalex.org/W3185644697","https://openalex.org/W4250589301","https://openalex.org/W4315629859","https://openalex.org/W4376466956","https://openalex.org/W4382518956","https://openalex.org/W6687322159","https://openalex.org/W6689726706","https://openalex.org/W6740866045","https://openalex.org/W6746200960","https://openalex.org/W6752557422","https://openalex.org/W6756430617"],"related_works":["https://openalex.org/W2033488476","https://openalex.org/W2131092765","https://openalex.org/W2277662012","https://openalex.org/W1589992863","https://openalex.org/W4377015086","https://openalex.org/W1617457131","https://openalex.org/W2369090769","https://openalex.org/W4233095166","https://openalex.org/W2074451312","https://openalex.org/W2351519177"],"abstract_inverted_index":{"Coded":[0,75,80],"distributed":[1,9,37],"computing":[2,10,72],"can":[3,138],"reduce":[4,84],"the":[5,21,42,53,57,85,92,98,116,128,143,147,167,183,194],"communication":[6,86],"load":[7],"for":[8,182],"systems":[11,55],"by":[12,142,171],"introducing":[13],"redundant":[14],"computation":[15],"and":[16,28,60,78,96,106,124,187],"creating":[17],"multicasting":[18],"opportunities.":[19],"However,":[20],"existing":[22,195],"schemes":[23,89,205],"require":[24],"delicate":[25],"data":[26,40,58],"placement":[27,59],"output":[29,61],"function":[30,62],"assignment,":[31],"which":[32],"is":[33,126],"not":[34,191],"feasible":[35],"when":[36],"nodes":[38,93],"fetch":[39],"without":[41],"orchestration":[43],"of":[44,100,185],"a":[45,131],"master":[46],"node.":[47],"In":[48],"this":[49],"paper,":[50],"we":[51,178],"consider":[52],"general":[54],"where":[56,134,203],"assignment":[63],"are":[64,206,210],"arbitrary":[65],"but":[66,198],"pre-set.":[67],"We":[68],"propose":[69],"two":[70],"coded":[71,109],"schemes,":[73],"One-shot":[74],"Transmission":[76,81],"(OSCT)":[77],"Few-shot":[79],"(FSCT),":[82],"to":[83,114,152,158],"load.":[87],"Both":[88],"first":[90],"group":[91],"into":[94,103],"clusters":[95],"divide":[97],"transmission":[99,110,133],"each":[101,112,135,150],"cluster":[102],"multiple":[104,155],"rounds,":[105],"then":[107],"design":[108],"in":[111],"round":[113],"maximize":[115],"multicast":[117,162],"gain.":[118],"The":[119],"key":[120],"difference":[121],"between":[122],"OSCT":[123,186],"FSCT":[125],"that":[127],"former":[129],"uses":[130],"one-shot":[132],"encoded":[136],"message":[137],"be":[139],"decoded":[140],"independently":[141],"intended":[144],"nodes,":[145],"while":[146,208],"latter":[148],"allows":[149],"node":[151],"jointly":[153],"decode":[154],"received":[156],"symbols":[157],"achieve":[159],"potentially":[160],"larger":[161],"gains.":[163],"Furthermore,":[164],"based":[165],"on":[166],"lower":[168],"bound":[169],"proposed":[170],"Yu":[172],"<italic":[173],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">et":[175],"al.</i>":[176],",":[177],"derive":[179],"sufficient":[180],"conditions":[181],"optimality":[184,196],"FSCT,":[188],"respectively.":[189],"This":[190],"only":[192],"recovers":[193],"results":[197],"also":[199],"includes":[200],"some":[201],"cases":[202],"our":[204],"optimal":[207],"others":[209],"not.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-01-11T00:00:00"}