{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T22:03:29Z","timestamp":1774389809249,"version":"3.50.1"},"reference-count":43,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62571206"],"award-info":[{"award-number":["62571206"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Key Research and Development Program of Wuhan","award":["2024050702030100"],"award-info":[{"award-number":["2024050702030100"]}]},{"name":"Wuhan \u201cChen Guang\u201d Program","award":["2024040801020211"],"award-info":[{"award-number":["2024040801020211"]}]},{"name":"National Science Foundation","award":["CCF-2045656"],"award-info":[{"award-number":["CCF-2045656"]}]},{"name":"National Science Foundation","award":["CCF-2312228"],"award-info":[{"award-number":["CCF-2312228"]}]},{"name":"National Science Foundation","award":["2516634"],"award-info":[{"award-number":["2516634"]}]},{"name":"National Science Foundation","award":["2611680"],"award-info":[{"award-number":["2611680"]}]},{"name":"Gottfried Wilhelm Leibniz-Preis 2021 of the German Science Foundation"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Commun."],"published-print":{"date-parts":[[2026]]},"DOI":"10.1109\/tcomm.2026.3669452","type":"journal-article","created":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T20:55:03Z","timestamp":1772484903000},"page":"5944-5960","source":"Crossref","is-referenced-by-count":0,"title":["Fundamental Limits of Distributed Linearly Separable Computation Under Cyclic Assignment"],"prefix":"10.1109","volume":"74","author":[{"given":"Wenbo","family":"Huang","sequence":"first","affiliation":[{"name":"School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4671-3287","authenticated-orcid":false,"given":"Kai","family":"Wan","sequence":"additional","affiliation":[{"name":"School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8777-7987","authenticated-orcid":false,"given":"Hua","family":"Sun","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, University of North Texas, Denton, TX, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7970-2245","authenticated-orcid":false,"given":"Mingyue","family":"Ji","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering Department, University of Florida, Gainesville, FL, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0988-5525","authenticated-orcid":false,"given":"Robert Caiming","family":"Qiu","sequence":"additional","affiliation":[{"name":"School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7749-1333","authenticated-orcid":false,"given":"Giuseppe","family":"Caire","sequence":"additional","affiliation":[{"name":"Electrical Engineering and Computer Science Department, Technische Universität Berlin, Berlin, Germany"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/isit54713.2023.10206661"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2021.9615100"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3158868"},{"key":"ref4","first-page":"2011","article-title":"Amazon web services","volume":"9","author":"Cloud","year":"2011","journal-title":"Retrieved"},{"key":"ref5","volume-title":"Cloud Architecture Patterns: Using Microsoft Azure","author":"Wilder","year":"2012"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4842-4470-8"},{"key":"ref7","first-page":"10","article-title":"Spark: Cluster computing with working sets","volume-title":"Proc. HotCloud","author":"Zaharia"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmsy.2021.03.005"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2020.3007787"},{"key":"ref11","article-title":"Gradient sparsification for communication-efficient distributed optimization","volume-title":"Proc. Adv. Neural Inf. Process. Syst. (NIPS)","volume":"31","author":"Wangni"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2929328"},{"key":"ref14","first-page":"5610","article-title":"Communication-computation efficient gradient coding","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Ye"},{"key":"ref15","first-page":"19","article-title":"Communication efficient distributed machine learning with the parameter server","volume-title":"Proc. Adv. Neural Inf. Process. Syst. (NIPS)","volume":"27","author":"Li"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.5555\/2685048.2685095"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2736066"},{"key":"ref18","first-page":"3368","article-title":"Gradient coding: Avoiding stragglers in distributed learning","volume-title":"Proc. 34th Int. Conf. Mach. Learn.","author":"Tandon"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2021.3122873"},{"key":"ref20","first-page":"6171","article-title":"\u2018Short-do,\u2019: Computing large linear transforms distributedly using coded short dot products","volume-title":"Proc. Adv. Neural Inf. Process. Syst. (NIPS)","volume":"65","author":"Dutta"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3127910"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2021.3107432"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2963864"},{"key":"ref24","first-page":"1215","article-title":"Lagrange coded computing: Optimal design for resiliency, security, and privacy","volume-title":"Proc. 22nd Int. Conf. Artif. Intell. Statist.","author":"Yu"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.924648"},{"key":"ref26","volume-title":"The Fast Fourier Transform and Its Applications","author":"Brigham","year":"1988"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-00551-4_4"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1201\/9781315365459"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV48922.2021.00570"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1201\/9781003328414-24"},{"key":"ref31","first-page":"288","article-title":"MegaBlocks: Efficient sparse training with mixture-of-experts","volume-title":"Proc. Mach. Learn. Syst.","volume":"5","author":"Gale"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2020.3032196"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3143199"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.926344"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3064827"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2926704"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-09519-5_73"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(78)90067-4"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2142270"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6875027"},{"key":"ref42","article-title":"Efficient replication for straggler mitigation in distributed computing","author":"Behrouzi-Far","year":"2020","journal-title":"arXiv:2006.02318"},{"key":"ref43","article-title":"Fundamental limits of distributed linearly separable computation under cyclic assignment","author":"Huang","year":"2025","journal-title":"arXiv:2305.05143"}],"container-title":["IEEE Transactions on Communications"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/26\/11320979\/11418628-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/26\/11320979\/11418628.pdf?arnumber=11418628","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T19:47:53Z","timestamp":1774381673000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11418628\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"references-count":43,"URL":"https:\/\/doi.org\/10.1109\/tcomm.2026.3669452","relation":{},"ISSN":["0090-6778","1558-0857"],"issn-type":[{"value":"0090-6778","type":"print"},{"value":"1558-0857","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]}}}