{"id":"https://openalex.org/W4415367786","doi":"https://doi.org/10.1109/isit63088.2025.11195452","title":"Order Optimal Cascaded Coded Distributed Computing with Low Complexity and Improved Flexibility","display_name":"Order Optimal Cascaded Coded Distributed Computing with Low Complexity and Improved Flexibility","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367786","doi":"https://doi.org/10.1109/isit63088.2025.11195452"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195452","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195452","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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/A5100381694","display_name":"Mingming Zhang","orcid":"https://orcid.org/0000-0001-9981-7923"},"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":true,"raw_author_name":"Mingming Zhang","raw_affiliation_strings":["Guangxi Normal University,Guilin,China"],"affiliations":[{"raw_affiliation_string":"Guangxi Normal University,Guilin,China","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"middle","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"],"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065849788","display_name":"Dianhua Wu","orcid":"https://orcid.org/0000-0002-2966-0606"},"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":"Dianhua Wu","raw_affiliation_strings":["Guangxi Normal University,Guilin,China"],"affiliations":[{"raw_affiliation_string":"Guangxi Normal University,Guilin,China","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"last","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"],"affiliations":[{"raw_affiliation_string":"Guangxi Normal University,Guilin,China","institution_ids":["https://openalex.org/I29739308"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100381694"],"corresponding_institution_ids":["https://openalex.org/I29739308"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16443371,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9853000044822693,"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"}},"topics":[{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9853000044822693,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.932699978351593,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9176999926567078,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.7469000220298767},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.48080000281333923},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4569999873638153},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.45509999990463257},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4523000121116638},{"id":"https://openalex.org/keywords/distributed-computing-environment","display_name":"Distributed Computing Environment","score":0.3993000090122223},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.3840000033378601},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.37860000133514404},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.37290000915527344}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7957000136375427},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.7469000220298767},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6237999796867371},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.48080000281333923},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4569999873638153},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.45509999990463257},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4523000121116638},{"id":"https://openalex.org/C3739613","wikidata":"https://www.wikidata.org/wiki/Q679003","display_name":"Distributed Computing Environment","level":2,"score":0.3993000090122223},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.3840000033378601},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.37860000133514404},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.37290000915527344},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3716999888420105},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3698999881744385},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3637000024318695},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.3310000002384186},{"id":"https://openalex.org/C2776029614","wikidata":"https://www.wikidata.org/wiki/Q1146367","display_name":"File size","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C152043487","wikidata":"https://www.wikidata.org/wiki/Q1229600","display_name":"Distributed File System","level":2,"score":0.30390000343322754},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.3000999987125397},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.296999990940094},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.272599995136261},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.27090001106262207},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26669999957084656},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.262800008058548},{"id":"https://openalex.org/C2776162994","wikidata":"https://www.wikidata.org/wiki/Q534400","display_name":"File transfer","level":3,"score":0.26179999113082886},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.25949999690055847}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195452","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195452","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W2465838301","https://openalex.org/W2592930648","https://openalex.org/W2757498728","https://openalex.org/W2783678193","https://openalex.org/W2789258811","https://openalex.org/W2922342388","https://openalex.org/W2972515825","https://openalex.org/W3031988376","https://openalex.org/W3080570556","https://openalex.org/W3081584485","https://openalex.org/W3111074267","https://openalex.org/W3118531430","https://openalex.org/W3121468540","https://openalex.org/W3124820068","https://openalex.org/W3126092023","https://openalex.org/W3170489936","https://openalex.org/W3172611738","https://openalex.org/W3174441132","https://openalex.org/W3175100006","https://openalex.org/W3178782711","https://openalex.org/W3185644697","https://openalex.org/W3187863567","https://openalex.org/W4240994560","https://openalex.org/W4251459357","https://openalex.org/W4309265193","https://openalex.org/W4315629859","https://openalex.org/W4317603607","https://openalex.org/W4382365044","https://openalex.org/W4392405750","https://openalex.org/W4392543535"],"related_works":[],"abstract_inverted_index":{"Coded":[0],"distributed":[1],"computing":[2],"(CDC),":[3],"introduced":[4],"by":[5,40,53],"Li":[6,151],"et":[7,152],"al.,":[8],"effectively":[9],"reduces":[10],"communication":[11,146,192],"load":[12,147,193],"in":[13,171],"MapReduce":[14],"systems.":[15],"In":[16],"cascaded":[17],"CDC":[18,65,103],"with":[19,144],"<tex":[20,24,30,41,54,78,93,123,129,136,141,166,205,214],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[21,25,31,42,55,79,94,124,130,137,142,167,206,215],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K$</tex>":[22,80,207],"nodes,":[23,46,57],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$N$</tex>":[26],"input":[27,36,157],"files,":[28],"and":[29,47,84,113,134,158,162,201],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$Q$</tex>":[32],"output":[33,49,114,159],"functions,":[34],"each":[35,48],"file":[37,160],"is":[38,51,194,208],"mapped":[39],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$r":[43],"\\geq":[44],"1$</tex>":[45],"function":[50,115],"computed":[52],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$s&gt;1$</tex>":[56],"enabling":[58,175],"coding":[59],"for":[60,139,211],"multicast":[61,126],"opportunities.":[62],"However,":[63],"existing":[64],"schemes":[66],"often":[67],"require":[68],"splitting":[69],"data":[70,111],"into":[71],"exponentially":[72],"many":[73],"files":[74],"or":[75],"functions":[76],"as":[77],"grows,":[81],"increasing":[82],"complexity":[83],"degrading":[85],"performance.":[86],"This":[87],"paper":[88],"addresses":[89],"the":[90,108,149,186,191],"case":[91],"of":[92,110,128,199],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K":[95],"/":[96,132],"s":[97],"\\in":[98],"\\mathbb{N}$</tex>,":[99],"proposing":[100],"a":[101,172,181,197,212],"low-complexity":[102],"scheme":[104,119],"through":[105],"carefully":[106],"designing":[107],"strategies":[109],"placement":[112],"assignment.":[116],"The":[117],"proposed":[118,187],"offers":[120],"key":[121],"advantages:":[122],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbf{1}$</tex>)":[125],"gains":[127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(r+s-1)(1-1":[131],"s)$</tex>":[133],"approximately":[135,202],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$r+s-1$</tex>":[138],"large":[140,210],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$s$</tex>,":[143],"better":[145],"than":[148],"well-known":[150],"al.'s":[153],"scheme;":[154],"2)":[155],"reduce":[156],"requirements;":[161],"3)":[163],"binary":[164],"field":[165],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbb{F}_{2}$</tex>":[168],"operations":[169],"implement":[170],"one-shot":[173],"manner,":[174],"immediate":[176],"decoding.":[177],"We":[178],"also":[179],"derive":[180],"new":[182],"information-theoretic":[183],"bound":[184],"under":[185],"strategies,":[188],"showing":[189],"that":[190],"order-optimal":[195],"within":[196],"factor":[198],"2":[200],"optimal":[203],"when":[204],"sufficiently":[209],"given":[213],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$r$</tex>.":[216]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}