{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T08:27:44Z","timestamp":1777969664324,"version":"3.51.4"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T00:00:00Z","timestamp":1770940800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T00:00:00Z","timestamp":1770940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"crossref","award":["RS-2024-00336077"],"award-info":[{"award-number":["RS-2024-00336077"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2026,5]]},"DOI":"10.1007\/s10589-025-00763-z","type":"journal-article","created":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T16:15:38Z","timestamp":1770999338000},"page":"211-248","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An improved convergence guarantee for the gradient-push algorithm with a constant stepsize"],"prefix":"10.1007","volume":"94","author":[{"given":"Hyogi","family":"Choi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Woocheol","family":"Choi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-1835-1273","authenticated-orcid":false,"given":"Gwangil","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,2,13]]},"reference":[{"key":"763_CR1","doi-asserted-by":"publisher","first-page":"1847","DOI":"10.1109\/TSP.2009.2038417","volume":"58","author":"JA Bazerque","year":"2010","unstructured":"Bazerque, J.A., Giannakis, G.B.: Distributed spectrum sensing for cognitive radio networks by exploiting sparsity. IEEE Trans. Signal Process. 58, 1847\u20131862 (2010)","journal-title":"IEEE Trans. Signal Process."},{"key":"763_CR2","doi-asserted-by":"publisher","first-page":"1650","DOI":"10.1109\/TSP.2007.908943","volume":"56","author":"ID Schizas","year":"2008","unstructured":"Schizas, I.D., Giannakis, G.B., Roumeliotis, S.I., Ribeiro, A.: Consensus in ad hoc wsns with noisy links-Part II: distributed estimation and smoothing of random signals. IEEE Trans. Signal Process. 56, 1650\u20131666 (2008)","journal-title":"IEEE Trans. Signal Process."},{"key":"763_CR3","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., Cort\u00e9s, J., Martinez, S.: Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms. Princeton University Press, Princeton (2009)"},{"key":"763_CR4","unstructured":"Ren, W.: Consensus based formation control strategies for multi-vehicle systems. In: Proceedings of the American Control Conference, pp. 4237\u20134242 (2006)"},{"key":"763_CR5","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 multi-agent coordination. IEEE Trans. Industr. Inf. 9, 427\u2013438 (2013)","journal-title":"IEEE Trans. Industr. Inf."},{"key":"763_CR6","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1109\/MSP.2013.2245726","volume":"30","author":"GB Giannakis","year":"2013","unstructured":"Giannakis, G.B., Kekatos, V., Gatsis, N., Kim, S.-J., Zhu, H., Wollenberg, B.: Monitoring and optimization for power grids: a signal processing perspective. IEEE Signal Process. Mag. 30, 107\u2013128 (2013)","journal-title":"IEEE Signal Process. Mag."},{"key":"763_CR7","doi-asserted-by":"publisher","first-page":"1617","DOI":"10.1109\/TPWRS.2012.2219629","volume":"28","author":"V Kekatos","year":"2013","unstructured":"Kekatos, V., Giannakis, G.B.: Distributed robust power system state estimation. IEEE Trans. Power Syst. 28, 1617\u20131626 (2013)","journal-title":"IEEE Trans. Power Syst."},{"key":"763_CR8","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":"763_CR9","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, 173\u2013188 (2016)","journal-title":"IEEE Trans. Signal Process."},{"key":"763_CR10","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."},{"key":"763_CR11","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, 223\u2013311 (2018)","journal-title":"SIAM Rev."},{"key":"763_CR12","doi-asserted-by":"crossref","unstructured":"Tsianos, K.I., Lawlor, S., Rabbat, M.G.: Consensus-based distributed optimization: practical issues and applications in large-scale machine learning. In: Proceedings of the IEEE Allerton Conference on Communication, Control, and Computing, pp. 1543\u20131550. IEEE, New York (2012)","DOI":"10.1109\/Allerton.2012.6483403"},{"key":"763_CR13","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 (2009)","journal-title":"IEEE Trans. Autom. Control"},{"key":"763_CR14","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, 2597\u20132633 (2017)","journal-title":"SIAM J. Optim."},{"key":"763_CR15","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, 1245\u20131260 (2018)","journal-title":"IEEE Trans. Control Netw. Syst."},{"key":"763_CR16","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, 944\u2013966 (2015)","journal-title":"SIAM J. Optim."},{"key":"763_CR17","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1109\/LCSYS.2018.2834316","volume":"2","author":"R Xin","year":"2018","unstructured":"Xin, R., Khan, U.A.: A linear algorithm for optimization over directed graphs with geometric convergence. IEEE Control Syst. Lett. 2, 315\u2013320 (2018)","journal-title":"IEEE Control Syst. Lett."},{"key":"763_CR18","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1109\/TAC.2014.2364096","volume":"60","author":"A Nedi\u0107","year":"2014","unstructured":"Nedi\u0107, A., Olshevsky, A.: Distributed optimization over time-varying directed graphs. IEEE Trans. Autom. Control 60, 601\u2013615 (2014)","journal-title":"IEEE Trans. Autom. Control"},{"key":"763_CR19","doi-asserted-by":"crossref","unstructured":"Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: Annual IEEE Symposium on Foundations of Computer Science, Washington, DC, USA, pp. 482\u2013491 (2003)","DOI":"10.1109\/SFCS.2003.1238221"},{"key":"763_CR20","doi-asserted-by":"crossref","unstructured":"Tsianos, K.I., Lawlor, S., Rabbat, M.G.: Push-Sum distributed dual averaging for convex optimization. In: Proceedings of the IEEE Conference on Decision and Control, Maui, HI, USA, pp. 5453\u20135458 (2012)","DOI":"10.1109\/CDC.2012.6426375"},{"key":"763_CR21","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1007\/s10898-025-01506-4","volume":"92","author":"W Choi","year":"2025","unstructured":"Choi, W., Kim, D., Yun, S.-B.: On the convergence result of the gradient-push algorithm on directed graphs with constant stepsize. J. Glob. Optim. 92, 713\u2013736 (2025)","journal-title":"J. Glob. Optim."},{"key":"763_CR22","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1109\/TCNS.2015.2505149","volume":"4","author":"M Akbari","year":"2017","unstructured":"Akbari, M., Gharesifard, B., Linder, T.: Distributed online convex optimization on time-varying directed graphs. IEEE Trans. Control Netw. Syst. 4, 417\u2013428 (2017)","journal-title":"IEEE Trans. Control Netw. Syst."},{"key":"763_CR23","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.neucom.2019.03.094","volume":"416","author":"J Li","year":"2020","unstructured":"Li, J., Gu, C., Wu, Z.: Online distributed stochastic learning algorithm for convex optimization in time-varying directed networks. Neurocomputing 416, 85\u201394 (2020)","journal-title":"Neurocomputing"},{"key":"763_CR24","doi-asserted-by":"publisher","first-page":"2263","DOI":"10.1109\/TCYB.2020.2999309","volume":"52","author":"C Wang","year":"2022","unstructured":"Wang, C., Xu, S., Yuan, D., Zhang, B., Zhang, Z.: Push-Sum distributed online optimization with bandit feedback. IEEE Trans. Cybern. 52, 2263\u20132273 (2022)","journal-title":"IEEE Trans. Cybern."},{"key":"763_CR25","unstructured":"Taheri, H., Mokhtari, A., Hassani, H., Pedarsani, R.: Quantized decentralized stochastic learning over directed graphs. In: Proceedings of the International Conference on Machine Learning (2020)"},{"key":"763_CR26","doi-asserted-by":"publisher","first-page":"1569","DOI":"10.1002\/rnc.3164","volume":"25","author":"D Yuan","year":"2015","unstructured":"Yuan, D., Xu, S., Lu, J.: Gradient-free method for distributed multi-agent optimization via push-sum algorithms. Int. J. Robust Nonlinear Control 25, 1569\u20131580 (2015)","journal-title":"Int. J. Robust Nonlinear Control"},{"key":"763_CR27","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1109\/ACCESS.2022.3233233","volume":"11","author":"J Kim","year":"2023","unstructured":"Kim, J., Choi, W.: Gradient-push algorithm for distributed optimization with event-triggered communications. IEEE Access 11, 517\u2013534 (2023)","journal-title":"IEEE Access"},{"key":"763_CR28","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2021.109899","volume":"134","author":"W Yu","year":"2021","unstructured":"Yu, W., Liu, H., Zheng, W., Zhu, Y.: Distributed discrete-time convex optimization with nonidentical local constraints over time-varying unbalanced directed graphs. Automatica 134, 109899 (2021)","journal-title":"Automatica"},{"key":"763_CR29","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1109\/TAC.2020.2981035","volume":"66","author":"MS Assran","year":"2021","unstructured":"Assran, M.S., Rabbat, M.G.: Asynchronous gradient push. IEEE Trans. Autom. Control 66, 168\u2013183 (2021)","journal-title":"IEEE Trans. Autom. Control"},{"key":"763_CR30","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.automatica.2018.07.020","volume":"102","author":"V Mai","year":"2019","unstructured":"Mai, V., Abed, E.: Distributed optimization over directed graphs with row stochasticity and constraint regularity (English summary). Automatica J. IFAC 102, 94\u2013104 (2019)","journal-title":"Automatica J. IFAC"},{"key":"763_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13634-018-0596-y","volume":"2019","author":"R Xin","year":"2019","unstructured":"Xin, R., Xi, C., Khan, U.: FROST-fast row-stochastic optimization with uncoordinated step-sizes. EURASIP J. Adv. Signal Process. 2019, 1 (2019)","journal-title":"EURASIP J. Adv. Signal Process."},{"key":"763_CR32","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1049\/cth2.12022","volume":"15","author":"J Hu","year":"2021","unstructured":"Hu, J., Yan, Y., Li, H., Wang, Z., Xia, D., Guo, J.: Convergence of an accelerated distributed optimisation algorithm over time-varying directed networks. IET Control Theory Appl. 15, 24\u201339 (2021)","journal-title":"IET Control Theory Appl."},{"issue":"6","key":"763_CR33","doi-asserted-by":"publisher","first-page":"2627","DOI":"10.1109\/TAC.2019.2942513","volume":"65","author":"R Xin","year":"2020","unstructured":"Xin, R., Khan, U.A.: Distributed heavy-ball: a generalization and acceleration of first-order methods with gradient tracking. IEEE Trans. Autom. Control 65(6), 2627\u20132633 (2020)","journal-title":"IEEE Trans. Autom. Control"},{"key":"763_CR34","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1002\/asjc.2483","volume":"24","author":"J Hu","year":"2022","unstructured":"Hu, J., Xia, D., Cheng, H., et al.: A decentralized Nesterov gradient method for stochastic optimization over unbalanced directed networks. Asian J Control. 24, 576\u2013593 (2022)","journal-title":"Asian J Control."},{"key":"763_CR35","doi-asserted-by":"publisher","first-page":"3936","DOI":"10.1109\/TAC.2016.2529285","volume":"61","author":"A Nedi\u0107","year":"2016","unstructured":"Nedi\u0107, A., Olshevsky, A.: Stochastic gradient-push for strongly convex functions on time-varying directed graphs. IEEE Trans. Autom. Control 61, 3936\u20133947 (2016)","journal-title":"IEEE Trans. Autom. Control"},{"key":"763_CR36","doi-asserted-by":"publisher","first-page":"3744","DOI":"10.1109\/TAC.2017.2648041","volume":"62","author":"T Tatarenko","year":"2017","unstructured":"Tatarenko, T., Touri, B.: Non-convex distributed optimization. IEEE Trans. Autom. Control 62, 3744\u20133757 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"key":"763_CR37","doi-asserted-by":"publisher","first-page":"4289","DOI":"10.1109\/TSP.2012.2198470","volume":"60","author":"J Chen","year":"2012","unstructured":"Chen, J., Sayed, A.H.: Diffusion adaptation strategies for distributed optimization and learning over networks. IEEE Trans. Signal Process. 60, 4289\u20134305 (2012)","journal-title":"IEEE Trans. Signal Process."},{"key":"763_CR38","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, 1835\u20131854 (2016)","journal-title":"SIAM J. Optim."},{"key":"763_CR39","doi-asserted-by":"publisher","first-page":"3141","DOI":"10.1109\/TAC.2018.2880407","volume":"64","author":"AS Berahas","year":"2018","unstructured":"Berahas, A.S., Bollapragada, R., Keskar, N.S., Wei, E.: Balancing communication and computation in distributed optimization. IEEE Trans. Autom. Control 64, 3141\u20133155 (2018)","journal-title":"IEEE Trans. Autom. Control"},{"key":"763_CR40","doi-asserted-by":"crossref","unstructured":"Sun, Y., Scutari, G., Palomar, D.: Distributed nonconvex multiagent optimization over time-varying networks. In: 50th Asilomar Conference on Signals, Systems and Computers, pp. 788\u2013794 (2016)","DOI":"10.1109\/ACSSC.2016.7869154"},{"key":"763_CR41","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/s10107-018-01357-w","volume":"176","author":"G Scutari","year":"2019","unstructured":"Scutari, G., Sun, Y.: Distributed nonconvex constrained optimization over time-varying digraphs. Math. Program. 176, 497\u2013544 (2019)","journal-title":"Math. Program."},{"key":"763_CR42","doi-asserted-by":"publisher","first-page":"5264","DOI":"10.1109\/TAC.2020.2977940","volume":"65","author":"Y Tian","year":"2020","unstructured":"Tian, Y., Sun, Y., Scutari, G.: Achieving linear convergence in distributed asynchronous multiagent optimization. IEEE Trans. Autom. Control 65, 5264\u20135279 (2020)","journal-title":"IEEE Trans. Autom. Control"},{"key":"763_CR43","doi-asserted-by":"crossref","unstructured":"Xin, R., Sahu, A.K., Khan, U.A., Kar, S.: Distributed stochastic optimization with gradient tracking over strongly-connected networks. In: Proceedings of the 58th IEEE Conference on Decision and Control, pp. 8353\u20138358 (2019)","DOI":"10.1109\/CDC40024.2019.9029217"},{"key":"763_CR44","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. Found. Trends Mach. Learn. 8, 231\u2013357 (2015)","journal-title":"Found. Trends Mach. Learn."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-025-00763-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-025-00763-z","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-025-00763-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T08:04:47Z","timestamp":1777968287000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-025-00763-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,13]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,5]]}},"alternative-id":["763"],"URL":"https:\/\/doi.org\/10.1007\/s10589-025-00763-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,13]]},"assertion":[{"value":"21 August 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 December 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 February 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}