{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T07:06:16Z","timestamp":1751612776355,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,8,20]],"date-time":"2022-08-20T00:00:00Z","timestamp":1660953600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,8,20]],"date-time":"2022-08-20T00:00:00Z","timestamp":1660953600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2016R1A5A1008055"],"award-info":[{"award-number":["2016R1A5A1008055"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"name":"KIAS individual grant","award":["MG073901"],"award-info":[{"award-number":["MG073901"]}]},{"DOI":"10.13039\/501100014364","name":"Samsung Science and Technology Foundation","doi-asserted-by":"crossref","award":["SSTF-BA1801-02"],"award-info":[{"award-number":["SSTF-BA1801-02"]}],"id":[{"id":"10.13039\/501100014364","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1007\/s10957-022-02069-0","type":"journal-article","created":{"date-parts":[[2022,8,20]],"date-time":"2022-08-20T10:02:40Z","timestamp":1660989760000},"page":"172-204","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Convergence Results of a Nested Decentralized Gradient Method for Non-strongly Convex Problems"],"prefix":"10.1007","volume":"195","author":[{"given":"Woocheol","family":"Choi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Doheon","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9827-0639","authenticated-orcid":false,"given":"Seok-Bae","family":"Yun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,20]]},"reference":[{"key":"2069_CR1","unstructured":"Berahas, A., Bollapragada, R., Wei, E.: On the Convergence of Nested Decentralized Gradient Methods with Multiple Consensus and Gradient Steps. preprint arXiv:2006.01665"},{"key":"2069_CR2","doi-asserted-by":"publisher","first-page":"3141","DOI":"10.1109\/TAC.2018.2880407","volume":"64","author":"A Berahas","year":"2019","unstructured":"Berahas, A., Bollapragada, R., Keskar, N., Wei, E.: Balancing communication and computation in distributed optimization. IEEE Trans. Autom. Control 64, 3141\u20133155 (2019)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"2","key":"2069_CR3","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1137\/16M1080173","volume":"60","author":"L Bottou","year":"2018","unstructured":"Bottou, L., Curtis, F.E., Nocedal, J.: Optimization methods for large-scale machine learning. SIAM Rev. 60(2), 223\u2013311 (2018)","journal-title":"SIAM Rev."},{"issue":"SI","key":"2069_CR4","first-page":"2508","volume":"14","author":"S Boyd","year":"2006","unstructured":"Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Randomized gossip algorithms. IEEE\/ACM Trans. Netw. (TON) 14(SI), 2508\u20132530 (2006)","journal-title":"IEEE\/ACM Trans. Netw. (TON)"},{"key":"2069_CR5","doi-asserted-by":"crossref","unstructured":"Bubeck, S.: Convex Optimization: Algorithms and Complexity. Found. Trends Mach. Learn. 8(3\u20134), 231\u2013357 (2015)","DOI":"10.1561\/2200000050"},{"key":"2069_CR6","series-title":"Princeton series in applied mathematics","doi-asserted-by":"publisher","DOI":"10.1515\/9781400831470","volume-title":"Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms","author":"F Bullo","year":"2009","unstructured":"Bullo, F., Cortes, J., Martinez, S.: Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms. Princeton series in applied mathematics, Princeton University Press, Princeton (2009)"},{"issue":"1","key":"2069_CR7","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1109\/TII.2012.2219061","volume":"9","author":"Y Cao","year":"2013","unstructured":"Cao, Y., Yu, W., Ren, W., Chen, G.: An overview of recent progress in the study of distributed multiagent coordination. IEEE Trans. Ind. Inform. 9(1), 427\u2013438 (2013)","journal-title":"IEEE Trans. Ind. Inform."},{"key":"2069_CR8","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"F Facchinei","year":"2007","unstructured":"Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer-Verlag, New York (2007)"},{"key":"2069_CR9","first-page":"1663","volume":"11","author":"PA Forero","year":"2010","unstructured":"Forero, P.A., Cano, A., Giannakis, G.B.: Consensus-based distributed support vector machines. J. Mach. Learn. Res. 11, 1663\u20131707 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"2069_CR10","unstructured":"Gorbunov, E., Rogozin, A., Beznosikov, A., Dvinskikh, D., Gasnikov, A.: Recent theoretical advances in decentralized distributed convex optimization. preprint. available at arXiv:2011.13259"},{"issue":"4","key":"2069_CR11","doi-asserted-by":"publisher","first-page":"263","DOI":"10.6028\/jres.049.027","volume":"49","author":"AJ Hoffman","year":"1952","unstructured":"Hoffman, A.J.: On approximate solutions of systems of linear inequalities. J. Res. Natl. Bur. Stand. 49(4), 263\u2013265 (1952)","journal-title":"J. Res. Natl. Bur. Stand."},{"key":"2069_CR12","unstructured":"Lian, X., Zhang, C., Zhang, H., Hsieh, C., Zhang, W., Liu, J.: Can decentralized algorithms outperform centralized algorithms? A case study for decentralized parallel stochastic gradient descent. In: Advances in Neural Information Processing Systems, pp. 5336\u20135346 (2017)"},{"key":"2069_CR13","doi-asserted-by":"publisher","first-page":"3816","DOI":"10.1109\/TSP.2010.2047721","volume":"58","author":"Q Ling","year":"2010","unstructured":"Ling, Q., Tian, Z.: Decentralized sparse signal recovery for compressive sleeping wireless sensor networks. IEEE Trans. Signal Process. 58, 3816\u20133827 (2010)","journal-title":"IEEE Trans. Signal Process."},{"key":"2069_CR14","doi-asserted-by":"crossref","unstructured":"Lobel, I., Ozdaglar, A.: Convergence Analysis of Distributed Subgradient Methods over Random Networks. In: Proceedings of Annual Allerton Conference on Communication, Control, and Computing (2008)","DOI":"10.1109\/ALLERTON.2008.4797579"},{"issue":"2","key":"2069_CR15","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1109\/TSIPN.2016.2524588","volume":"2","author":"PD Lorenzo","year":"2016","unstructured":"Lorenzo, P.D., Scutari, G.: Next, in-network nonconvex optimization. IEEE Trans. Signal Inf. Process. Over Netw. 2(2), 120\u2013136 (2016)","journal-title":"IEEE Trans. Signal Inf. Process. Over Netw."},{"issue":"3","key":"2069_CR16","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1109\/TSIPN.2019.2892055","volume":"5","author":"M Maros","year":"2019","unstructured":"Maros, M., Jald\u00e9n, J.: On the Q-linear convergence of distributed generalized ADMM under non-strongly convex function components. IEEE Trans. Signal Inf. Process. Over Netw. 5(3), 442\u2013453 (2019)","journal-title":"IEEE Trans. Signal Inf. Process. Over Netw."},{"issue":"4","key":"2069_CR17","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1109\/JSTSP.2011.2120593","volume":"5","author":"I Matei","year":"2011","unstructured":"Matei, I., Baras, J.S.: Performance Evaluation of the consensus- based distributed subgradient method under random communication topologies. IEEE J. Sel. Topics Signal Process. 5(4), 754\u2013771 (2011)","journal-title":"IEEE J. Sel. Topics Signal Process."},{"issue":"6","key":"2069_CR18","doi-asserted-by":"publisher","first-page":"2941","DOI":"10.1109\/TSG.2017.2720471","volume":"8","author":"D Molzahn","year":"2017","unstructured":"Molzahn, D., D\u00f6rfler, F., Sandberg, H., Low, S.H., Chakrabarti, S., Baldick, R., Lavaei, J.: A survey of distributed optimization and control algorithms for electric power systems. IEEE Trans. Smart Grid 8(6), 2941\u20132962 (2017)","journal-title":"IEEE Trans. Smart Grid"},{"key":"2069_CR19","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10107-018-1232-1","volume":"175","author":"I Necoara","year":"2019","unstructured":"Necoara, I., Nesterov, Yu., Glineur, F.: Linear convergence of first order methods for non-strongly convex optimization. Math. Program. 175, 69\u2013107 (2019)","journal-title":"Math. Program."},{"key":"2069_CR20","doi-asserted-by":"crossref","unstructured":"Nedic, A., Olshevsky, A., Ozdaglar, A., Tsitsiklis, J.N.: Distributed subgradient algorithms and quantization effects. In: Proceedings of the 47th IEEE Conference on Decision and Control, pp. 4177\u20134184 (2008)","DOI":"10.1109\/CDC.2008.4738860"},{"issue":"3","key":"2069_CR21","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1109\/MSP.2020.2975210","volume":"37","author":"A Nedi\u0107","year":"2020","unstructured":"Nedi\u0107, A.: Distributed gradient methods for convex machine learning problems in networks. IEEE Signal Process. Mag. 37(3), 92\u2013101 (2020)","journal-title":"IEEE Signal Process. Mag."},{"key":"2069_CR22","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1109\/TAC.2014.2364096","volume":"60","author":"A Nedi\u0107","year":"2015","unstructured":"Nedi\u0107, A., Olshevsky, A.: Distributed optimization over time-varying directed graphs. IEEE Trans. Autom. Control 60, 601\u2013615 (2015)","journal-title":"IEEE Trans. Autom. Control"},{"key":"2069_CR23","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., Ozdaglar, A.: Distributed subgradient methods for multi-agent optimization. IEEE Trans. Autom. Control 54, 48\u201361 (2009)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"4","key":"2069_CR24","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1109\/TAC.2010.2041686","volume":"55","author":"A Nedi\u0107","year":"2010","unstructured":"Nedi\u0107, A., Ozdaglar, A., Parrilo, P.A.: Constrained consensus and optimization in multi-agent networks. IEEE Trans. Autom. Control 55(4), 922\u2013938 (2010)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"4","key":"2069_CR25","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., Shi, W.: Achieving geometric convergence for distributed optimization over time-varying graphs. SIAM J. Optim. 27(4), 2597\u20132633 (2017)","journal-title":"SIAM J. Optim."},{"key":"2069_CR26","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/MSP.2006.1657817","volume":"23","author":"JB Predd","year":"2006","unstructured":"Predd, J.B., Kulkarni, S., Poor, H.V.: Distributed learning in wireless sensor networks. IEEE Signal Process. Mag. 23, 56\u201369 (2006)","journal-title":"IEEE Signal Process. Mag."},{"key":"2069_CR27","first-page":"1","volume":"187","author":"S Pu","year":"2018","unstructured":"Pu, S., Nedi\u0107, A.: Distributed stochastic gradient tracking methods. Math. Progr. 187, 1\u201349 (2018)","journal-title":"Math. Progr."},{"issue":"3","key":"2069_CR28","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1109\/TCNS.2017.2698261","volume":"5","author":"G Qu","year":"2018","unstructured":"Qu, G., Li, N.: Harnessing smoothness to accelerate distributed optimization. IEEE Trans. Control Netw. Syst. 5(3), 1245\u20131260 (2018)","journal-title":"IEEE Trans. Control Netw. Syst."},{"issue":"1","key":"2069_CR29","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1109\/TSP.2015.2472372","volume":"64","author":"H Raja","year":"2016","unstructured":"Raja, H., Bajwa, W.U.: Cloud K-SVD: a collaborative dictionary learning algorithm for big, distributed data. IEEE Trans. Signal Process. 64(1), 173\u2013188 (2016)","journal-title":"IEEE Trans. Signal Process."},{"issue":"3","key":"2069_CR30","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1007\/s10957-010-9737-7","volume":"147","author":"SS Ram","year":"2010","unstructured":"Ram, S.S., Nedi\u0107, A., Veeravalli, V.V.: Distributed stochastic subgradient projection algorithms for convex optimization. J. Optim. Theory Appl. 147(3), 516\u2013545 (2010)","journal-title":"J. Optim. Theory Appl."},{"issue":"7","key":"2069_CR31","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1109\/JPROC.2018.2823638","volume":"106","author":"S Safavi","year":"2018","unstructured":"Safavi, S., Khan, U.A., Kar, S., Moura, J.M.F.: Distributed localization: a linear theory. Proc. IEEE 106(7), 1204\u20131223 (2018)","journal-title":"Proc. IEEE"},{"key":"2069_CR32","doi-asserted-by":"crossref","unstructured":"Seneta, E.: Non-Negative Matrices and Markov Chains, 2nd edn. Springer-Verlag, New York (1981)","DOI":"10.1007\/0-387-32792-4"},{"issue":"2","key":"2069_CR33","doi-asserted-by":"publisher","first-page":"944","DOI":"10.1137\/14096668X","volume":"25","author":"W Shi","year":"2015","unstructured":"Shi, W., Ling, Q., Wu, G., Yin, W.: Extra: an exact first-order algorithm for decentralized consensus optimization. SIAM J. Optim. 25(2), 944\u2013966 (2015)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"2069_CR34","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1109\/JSTSP.2011.2118740","volume":"5","author":"K Srivastava","year":"2011","unstructured":"Srivastava, K., Nedi\u0107, A.: Distributed asynchronous constrained stochastic optimization. IEEE J. Sel. Topics Signal Process. 5(4), 772\u2013790 (2011)","journal-title":"IEEE J. Sel. Topics Signal Process."},{"issue":"4","key":"2069_CR35","first-page":"1523","volume":"15","author":"PW Wang","year":"2014","unstructured":"Wang, P.W., Lin, C.J.: Iteration complexity of feasible descent methods for convex optimization. J. Mach. Learn. Res. 15(4), 1523\u20131548 (2014)","journal-title":"J. Mach. Learn. Res."},{"key":"2069_CR36","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., Yuan, Y., Wu, D., Meng, Z., Hong, Y., Wang, H., Lin, Z., Johansson, K.H.: A survey of distributed optimization. Annu. Rev. Control. 47, 278\u2013305 (2019)","journal-title":"Annu. Rev. Control."},{"issue":"3","key":"2069_CR37","doi-asserted-by":"publisher","first-page":"1835","DOI":"10.1137\/130943170","volume":"26","author":"K Yuan","year":"2016","unstructured":"Yuan, K., Ling, Q., Yin, W.: On the convergence of decentralized gradient descent. SIAM J. Optim. 26(3), 1835\u20131854 (2016)","journal-title":"SIAM J. Optim."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-022-02069-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-022-02069-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-022-02069-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,28]],"date-time":"2022-09-28T16:28:12Z","timestamp":1664382492000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-022-02069-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,20]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["2069"],"URL":"https:\/\/doi.org\/10.1007\/s10957-022-02069-0","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"type":"print","value":"0022-3239"},{"type":"electronic","value":"1573-2878"}],"subject":[],"published":{"date-parts":[[2022,8,20]]},"assertion":[{"value":"12 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 June 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 August 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}