{"id":"https://openalex.org/W4401693092","doi":"https://doi.org/10.1109/isit57864.2024.10619632","title":"On Decentralized Linearly Separable Computation With the Minimum Computation Cost","display_name":"On Decentralized Linearly Separable Computation With the Minimum Computation Cost","publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401693092","doi":"https://doi.org/10.1109/isit57864.2024.10619632"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619632","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619632","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":"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/A5043238588","display_name":"Haoning Chen","orcid":"https://orcid.org/0000-0003-3916-4988"},"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":"Haoning Chen","raw_affiliation_strings":["ShanghaiTech University,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047438727","display_name":"Minquan Cheng","orcid":"https://orcid.org/0000-0003-0360-0610"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minquan Cheng","raw_affiliation_strings":["Guangxi Normal University,Guilin,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi Normal University,Guilin,China","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100706050","display_name":"Ziyu Zhang","orcid":"https://orcid.org/0000-0002-2624-1270"},"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":"Ziyu Zhang","raw_affiliation_strings":["ShanghaiTech University,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101916332","display_name":"Kai Liang","orcid":"https://orcid.org/0000-0001-5674-3346"},"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":"Kai Liang","raw_affiliation_strings":["ShanghaiTech University,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016322367","display_name":"Zhenhao Huang","orcid":"https://orcid.org/0009-0007-8944-0385"},"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":"Zhenhao Huang","raw_affiliation_strings":["ShanghaiTech University,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]}]},{"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":["ShanghaiTech University,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2784","last_page":"2789"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9704999923706055,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9704999923706055,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9642000198364258,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9519000053405762,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.8302543759346008},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.6794813871383667},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5778352618217468},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5259647369384766},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3163112998008728},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2812008857727051},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08667519688606262}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.8302543759346008},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.6794813871383667},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5778352618217468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5259647369384766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3163112998008728},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2812008857727051},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08667519688606262}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit57864.2024.10619632","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619632","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":[{"score":0.46000000834465027,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"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/W2757498728","https://openalex.org/W2962208489","https://openalex.org/W2963706835","https://openalex.org/W2964323106","https://openalex.org/W3155611867","https://openalex.org/W3175100006","https://openalex.org/W3193882806","https://openalex.org/W3211387217","https://openalex.org/W3212424730","https://openalex.org/W4210348829","https://openalex.org/W4234971943","https://openalex.org/W4242761880","https://openalex.org/W4317603607","https://openalex.org/W4376466956","https://openalex.org/W4386075239","https://openalex.org/W4392158273","https://openalex.org/W4401693092"],"related_works":["https://openalex.org/W2748952813","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/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"The":[0],"distributed":[1,16,154],"linearly":[2,54],"separable":[3,55],"computation":[4,42,56,119],"problem":[5,28],"finds":[6],"extensive":[7],"applications":[8],"across":[9],"domains":[10],"such":[11,101],"as":[12,61,196],"dis-tributed":[13],"gradient":[14],"coding,":[15],"linear":[17,65],"transform,":[18],"real-time":[19],"rendering,":[20],"etc.":[21],"In":[22],"this":[23,27],"paper,":[24],"we":[25,168],"investigate":[26],"in":[29,179],"a":[30,45,53,76,79,152],"fully":[31],"decentralized":[32],"scenario,":[33],"where":[34,72,117],"<tex":[35,62,68,97,108,145,185,197],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[36,63,69,98,109,146,186,198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathrm{N}$</tex>":[37],"workers":[38,148],"collaboratively":[39],"perform":[40],"the":[41,89,93,103,115,118,136,143,161,171,181,193],"task":[43,90],"without":[44],"central":[46],"master.":[47],"Each":[48],"worker":[49,86,176],"aims":[50],"to":[51,127,134],"compute":[52],"that":[57,84,102,157,170],"can":[58,105],"be":[59],"manifested":[60],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathrm{K}_{\\mathrm{c}}$</tex>":[64,199],"combinations":[66],"of":[67,78,123,141],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathrm{K}$</tex>":[70],"messages,":[71],"each":[73,85,128,175],"message":[74],"is":[75,130,158,177],"function":[77],"distinct":[80],"dataset.":[81],"We":[82,112,150],"require":[83],"successfully":[87],"fulfill":[88],"based":[91],"on":[92,114],"transmissions":[94],"from":[95],"any":[96,107],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathrm{N}_{\\mathrm{r}}$</tex>":[99,147],"workers,":[100],"system":[104],"tolerate":[106],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathrm{N}-\\mathrm{N}_{\\mathrm{r}}$</tex>":[110],"stragglers.":[111],"focus":[113],"scenario":[116],"cost":[120,138,183,195],"(the":[121,139],"number":[122,140],"uncoded":[124],"datasets":[125],"assigned":[126],"worker)":[129],"minimum,":[131],"and":[132],"aim":[133],"minimize":[135],"communication":[137,182,194],"symbols":[142],"fastest":[144],"transmit).":[149],"propose":[151],"novel":[153],"computing":[155],"scheme":[156],"optimal":[159],"under":[160],"widely":[162],"used":[163],"cyclic":[164],"data":[165],"assignment.":[166],"Interestingly,":[167],"demonstrate":[169],"side":[172],"information":[173],"at":[174],"ineffective":[178],"reducing":[180],"when":[184],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathrm{K}_{\\mathrm{c}}\\leq":[187],"\\text{KN}_{\\mathrm{r}}/\\mathrm{N}$</tex>,":[188],"while":[189],"it":[190],"helps":[191],"reduce":[192],"increases.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}