{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T05:06:31Z","timestamp":1775365591833,"version":"3.50.1"},"reference-count":69,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CIF-1910385"],"award-info":[{"award-number":["CIF-1910385"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-2003033"],"award-info":[{"award-number":["CNS-2003033"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["19RT0424"],"award-info":[{"award-number":["19RT0424"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Signal Process."],"published-print":{"date-parts":[[2021]]},"DOI":"10.1109\/tsp.2021.3100976","type":"journal-article","created":{"date-parts":[[2021,8,2]],"date-time":"2021-08-02T20:09:44Z","timestamp":1627934984000},"page":"4859-4874","source":"Crossref","is-referenced-by-count":17,"title":["Linearized ADMM Converges to Second-Order Stationary Points for Non-Convex Problems"],"prefix":"10.1109","volume":"69","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9256-9648","authenticated-orcid":false,"given":"Songtao","family":"Lu","sequence":"first","affiliation":[]},{"given":"Jason","family":"Lee","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4342-6661","authenticated-orcid":false,"given":"Meisam","family":"Razaviyayn","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1263-9365","authenticated-orcid":false,"given":"Mingyi","family":"Hong","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","first-page":"181","article-title":"Distributed global optimization by annealing","author":"swenson","year":"2019","journal-title":"Proc IEEE Int Workshop Comput Adv Multi-Sensor Adaptive Process"},{"key":"ref38","article-title":"Distributed stochastic gradient descent and convergence to local minima","author":"swenson","year":"2020"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9053238"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/14096668X"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2364096"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2012.2209984"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2019.8919658"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2020.2970170"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2019.04.021"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.2009515"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2632162"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2854560"},{"key":"ref61","article-title":"Learning one-hidden-layer neural networks with landscape design","author":"ge","year":"2017","journal-title":"Proc Int Conf Learn Representations"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iay003"},{"key":"ref28","first-page":"4134","article-title":"On the convergence of perturbed alternating gradient descent to second-order stationary points for structured nonconvex optimization","volume":"97","author":"lu","year":"2019","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref64","first-page":"1328","article-title":"On the power of over-parametrization in neural networks with quadratic activation","author":"du","year":"2018","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref27","first-page":"1724","article-title":"How to escape saddle points efficiently","author":"jin","year":"2017","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref65","first-page":"9709","article-title":"Regularization matters: Generalization and optimization of neural nets vs their induced kernel","author":"wei","year":"2019","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref66","author":"friedman","year":"2001","journal-title":"The Elements of Statistical Learning"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2016226"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3049171"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2017.04.004"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"ref2","first-page":"5330","author":"lian","year":"2017","journal-title":"Proc Neural Inf Process Syst"},{"key":"ref1","first-page":"2009","article-title":"Gradient primal-dual algorithm converges to second-order stationary solution for nonconvex distributed optimization over networks","volume":"80","author":"hong","year":"2018","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref20","first-page":"1233","article-title":"No spurious local minima in nonconvex low rank problems: A unified geometric analysis","author":"ge","year":"2017","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0706-8"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719857"},{"key":"ref24","first-page":"1233","article-title":"A generic approach for escaping saddle points","volume":"84","author":"reddi","year":"2018","journal-title":"Proc Int Conf Artif Intell Statist"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/17M1113898"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-019-01374-3"},{"key":"ref25","first-page":"1246","article-title":"Gradient descent only converges to minimizers","author":"lee","year":"2016","journal-title":"Proc Annu Conf Learn Theory"},{"key":"ref50","first-page":"1529","article-title":"Prox-PDA: The proximal primal-dual algorithm for fast distributed nonconvex optimization and learning over networks","author":"hong","year":"2017","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref51","author":"stewart","year":"1990","journal-title":"Matrix Perturbation Theory"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2018.2835403"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2898663"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/BF00939565"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1.2.97"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-009-9522-7"},{"key":"ref54","article-title":"Iterative methods for concave programming","author":"uzawa","year":"1958","journal-title":"Studies in Linear and Nonlinear Programming"},{"key":"ref53","article-title":"Decomposing linearly constrained nonconvex problems by a proximal primal dual approach: Algorithms, convergence, and applications","author":"hong","year":"2016"},{"key":"ref52","author":"shub","year":"1997","journal-title":"Global Stability of Dynamical Systems"},{"key":"ref10","first-page":"120","article-title":"NEXT: In-network nonconvex optimization","volume":"2","author":"p","year":"2016","journal-title":"IEEE Trans Signal Inf Process Netw"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/18M121784X"},{"key":"ref40","article-title":"Distributed learning in non-convex environments—Part II: Polynomial escape from saddle-points","author":"vlaski","year":"2019"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9053867"},{"key":"ref13","first-page":"362","article-title":"DiSCO: Distributed optimization for self-concordant empirical loss","author":"zhang","year":"2015","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref14","first-page":"19","article-title":"Communication efficient distributed machine learning with the parameter server","author":"li","year":"2014","journal-title":"Proc Neural Inf Process Syst"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"ref16","first-page":"586","article-title":"Deep learning without poor local minima","author":"kawaguchi","year":"2016","journal-title":"Proc Neural Inf Process Syst"},{"key":"ref17","first-page":"4831","article-title":"Porcupine neural networks: Approximating neural network landscapes","author":"feizi","year":"2018","journal-title":"Proc Neural Inf Process Syst"},{"key":"ref18","first-page":"797","article-title":"Escaping from saddle points—Online stochastic gradient for tensor decomposition","author":"ge","year":"2015","journal-title":"Proc Annu Conf Learn Theory"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-017-9365-9"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2020.09.029"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/DSW.2019.8755807"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/140990309"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2011.2114324"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2033729"},{"key":"ref7","first-page":"8420","article-title":"Distributed low-rank matrix factorization with exact consensus","author":"zhu","year":"2019","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2914461"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2012.6488997"},{"key":"ref46","article-title":"Convergence rate bounds for a proximal ADMM with over-relaxation stepsize parameter for solving nonconvex linearly constrained problems","author":"gon\u00e7alves","year":"2017"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-018-0757-z"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0701-9"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-018-0034-y"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581204"},{"key":"ref41","author":"bertsekas","year":"1999","journal-title":"Nonlinear Prog"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/140998135"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-017-0621-6"}],"container-title":["IEEE Transactions on Signal Processing"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/78\/9307529\/9503322-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/78\/9307529\/09503322.pdf?arnumber=9503322","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:50:43Z","timestamp":1652194243000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9503322\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":69,"URL":"https:\/\/doi.org\/10.1109\/tsp.2021.3100976","relation":{},"ISSN":["1053-587X","1941-0476"],"issn-type":[{"value":"1053-587X","type":"print"},{"value":"1941-0476","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]}}}