{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T10:01:10Z","timestamp":1764842470541},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,4,5]],"date-time":"2021-04-05T00:00:00Z","timestamp":1617580800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,4,5]],"date-time":"2021-04-05T00:00:00Z","timestamp":1617580800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Syst Sci Complex"],"published-print":{"date-parts":[[2021,8]]},"DOI":"10.1007\/s11424-021-9355-5","type":"journal-article","created":{"date-parts":[[2021,4,5]],"date-time":"2021-04-05T05:02:46Z","timestamp":1617598966000},"page":"1438-1453","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Convergence of Distributed Gradient-Tracking-Based Optimization Algorithms with Random Graphs"],"prefix":"10.1007","volume":"34","author":[{"given":"Jiexiang","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keli","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,4,5]]},"reference":[{"key":"9355_CR1","doi-asserted-by":"crossref","unstructured":"Alpcan T and Bauckhage C, A distributed machine learning framework, Proceedings of the 48th IEEE Conference on Decision and Control, Shanghai, 2009, 2546\u20132551.","DOI":"10.1109\/CDC.2009.5399634"},{"key":"9355_CR2","unstructured":"Ram S S, Nedi\u0107 A, and Veeravalli V V, Asynchronous gossip algorithms for stochastic optimization, Proceedings of the 1st ICST International Conference on Game Theory for Networks, Istanbul, 2009, 3581\u20133586."},{"key":"9355_CR3","first-page":"2543","volume":"11","author":"L Xiao","year":"2010","unstructured":"Xiao L, Dual averaging methods for regularized stochastic learning and online optimization, Journal of Machine Learning Research, 2010, 11: 2543\u20132596.","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"9355_CR4","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1109\/TSP.2008.2007111","volume":"57","author":"S Kar","year":"2009","unstructured":"Kar S and Moura J M F, Distributed consensus algorithms in sensor networks with imperfect communication: Link failures and channel noise, IEEE Trans. Signal Processing, 2009, 57(1): 355\u2013369.","journal-title":"IEEE Trans. Signal Processing"},{"key":"9355_CR5","doi-asserted-by":"crossref","unstructured":"Rabbat M and Nowak R, Distributed optimization in sensor networks, Proceedings of the 3rd International Symposium on Information Processing for Sensor Networks, Berkeley, 2004, 20\u201327.","DOI":"10.1145\/984622.984626"},{"issue":"3","key":"9355_CR6","doi-asserted-by":"publisher","first-page":"1847","DOI":"10.1109\/TSP.2009.2038417","volume":"58","author":"J A Bazerque","year":"2010","unstructured":"Bazerque J A and Giannakis G B, Distributed spectrum sensing for cognitive radio networks by exploiting sparsity, IEEE Trans. Signal Processing, 2010, 58(3): 1847\u20131862.","journal-title":"IEEE Trans. Signal Processing"},{"issue":"4","key":"9355_CR7","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1016\/j.jcss.2006.01.003","volume":"72","author":"L Chunlin","year":"2006","unstructured":"Chunlin L and Layuan L, A distributed multiple dimensional QoS constrained resource scheduling optimization policy in computational grid, Journal of Computer and System Sciences, 2006, 72(4): 706\u2013726.","journal-title":"Journal of Computer and System Sciences"},{"key":"9355_CR8","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/j.arcontrol.2019.05.006","volume":"47","author":"T Yang","year":"2019","unstructured":"Yang T, Yi X, Wu J, et al., A survey of distributed optimization, Annual Reviews in Control, 2019, 47: 278\u2013305.","journal-title":"Annual Reviews in Control"},{"issue":"1","key":"9355_CR9","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/TAC.2008.2009515","volume":"54","author":"A Nedi\u0107","year":"2009","unstructured":"Nedi\u0107 A and Ozdaglar A, Distributed subgradient methods for multiagent optimization, IEEE Trans. Automatic Control, 2009, 54(1): 48\u201361.","journal-title":"IEEE Trans. Automatic Control"},{"issue":"5","key":"9355_CR10","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1109\/TAC.2014.2298712","volume":"59","author":"D Jakoveti\u0107","year":"2014","unstructured":"Jakoveti\u0107 D, Xavier J, and Moura J M F, Fast distributed gradient methods, IEEE Trans. Automatic Control, 2014, 59(5): 1131\u20131146.","journal-title":"IEEE Trans. Automatic Control"},{"issue":"7","key":"9355_CR11","doi-asserted-by":"publisher","first-page":"1750","DOI":"10.1109\/TSP.2014.2304432","volume":"62","author":"W Shi","year":"2014","unstructured":"Shi W, Ling Q, Yuan K, et al., On the linear convergence of the ADMM in decentralized consensus optimization, IEEE Trans. Signal Processing, 2014, 62(7): 1750\u20131761.","journal-title":"IEEE Trans. Signal Processing"},{"key":"9355_CR12","doi-asserted-by":"crossref","unstructured":"Xu J, Zhu S, Soh Y C, et al., Augmented distributed gradient methods for multi-agent optimization under uncoordinated constant stepsizes, Proceedings of the 54th IEEE Conference on Decision and Control, Osaka, 2015, 2055\u20132060.","DOI":"10.1109\/CDC.2015.7402509"},{"issue":"4","key":"9355_CR13","doi-asserted-by":"publisher","first-page":"2597","DOI":"10.1137\/16M1084316","volume":"27","author":"A Nedi\u0107","year":"2017","unstructured":"Nedi\u0107 A, Olshevsky A, and Shi W, Achieving geometric convergence for distributed optimization over time-varying graphs, SIAM Journal on Optimization, 2017, 27(4): 2597\u20132633.","journal-title":"SIAM Journal on Optimization"},{"issue":"3","key":"9355_CR14","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1109\/TCNS.2017.2698261","volume":"5","author":"G Qu","year":"2018","unstructured":"Qu G and Li N, Harnessing smoothness to accelerate distributed optimization, IEEE Trans. Control of Network Systems, 2018, 5(3): 1245\u20131260.","journal-title":"IEEE Trans. Control of Network Systems"},{"issue":"11","key":"9355_CR15","doi-asserted-by":"publisher","first-page":"4769","DOI":"10.1109\/TAC.2020.2969721","volume":"65","author":"F Saadatniaki","year":"2020","unstructured":"Saadatniaki F, Xin R, and Khan U A, Optimization over time-varying directed graphs with row and column-stochastic matrices, IEEE Trans. Automatic Control, 2020, 65(11): 4769\u20134780.","journal-title":"IEEE Trans. Automatic Control"},{"key":"9355_CR16","doi-asserted-by":"crossref","unstructured":"Xin R, Sahu A K, Khan U A, et al., Distributed stochastic optimization with gradient tracking over strongly-connected networks, arXiv preprint arXiv: 1903.07266, 2019.","DOI":"10.1109\/CDC40024.2019.9029217"},{"issue":"4","key":"9355_CR17","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1109\/JSTSP.2011.2120593","volume":"5","author":"I Matei","year":"2011","unstructured":"Matei I and Baras J S, Performance evaluation of the consensus based distributed subgradient method under random communication topologies, IEEE Journal of Selected Topics Signal Processing, 2011, 5(4): 754\u2013771.","journal-title":"IEEE Journal of Selected Topics Signal Processing"},{"issue":"6","key":"9355_CR18","doi-asserted-by":"publisher","first-page":"1291","DOI":"10.1109\/TAC.2010.2091295","volume":"56","author":"I Lobel","year":"2011","unstructured":"Lobel I and Ozdaglar A, Distributed subgradient methods for convex optimization over random networks, IEEE Trans. Automatic Control, 2011, 56(6): 1291\u20131306.","journal-title":"IEEE Trans. Automatic Control"},{"issue":"3","key":"9355_CR19","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1109\/TAC.2011.2161027","volume":"57","author":"J C Duchi","year":"2012","unstructured":"Duchi J C, Agarwal A, and Wainwright M J, Dual averaging for distributed optimization: Convergence analysis and network scaling, IEEE Trans. Automatic Control, 2012, 57(3): 592\u2013606.","journal-title":"IEEE Trans. Automatic Control"},{"issue":"1","key":"9355_CR20","first-page":"1","volume":"180","author":"S Pu","year":"2020","unstructured":"Pu S and Nedi\u0107 A, Distributed stochastic gradient tracking methods, Mathematical Programming, 2020, 180(1): 1\u201349.","journal-title":"Mathematical Programming"},{"key":"9355_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6956-8","volume-title":"Measure Theory","author":"D L Cohn","year":"2013","unstructured":"Cohn Donald L, Measure Theory, Springer, London, 2013."},{"issue":"3\u20134","key":"9355_CR22","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1561\/2200000050","volume":"8","author":"S Bubeck","year":"2015","unstructured":"Bubeck S, Convex optimization: Algorithms and complexity, Foundations and Trends in Machine Learning, 2015, 8(3\u20134): 231\u2013357.","journal-title":"Foundations and Trends in Machine Learning"},{"key":"9355_CR23","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1214\/aoms\/1177703732","volume":"53","author":"P J Huber","year":"1964","unstructured":"Huber P J, Robust estimation of a location parameter, Annals of Mathematical Statistics, 1964, 53: 73\u2013101.","journal-title":"Annals of Mathematical Statistics"},{"issue":"11","key":"9355_CR24","doi-asserted-by":"publisher","first-page":"7063","DOI":"10.1109\/TIT.2018.2862161","volume":"64","author":"T Li","year":"2018","unstructured":"Li T and Wang J, Distributed averaging with random network graphs and noises, IEEE Trans. Information Theory, 2018, 64(11): 7063\u20137080.","journal-title":"IEEE Trans. Information Theory"},{"issue":"2","key":"9355_CR25","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1016\/j.automatica.2009.10.021","volume":"46","author":"M Zhu","year":"2010","unstructured":"Zhu M and Mart\u00ednez S, Discrete-time dynamic average consensus, Automatica, 2010, 46(2): 322\u2013329.","journal-title":"Automatica"}],"container-title":["Journal of Systems Science and Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-021-9355-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11424-021-9355-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-021-9355-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,10]],"date-time":"2021-08-10T06:22:43Z","timestamp":1628576563000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11424-021-9355-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,5]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["9355"],"URL":"https:\/\/doi.org\/10.1007\/s11424-021-9355-5","relation":{},"ISSN":["1009-6124","1559-7067"],"issn-type":[{"value":"1009-6124","type":"print"},{"value":"1559-7067","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,5]]},"assertion":[{"value":"28 December 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 April 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}