{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T05:12:25Z","timestamp":1781759545594,"version":"3.54.5"},"reference-count":41,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["190932"],"award-info":[{"award-number":["190932"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["2003035"],"award-info":[{"award-number":["2003035"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-2112471"],"award-info":[{"award-number":["IIS-2112471"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE J. Sel. Areas Inf. Theory"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1109\/jsait.2022.3205475","type":"journal-article","created":{"date-parts":[[2022,9,12]],"date-time":"2022-09-12T19:52:40Z","timestamp":1663012360000},"page":"197-205","source":"Crossref","is-referenced-by-count":107,"title":["Straggler-Resilient Federated Learning: Leveraging the Interplay Between Statistical Accuracy and System Heterogeneity"],"prefix":"10.1109","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1730-8402","authenticated-orcid":false,"given":"Amirhossein","family":"Reisizadeh","sequence":"first","affiliation":[{"name":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Isidoros","family":"Tziotis","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, The University of Texas at Austin, Austin, TX, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9448-8750","authenticated-orcid":false,"given":"Hamed","family":"Hassani","sequence":"additional","affiliation":[{"name":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6603-0091","authenticated-orcid":false,"given":"Aryan","family":"Mokhtari","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, The University of Texas at Austin, Austin, TX, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1126-0292","authenticated-orcid":false,"given":"Ramtin","family":"Pedarsani","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of California at Santa Barbara, Santa Barbara, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","article-title":"Distributed learning with compressed gradient differences","author":"mishchenko","year":"2019","journal-title":"arXiv 1901 09269"},{"key":"ref38","first-page":"728","article-title":"Competing with the empirical risk minimizer in a single pass","author":"frostig","year":"2015","journal-title":"Proc Conf Learn Theory"},{"key":"ref33","article-title":"A unified theory of decentralized SGD with changing topology and local updates","author":"koloskova","year":"2020","journal-title":"arXiv 2003 10422"},{"key":"ref32","article-title":"Adaptive communication strategies to achieve the best error-runtime trade-off in local-update SGD","author":"wang","year":"2018","journal-title":"arXiv 1810 08313"},{"key":"ref31","article-title":"The error-feedback framework: Better rates for SGD with delayed gradients and compressed communication","author":"stich","year":"2019","journal-title":"arXiv 1909 05350"},{"key":"ref30","first-page":"4519","article-title":"Tighter theory for local SGD on identical and heterogeneous data","author":"bayoumi","year":"2020","journal-title":"Proc Int Conf Artif Intell Stat"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1198\/016214505000000907"},{"key":"ref36","article-title":"Concentration inequalities and empirical processes theory applied to the analysis of learning algorithms","author":"bousquet","year":"2002"},{"key":"ref35","author":"vapnik","year":"2013","journal-title":"The Nature of Statistical Learning Theory"},{"key":"ref34","article-title":"Variance reduced local SGD with lower communication complexity","author":"liang","year":"2019","journal-title":"arXiv 1912 12844"},{"key":"ref10","article-title":"SCAFFOLD: Stochastic controlled averaging for on-device federated learning","author":"karimireddy","year":"2019","journal-title":"arXiv 1910 06378"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2736066"},{"key":"ref11","article-title":"Federated learning with compression: Unified analysis and sharp guarantees","author":"haddadpour","year":"2020","journal-title":"arXiv 2007 01154"},{"key":"ref12","article-title":"Federated optimization in heterogeneous networks","author":"li","year":"2018","journal-title":"arXiv 1812 06127"},{"key":"ref13","first-page":"1","article-title":"Robust federated learning: The case of affine distribution shifts","volume":"33","author":"reisizadeh","year":"2020","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref14","first-page":"4615","article-title":"Agnostic federated learning","author":"mohri","year":"2019","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref15","article-title":"Adaptive federated optimization","author":"reddi","year":"2020","journal-title":"arXiv 2003 00295"},{"key":"ref16","first-page":"1","article-title":"First-order adaptive sample size methods to reduce complexity of empirical risk minimization","author":"mokhtari","year":"201","journal-title":"Proc NeurIPS"},{"key":"ref17","first-page":"2485","article-title":"Efficient nonconvex empirical risk minimization via adaptive sample size methods","author":"mokhtari","year":"2019","journal-title":"Proc AISTATS"},{"key":"ref18","first-page":"1","article-title":"Adaptive newton method for empirical risk minimization to statistical accuracy","author":"mokhtari","year":"2016","journal-title":"Proc NeurIPS"},{"key":"ref19","first-page":"1447","article-title":"Large scale empirical risk minimization via truncated adaptive newton method","author":"eisen","year":"2018","journal-title":"Proc AISTATS"},{"key":"ref28","article-title":"On the convergence of local descent methods in federated learning","author":"haddadpour","year":"2019","journal-title":"arXiv 1910 14425"},{"key":"ref4","first-page":"1273","article-title":"Communication-efficient learning of deep networks from decentralized data","author":"mcmahan","year":"2017","journal-title":"Proc Artif Intell Stat"},{"key":"ref27","article-title":"On the convergence properties of a K-step averaging stochastic gradient descent algorithm for nonconvex optimization","author":"zhou","year":"2017","journal-title":"arXiv 1708 01012"},{"key":"ref3","article-title":"Advances and open problems in federated learning","author":"kairouz","year":"2019","journal-title":"arXiv 1912 04977"},{"key":"ref6","article-title":"Asynchronous federated optimization","author":"xie","year":"2019","journal-title":"arXiv 1903 03934"},{"key":"ref29","first-page":"11082","article-title":"Local SGD with periodic averaging: Tighter analysis and adaptive synchronization","author":"haddadpour","year":"2019","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref5","first-page":"1","article-title":"Local SGD converges fast and communicates little","author":"stich","year":"2019","journal-title":"Proc Int Conf Learn Represent"},{"key":"ref8","article-title":"Tackling the objective inconsistency problem in heterogeneous federated optimization","author":"wang","year":"2020","journal-title":"arXiv 2007 07481"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2019.8761315"},{"key":"ref2","article-title":"Federated learning: Challenges, methods, and future directions","author":"li","year":"2019","journal-title":"arXiv 1908 07873"},{"key":"ref9","first-page":"8388","article-title":"Robust and communication-efficient collaborative learning","author":"reisizadeh","year":"2019","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP43922.2022.9747806"},{"key":"ref20","first-page":"2634","article-title":"Efficient distributed Hessian free algorithm for large-scale empirical risk minimization via accumulating sample strategy","author":"jahani","year":"2020","journal-title":"Proc AISTATS"},{"key":"ref22","article-title":"Cooperative SGD: A unified framework for the design and analysis of communication-efficient SGD algorithms","author":"wang","year":"2018","journal-title":"arXiv 1808 07576"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2021.3112082"},{"key":"ref24","article-title":"Faster on-device training using new federated momentum algorithm","author":"huo","year":"2020","journal-title":"ArXiv 2002 02090"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2904055"},{"key":"ref23","first-page":"1","article-title":"On the convergence of FedAvg on non-IID data","author":"li","year":"2019","journal-title":"Proc Int Conf Learn Represent"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2019.2904348"},{"key":"ref25","article-title":"From local SGD to local fixed point methods for federated learning","author":"malinovsky","year":"2020","journal-title":"arXiv 2004 01442"}],"container-title":["IEEE Journal on Selected Areas in Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/8700143\/9953899\/9887795-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8700143\/9953899\/09887795.pdf?arnumber=9887795","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T19:44:36Z","timestamp":1670874276000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9887795\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":41,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/jsait.2022.3205475","relation":{},"ISSN":["2641-8770"],"issn-type":[{"value":"2641-8770","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6]]}}}