{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T15:48:50Z","timestamp":1778860130184,"version":"3.51.4"},"reference-count":52,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Wallenberg AI, Autonomous Systems and Software Program"},{"DOI":"10.13039\/501100004063","name":"Knut och Alice Wallenbergs Stiftelse","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004063","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001729","name":"Stiftelsen f\u00f6r\u00a0Strategisk Forskning","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001729","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Swedish Research Foundation","award":["2018-00820"],"award-info":[{"award-number":["2018-00820"]}]},{"name":"NSF CAREER","award":["ECCS-1553407"],"award-info":[{"award-number":["ECCS-1553407"]}]},{"name":"AFOSR YIP","award":["FA9550-18-1-0150"],"award-info":[{"award-number":["FA9550-18-1-0150"]}]},{"name":"ONR YIP","award":["N00014-19-1-2217"],"award-info":[{"award-number":["N00014-19-1-2217"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Signal Process."],"published-print":{"date-parts":[[2020]]},"DOI":"10.1109\/tsp.2020.3031073","type":"journal-article","created":{"date-parts":[[2020,10,15]],"date-time":"2020-10-15T19:27:46Z","timestamp":1602790066000},"page":"6101-6116","source":"Crossref","is-referenced-by-count":62,"title":["On Maintaining Linear Convergence of Distributed Learning and Optimization Under Limited Communication"],"prefix":"10.1109","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6617-8683","authenticated-orcid":false,"given":"Sindri","family":"Magnusson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6737-0266","authenticated-orcid":false,"given":"Hossein","family":"Shokri-Ghadikolaei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9545-3050","authenticated-orcid":false,"given":"Na","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","volume":"87","author":"nesterov","year":"2013","journal-title":"Introductory Lectures on Convex Optimization A Basic Course"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2020.1750013"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/49.414651"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2010.2041066"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2008.080909"},{"key":"ref30","volume":"23","author":"bertsekas","year":"1989","journal-title":"Parallel and Distributed Computation Numerical Methods"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2017.2698261"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2304432"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2015.2440592"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2163855"},{"key":"ref28","first-page":"4447","article-title":"Sparsified SGD with memory","author":"stich","year":"0","journal-title":"Proc Adv Neural Inf Process Syst 31"},{"key":"ref27","article-title":"High-accuracy low-precision training","author":"sa","year":"2018"},{"key":"ref29","volume":"2","author":"bertsekas","year":"1992","journal-title":"Data Networks"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2006.887288"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/800135.804414"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/IEEECONF44664.2019.9049052"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2019.8682059"},{"key":"ref21","first-page":"560","article-title":"signSGD: Compressed optimisation for non-convex problems","volume":"80","author":"bernstein","year":"0","journal-title":"Proc 35th Int Conf Mach Learn (PMLR)"},{"key":"ref24","author":"seide","year":"0","journal-title":"Proc 15th Annu Conf Int Speech Commun Assoc"},{"key":"ref23","first-page":"1509","article-title":"Terngrad: Ternary gradients to reduce communication in distributed deep learning","author":"wen","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2016.2600597"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2018.8645345"},{"key":"ref50","first-page":"1519","article-title":"An interior-point method for large-scale l1-regularized logistic regression","volume":"8","author":"koh","year":"2007","journal-title":"J Mach Learn Res"},{"key":"ref51","author":"horn","year":"2013","journal-title":"Matrix Analysis 2nd"},{"key":"ref52","volume":"317","author":"rockafellar","year":"2009","journal-title":"Variational Analysis"},{"key":"ref10","first-page":"5977","article-title":"The convergence of sparsified gradient methods","author":"alistarh","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref11","article-title":"Distributed learning with compressed gradients","author":"khirirat","year":"0"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139030687"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015351"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2007.12.002"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2016.2526598"},{"key":"ref15","first-page":"2328","article-title":"Information-theoretic lower bounds for distributed statistical estimation with communication constraints","author":"zhang","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref16","first-page":"1709","article-title":"QSGD: Communication-efficient SGD via gradient quantization and encoding","author":"alistarh","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref17","first-page":"6009","article-title":"Distributed nonparametric regression under communication constraints","volume":"80","author":"zhu","year":"0","journal-title":"Proc 35th Int Conf Mach Learn"},{"key":"ref18","article-title":"Communication-efficient distributed statistical inference","author":"jordan","year":"2018","journal-title":"J Amer Stat Assoc"},{"key":"ref19","first-page":"26","article-title":"Distributed learning, communication complexity and privacy","author":"balcan","year":"0","journal-title":"Proc Conf Learn Theory"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2005.843546"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0885-064X(87)90013-6"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2016.7525116"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2008.4738860"},{"key":"ref8","first-page":"5325","article-title":"Error compensated quantized SGD and its applications to large-scale distributed optimization","volume":"80","author":"wu","year":"0","journal-title":"Proc 35th Int Conf Mach Learn"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2018.2848718"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"ref9","first-page":"5610","article-title":"Communication-computation efficient gradient coding","volume":"80","author":"ye","year":"0","journal-title":"Proc 35th Int Conf Mach Learn"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2016.2537298"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2043769"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35395-6_30"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511808968"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-411597-2.00009-6"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"ref44","first-page":"183","article-title":"A comprehensive simulation study of slotted csma\/ca for ieee 802.15. 4 wireless sensor networks","author":"koubaa","year":"0","journal-title":"Proc IEEE Int Workshop Factory Commun Syst"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2863960"}],"container-title":["IEEE Transactions on Signal Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/78\/8933520\/09226092.pdf?arnumber=9226092","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T14:41:22Z","timestamp":1651070482000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9226092\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"references-count":52,"URL":"https:\/\/doi.org\/10.1109\/tsp.2020.3031073","relation":{},"ISSN":["1053-587X","1941-0476"],"issn-type":[{"value":"1053-587X","type":"print"},{"value":"1941-0476","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]}}}