{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T09:01:26Z","timestamp":1780390886165,"version":"3.54.1"},"reference-count":120,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N000014-16-1-2245"],"award-info":[{"award-number":["N000014-16-1-2245"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation (NSF)","doi-asserted-by":"publisher","award":["CMMI-1463262"],"award-info":[{"award-number":["CMMI-1463262"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research (AFOSR)","doi-asserted-by":"publisher","award":["FA-95501510394"],"award-info":[{"award-number":["FA-95501510394"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-2012-341596"],"award-info":[{"award-number":["RGPIN-2012-341596"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-2017-06266"],"award-info":[{"award-number":["RGPIN-2017-06266"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. IEEE"],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1109\/jproc.2018.2817461","type":"journal-article","created":{"date-parts":[[2018,4,17]],"date-time":"2018-04-17T18:05:35Z","timestamp":1523988335000},"page":"953-976","source":"Crossref","is-referenced-by-count":395,"title":["Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization"],"prefix":"10.1109","volume":"106","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9365-6321","authenticated-orcid":false,"given":"Angelia","family":"Nedic","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5852-9789","authenticated-orcid":false,"given":"Alex","family":"Olshevsky","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0536-7904","authenticated-orcid":false,"given":"Michael G.","family":"Rabbat","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-05156-2","author":"varga","year":"2000","journal-title":"Matrix Iterative Analysis"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1986.1104412"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2004.02.022"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/16M1076629"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.tcs.2007.02.065","article-title":"On the cover time and mixing time of random geometric graphs","volume":"380","author":"chen","year":"2007","journal-title":"Theor Comput Sci"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/BF01270385"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2008.923536"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2007.4282254"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1090\/bull\/1557"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.874516"},{"key":"ref28","article-title":"Linear time average consensus on fixed graphs","author":"olshevsky","year":"2015","journal-title":"Proc 3rd IFAC Workshop Distrib Estimat Control Netw Syst (Necsys)"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001"},{"key":"ref29","author":"levin","year":"2009","journal-title":"Markov Chains and Mixing Times"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2146776"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2012.2203215"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2006.878713"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.2009515"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.812781"},{"key":"ref101","first-page":"49","article-title":"Event-triggered distributed optimization in sensor networks","author":"wan","year":"2009","journal-title":"Proc Int Symp Inf Process Sensor Netw"},{"key":"ref26","author":"durrett","year":"2007","journal-title":"Random Graph Dynamics"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2011.6161503"},{"key":"ref25","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-32792-4","author":"seneta","year":"1981","journal-title":"Nonnegative matrices and Markov chains"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/14096668X"},{"key":"ref51","author":"nedi?","year":"2016","journal-title":"Achieving geometric convergence for distributed optimization over time-varying graphs"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2016.7798263"},{"key":"ref58","author":"qu","year":"2017","journal-title":"Accelerated distributed nesterov gradient descent"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2016.2524588"},{"key":"ref56","first-page":"4124","article-title":"Distributed nonconvex multiagent optimization over time-varying networks","author":"di lorenzo","year":"2016","journal-title":"Proc IEEE Int Conf Acoust Speech Signal Process (ICASSP)"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/CAMSAP.2015.7383778"},{"key":"ref54","doi-asserted-by":"crossref","DOI":"10.32657\/10356\/68805","article-title":"Augmented distributed optimization for networked systems","author":"xu","year":"2016"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2015.7402509"},{"key":"ref52","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1109\/TAC.2011.2167817","article-title":"On distributed convex optimization under inequality and equality constraints","volume":"57","author":"zhu","year":"2012","journal-title":"IEEE Trans Autom Control"},{"key":"ref40","first-page":"372","article-title":"A method of solving a convex optimization problem with convergence rate \n$o(1\/k^{2})$","volume":"27","author":"nesterov","year":"1983","journal-title":"Soviet Math Doklady"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1986.1104412"},{"key":"ref3","author":"nocedal","year":"2006","journal-title":"Numerical Optimization"},{"key":"ref6","author":"bertsekas","year":"1989","journal-title":"Parallel and Distributed Computation Numerical Methods"},{"key":"ref5","article-title":"Problems in decentralized decision making and computation","author":"tsitsiklis","year":"1984"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/IZS.2008.4497285"},{"key":"ref49","author":"nemirovski","year":"1983","journal-title":"Problem Complexity and Method Efficiency in Optimization"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2012.2219061"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984626"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2010.511669"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2364096"},{"key":"ref48","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1007\/s10957-010-9737-7","article-title":"Distributed stochastic subgradient projection algorithms for convex optimization","volume":"147","author":"ram","year":"2010","journal-title":"J Optim Theory Appl"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-011-0468-9"},{"key":"ref42","first-page":"593","article-title":"A general method for solving extremum problems","volume":"8","author":"polyak","year":"1967","journal-title":"Soviet Math Doklady"},{"key":"ref41","year":"0","journal-title":"Image Released into the Public Domain by Felix Reidel"},{"key":"ref44","author":"polyak","year":"1987","journal-title":"Introduction to Optimisation"},{"key":"ref43","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-82118-9","author":"shor","year":"1985","journal-title":"Minimization Methods for Non-Differentiable Functions"},{"key":"ref73","author":"xi","year":"2015","journal-title":"On the Linear Convergence of Distributed Optimization over Directed Graphs"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2016.7869154"},{"key":"ref71","article-title":"The role of the network in distributed optimization algorithms: Convergence rates, scalability, communication\/computation tradeoffs and communication delays","author":"tsianos","year":"2013"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2011.6120272"},{"key":"ref76","article-title":"Optimization over networks: Efficient algorithms and analysis","author":"lee","year":"2013"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2013.2247023"},{"key":"ref74","author":"zeng","year":"2015","journal-title":"ExtraPush for Convex Smooth Decentralized Optimization over Directed Networks"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2041686"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2015.2460051"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2010.5717947"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2015.7446980"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238221"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2015.2428411"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513273"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2011.6160431"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2275669"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2015.2471695"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2011.6160462"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2016.2529285"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2012.6426375"},{"key":"ref1","author":"bertsekas","year":"2003","journal-title":"Convex Analysis and Optimization"},{"key":"ref109","doi-asserted-by":"publisher","DOI":"10.1109\/GlobalSIP.2013.6736937"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2016.2573639"},{"key":"ref108","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2012.6425904"},{"key":"ref94","first-page":"4497","article-title":"Decentralized online optimization with global objectives and local communication","author":"nedi?","year":"2016","journal-title":"Proc Amer Control Conf (ACC)"},{"key":"ref107","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2007.906734"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2013.2246511"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2012.6426897"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-011-0467-x"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2012.2184199"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2164020"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2052531"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2011.6160605"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2012.06.040"},{"key":"ref111","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2304432"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2017.2654860"},{"key":"ref110","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2295055"},{"key":"ref98","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/978-3-642-34097-0_7","article-title":"Distributed bregman-distance algorithms for min-max optimization","author":"srivastava","year":"2013","journal-title":"Agent-Based Optimization"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2308612"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2298712"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2012.2228038"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2007.908943"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2033729"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2011.2127446"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2191450"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2331272"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019"},{"key":"ref118","author":"tatarenko","year":"2016","journal-title":"Non-convex distributed optimization"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2010.511669"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2016.2620440"},{"key":"ref117","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2009.10.021"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2012.6483403"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2017.2650563"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2198470"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2091295"},{"key":"ref119","first-page":"1943","article-title":"Communication\/computation tradeoffs in consensus-based distributed optimization","author":"tsianos","year":"2012","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2161027"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2010.5717947"},{"key":"ref114","author":"aybat","year":"2015","journal-title":"Distributed linearized alternating direction method of multipliers for composite convex consensus optimization"},{"key":"ref113","author":"fran\u00e7a","year":"2017","journal-title":"How is distributed ADMM affected by network topology?"},{"key":"ref116","doi-asserted-by":"publisher","DOI":"10.1561\/2200000051"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2011.2118740"},{"key":"ref115","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/B978-0-12-411597-2.00009-6","article-title":"Diffusion adaptation over networks","volume":"3","author":"sayed","year":"2013","journal-title":"Academic Press Library in Signal Processing"},{"key":"ref120","author":"nesterov","year":"2003","journal-title":"Introductory Lectures on Convex Optimization"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1137\/140992588"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498447"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2008.4739315"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2016247"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2011.2159689"}],"container-title":["Proceedings of the IEEE"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielaam\/5\/8347155\/8340193-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/5\/8347155\/08340193.pdf?arnumber=8340193","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:55:54Z","timestamp":1649444154000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8340193\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5]]},"references-count":120,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/jproc.2018.2817461","relation":{},"ISSN":["0018-9219","1558-2256"],"issn-type":[{"value":"0018-9219","type":"print"},{"value":"1558-2256","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5]]}}}