{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T04:19:02Z","timestamp":1783397942105,"version":"3.54.6"},"reference-count":68,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T00:00:00Z","timestamp":1688688000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T00:00:00Z","timestamp":1688688000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Shanghai Science and Technology Research Program","award":["Project No. 21JC1400600"],"award-info":[{"award-number":["Project No. 21JC1400600"]}]},{"name":"Shanghai Science and Technology Research Program","award":["Project No. 20JC1412700"],"award-info":[{"award-number":["Project No. 20JC1412700"]}]},{"name":"Shanghai Science and Technology Research Program","award":["Project No. 19JC1420101"],"award-info":[{"award-number":["Project No. 19JC1420101"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["Grant No. 12171093"],"award-info":[{"award-number":["Grant No. 12171093"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100020785","name":"Shenzhen Research Institute of Big Data","doi-asserted-by":"crossref","award":["Fund No.J00120190011"],"award-info":[{"award-number":["Fund No.J00120190011"]}],"id":[{"id":"10.13039\/501100020785","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["Grant No. 62003287"],"award-info":[{"award-number":["Grant No. 62003287"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2012439"],"award-info":[{"award-number":["DMS-2012439"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2024,9]]},"DOI":"10.1007\/s10107-023-01997-7","type":"journal-article","created":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T10:01:37Z","timestamp":1688724097000},"page":"1-53","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Optimal gradient tracking for decentralized optimization"],"prefix":"10.1007","volume":"207","author":[{"given":"Zhuoqing","family":"Song","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lei","family":"Shi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shi","family":"Pu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8686-3530","authenticated-orcid":false,"given":"Ming","family":"Yan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,7,7]]},"reference":[{"key":"1997_CR1","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1146\/annurev-control-060117-105131","volume":"1","author":"A Nedi\u0107","year":"2018","unstructured":"Nedi\u0107, A., Liu, J.: Distributed optimization for control. Annu. Rev. Control Robot. Auton. Syst. 1, 77\u2013103 (2018)","journal-title":"Annu. Rev. Control Robot. Auton. Syst."},{"issue":"11","key":"1997_CR2","doi-asserted-by":"publisher","first-page":"5974","DOI":"10.1109\/TAC.2017.2705559","volume":"62","author":"K Cohen","year":"2017","unstructured":"Cohen, K., Nedi\u0107, A., Srikant, R.: On projected stochastic gradient descent algorithm with weighted averaging for least squares regression. IEEE Trans. Autom. Control 62(11), 5974\u20135981 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1997_CR3","doi-asserted-by":"crossref","unstructured":"Forrester, A.I., S\u00f3bester, A., Keane, A.J.: Multi-fidelity optimization via surrogate modelling. In: Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, vol. 463, pp. 3251\u20133269. The Royal Society (2007)","DOI":"10.1098\/rspa.2007.1900"},{"issue":"11","key":"1997_CR4","doi-asserted-by":"publisher","first-page":"5538","DOI":"10.1109\/TAC.2017.2690401","volume":"62","author":"A Nedi\u0107","year":"2017","unstructured":"Nedi\u0107, A., Olshevsky, A., Uribe, C.A.: Fast convergence rates for distributed non-Bayesian learning. IEEE Trans. Autom. Control 62(11), 5538\u20135553 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"4","key":"1997_CR5","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1109\/JSTSP.2014.2317284","volume":"8","author":"B Baingana","year":"2014","unstructured":"Baingana, B., Mateos, G., Giannakis, G.B.: Proximal-gradient algorithms for tracking cascades over social networks. IEEE J. Sel. Top. Signal Process. 8(4), 563\u2013575 (2014)","journal-title":"IEEE J. Sel. Top. Signal Process."},{"issue":"6","key":"1997_CR6","doi-asserted-by":"publisher","first-page":"2854","DOI":"10.1109\/TAC.2016.2626578","volume":"62","author":"K Cohen","year":"2017","unstructured":"Cohen, K., Nedi\u0107, A., Srikant, R.: Distributed learning algorithms for spectrum sharing in spatial random access wireless networks. IEEE Trans. Autom. Control 62(6), 2854\u20132869 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"7","key":"1997_CR7","doi-asserted-by":"publisher","first-page":"3740","DOI":"10.1109\/TSP.2012.2194290","volume":"60","author":"G Mateos","year":"2012","unstructured":"Mateos, G., Giannakis, G.B.: Distributed recursive least-squares: stability and performance analysis. IEEE Trans. Signal Process. 60(7), 3740\u20133754 (2012)","journal-title":"IEEE Trans. Signal Process."},{"key":"1997_CR8","unstructured":"Olshevsky, A.: Efficient information aggregation strategies for distributed control and signal processing. Ph.D. thesis, Massachusetts Institute of Technology (2010)"},{"key":"1997_CR9","doi-asserted-by":"crossref","unstructured":"Ren, W.: Consensus based formation control strategies for multi-vehicle systems. In: 2006 American control conference, p. 6. IEEE (2006)","DOI":"10.1109\/ACC.2006.1657384"},{"issue":"2","key":"1997_CR10","doi-asserted-by":"publisher","first-page":"940","DOI":"10.1109\/TPWRS.2012.2210288","volume":"28","author":"L Gan","year":"2012","unstructured":"Gan, L., Topcu, U., Low, S.H.: Optimal decentralized protocol for electric vehicle charging. IEEE Trans. Power Syst. 28(2), 940\u2013951 (2012)","journal-title":"IEEE Trans. Power Syst."},{"key":"1997_CR11","doi-asserted-by":"crossref","unstructured":"Ram, S.S., Veeravalli, V.V., Nedic, A.: Distributed non-autonomous power control through distributed convex optimization. In: IEEE INFOCOM 2009, pp. 3001\u20133005. IEEE (2009)","DOI":"10.1109\/INFCOM.2009.5062275"},{"issue":"1","key":"1997_CR12","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF02591967","volume":"27","author":"DP Bertsekas","year":"1983","unstructured":"Bertsekas, D.P.: Distributed asynchronous computation of fixed points. Math. Program. 27(1), 107\u2013120 (1983)","journal-title":"Math. Program."},{"issue":"9","key":"1997_CR13","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1109\/TAC.1986.1104412","volume":"31","author":"J Tsitsiklis","year":"1986","unstructured":"Tsitsiklis, J., Bertsekas, D., Athans, M.: Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans. Autom. Control 31(9), 803\u2013812 (1986)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1997_CR14","unstructured":"Tsitsiklis, J.N.: Problems in decentralized decision making and computation. Technical report, Massachusetts Inst of Tech Cambridge Lab for Information and Decision Systems (1984)"},{"issue":"1","key":"1997_CR15","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/TAC.2008.2009515","volume":"54","author":"A Nedic","year":"2009","unstructured":"Nedic, A., Ozdaglar, A.: Distributed subgradient methods for multi-agent optimization. IEEE Trans. Autom. Control 54(1), 48\u201361 (2009)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"2","key":"1997_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(2), 944\u2013966 (2015)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1997_CR17","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1109\/TSP.2014.2367458","volume":"63","author":"T-H Chang","year":"2014","unstructured":"Chang, T.-H., Hong, M., Wang, X.: Multi-agent distributed optimization via inexact consensus ADMM. IEEE Trans. Signal Process. 63(2), 482\u2013497 (2014)","journal-title":"IEEE Trans. Signal Process."},{"issue":"15","key":"1997_CR18","doi-asserted-by":"publisher","first-page":"4051","DOI":"10.1109\/TSP.2015.2436358","volume":"63","author":"Q Ling","year":"2015","unstructured":"Ling, Q., Shi, W., Wu, G., Ribeiro, A.: DLM: decentralized linearized alternating direction method of multipliers. IEEE Trans. Signal Process. 63(15), 4051\u20134064 (2015)","journal-title":"IEEE Trans. Signal Process."},{"issue":"17","key":"1997_CR19","doi-asserted-by":"publisher","first-page":"4494","DOI":"10.1109\/TSP.2019.2926022","volume":"67","author":"Z Li","year":"2019","unstructured":"Li, Z., Shi, W., Yan, M.: A decentralized proximal-gradient method with network independent step-sizes and separated convergence rates. IEEE Trans. Signal Process. 67(17), 4494\u20134506 (2019)","journal-title":"IEEE Trans. Signal Process."},{"issue":"3","key":"1997_CR20","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1109\/TSP.2018.2875898","volume":"67","author":"K Yuan","year":"2018","unstructured":"Yuan, K., Ying, B., Zhao, X., Sayed, A.H.: Exact diffusion for distributed optimization and learning-part I: algorithm development. IEEE Trans. Signal Process. 67(3), 708\u2013723 (2018)","journal-title":"IEEE Trans. Signal Process."},{"issue":"3","key":"1997_CR21","doi-asserted-by":"publisher","first-page":"1795","DOI":"10.1137\/18M122902X","volume":"30","author":"H Li","year":"2020","unstructured":"Li, H., Lin, Z.: Revisiting extra for smooth distributed optimization. SIAM J. Optim. 30(3), 1795\u20131821 (2020)","journal-title":"SIAM J. Optim."},{"key":"1997_CR22","doi-asserted-by":"publisher","first-page":"3555","DOI":"10.1109\/TSP.2021.3086579","volume":"69","author":"J Xu","year":"2021","unstructured":"Xu, J., Tian, Y., Sun, Y., Scutari, G.: Distributed algorithms for composite optimization: unified framework and convergence analysis. IEEE Trans. Signal Process. 69, 3555\u20133570 (2021)","journal-title":"IEEE Trans. Signal Process."},{"key":"1997_CR23","doi-asserted-by":"crossref","unstructured":"Di\u00a0Lorenzo, P., Scutari, G.: Distributed nonconvex optimization over networks. In: 2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), pp. 229\u2013232. IEEE (2015)","DOI":"10.1109\/CAMSAP.2015.7383778"},{"issue":"2","key":"1997_CR24","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1109\/TSIPN.2016.2524588","volume":"2","author":"P Di Lorenzo","year":"2016","unstructured":"Di Lorenzo, P., 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":"4","key":"1997_CR25","doi-asserted-by":"publisher","first-page":"2597","DOI":"10.1137\/16M1084316","volume":"27","author":"A Nedic","year":"2017","unstructured":"Nedic, 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."},{"issue":"3","key":"1997_CR26","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1109\/TCNS.2017.2698261","volume":"5","author":"G Qu","year":"2017","unstructured":"Qu, G., Li, N.: Harnessing smoothness to accelerate distributed optimization. IEEE Trans. Control Netw. Syst. 5(3), 1245\u20131260 (2017)","journal-title":"IEEE Trans. Control Netw. Syst."},{"key":"1997_CR27","doi-asserted-by":"crossref","unstructured":"Xu, J., Zhu, S., Soh, Y.C., Xie, L.: Augmented distributed gradient methods for multi-agent optimization under uncoordinated constant stepsizes. In: 2015 54th IEEE Conference on Decision and Control (CDC), pp. 2055\u20132060. IEEE (2015)","DOI":"10.1109\/CDC.2015.7402509"},{"key":"1997_CR28","unstructured":"Lu, Y., De\u00a0Sa, C.: Optimal complexity in decentralized training. In: International Conference on Machine Learning, pp. 7111\u20137123. PMLR (2021)"},{"key":"1997_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TAC.2020.2972824","volume":"66","author":"S Pu","year":"2020","unstructured":"Pu, S., Shi, W., Xu, J., Nedic, A.: Push-pull gradient methods for distributed optimization in networks. IEEE Trans. Autom. Control 66, 1\u201316 (2020)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"11","key":"1997_CR30","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., Khan, U.A.: Decentralized optimization over time-varying directed graphs with row and column-stochastic matrices. IEEE Trans. Autom. Control 65(11), 4769\u20134780 (2020)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1997_CR31","unstructured":"Sun, Y., Daneshmand, A., Scutari, G.: Distributed optimization based on gradient-tracking revisited: enhancing convergence rate via surrogation. arXiv preprint arXiv:1905.02637 (2019)"},{"issue":"12","key":"1997_CR32","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(12), 5264\u20135279 (2020)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"5","key":"1997_CR33","doi-asserted-by":"publisher","first-page":"1329","DOI":"10.1109\/TAC.2017.2737582","volume":"63","author":"C Xi","year":"2017","unstructured":"Xi, C., Xin, R., Khan, U.A.: Add-opt: accelerated distributed directed optimization. IEEE Trans. Autom. Control 63(5), 1329\u20131339 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"3","key":"1997_CR34","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(3), 315\u2013320 (2018)","journal-title":"IEEE Control Syst. Lett."},{"issue":"2","key":"1997_CR35","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1109\/TAC.2017.2730481","volume":"63","author":"J Xu","year":"2017","unstructured":"Xu, J., Zhu, S., Soh, Y.C., Xie, L.: Convergence of asynchronous distributed gradient methods over stochastic networks. IEEE Trans. Autom. Control 63(2), 434\u2013448 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1997_CR36","unstructured":"Scaman, K., Bach, F., Bubeck, S., Lee, Y.T., Massouli\u00e9, L.: Optimal algorithms for smooth and strongly convex distributed optimization in networks. In: International Conference on Machine Learning, pp. 3027\u20133036. PMLR (2017)"},{"issue":"3","key":"1997_CR37","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1515\/jiip-2020-0068","volume":"29","author":"D Dvinskikh","year":"2021","unstructured":"Dvinskikh, D., Gasnikov, A.: Decentralized and parallel primal and dual accelerated methods for stochastic convex programming problems. J. Inverse Ill-posed Probl. 29(3), 385\u2013405 (2021)","journal-title":"J. Inverse Ill-posed Probl."},{"key":"1997_CR38","unstructured":"Fallah, A., Gurbuzbalaban, M., Ozdaglar, A., Simsekli, U., Zhu, L.: Robust distributed accelerated stochastic gradient methods for multi-agent networks. arXiv preprint arXiv:1910.08701 (2019)"},{"issue":"5","key":"1997_CR39","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., Moura, J.M.: Fast distributed gradient methods. IEEE Trans. Autom. Control 59(5), 1131\u20131146 (2014)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1997_CR40","unstructured":"Kovalev, D., Gasanov, E., Richt\u00e1rik, P., Gasnikov, A.: Lower bounds and optimal algorithms for smooth and strongly convex decentralized optimization over time-varying networks. arXiv preprint arXiv:2106.04469 (2021)"},{"key":"1997_CR41","unstructured":"Kovalev, D., Salim, A., Richt\u00e1rik, P.: Optimal and practical algorithms for smooth and strongly convex decentralized optimization. In: Advances in Neural Information Processing Systems, vol. 33 (2020)"},{"key":"1997_CR42","unstructured":"Kovalev, D., Shulgin, E., Richt\u00e1rik, P., Rogozin, A., Gasnikov, A.: ADOM: accelerated decentralized optimization method for time-varying networks. arXiv preprint arXiv:2102.09234 (2021)"},{"key":"1997_CR43","doi-asserted-by":"publisher","first-page":"4855","DOI":"10.1109\/TSP.2020.3018317","volume":"68","author":"H Li","year":"2020","unstructured":"Li, H., Fang, C., Yin, W., Lin, Z.: Decentralized accelerated gradient methods with increasing penalty parameters. IEEE Trans. Signal Process. 68, 4855\u20134870 (2020)","journal-title":"IEEE Trans. Signal Process."},{"key":"1997_CR44","unstructured":"Li, H., Lin, Z.: Accelerated gradient tracking over time-varying graphs for decentralized optimization. arXiv preprint arXiv:2104.02596 (2021)"},{"issue":"6","key":"1997_CR45","doi-asserted-by":"publisher","first-page":"2566","DOI":"10.1109\/TAC.2019.2937496","volume":"65","author":"G Qu","year":"2019","unstructured":"Qu, G., Li, N.: Accelerated distributed nesterov gradient descent. IEEE Trans. Autom. Control 65(6), 2566\u20132581 (2019)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1997_CR46","doi-asserted-by":"crossref","unstructured":"Rogozin, A., Bochko, M., Dvurechensky, P., Gasnikov, A., Lukoshkin, V.: An accelerated method for decentralized distributed stochastic optimization over time-varying graphs. arXiv preprint arXiv:2103.15598 (2021)","DOI":"10.1109\/CDC45484.2021.9683110"},{"key":"1997_CR47","doi-asserted-by":"crossref","unstructured":"Rogozin, A., Lukoshkin, V., Gasnikov, A., Kovalev, D., Shulgin, E.: Towards accelerated rates for distributed optimization over time-varying networks. arXiv preprint arXiv:2009.11069 (2020)","DOI":"10.1007\/978-3-030-91059-4_19"},{"issue":"2","key":"1997_CR48","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1109\/TCNS.2019.2949439","volume":"7","author":"A Rogozin","year":"2019","unstructured":"Rogozin, A., Uribe, C.A., Gasnikov, A.V., Malkovsky, N., Nedi\u0107, A.: Optimal distributed convex optimization on slowly time-varying graphs. IEEE Trans. Control Netw. Syst. 7(2), 829\u2013841 (2019)","journal-title":"IEEE Trans. Control Netw. Syst."},{"key":"1997_CR49","doi-asserted-by":"crossref","unstructured":"Uribe, C.A., Lee, S., Gasnikov, A., Nedi\u0107, A.: A dual approach for optimal algorithms in distributed optimization over networks. In: 2020 Information Theory and Applications Workshop (ITA), pp. 1\u201337. IEEE (2020)","DOI":"10.1109\/ITA50056.2020.9244951"},{"key":"1997_CR50","unstructured":"Xu, J., Tian, Y., Sun, Y., Scutari, G.: Accelerated primal-dual algorithms for distributed smooth convex optimization over networks. In: International Conference on Artificial Intelligence and Statistics, pp. 2381\u20132391. PMLR (2020)"},{"key":"1997_CR51","unstructured":"Ye, H., Luo, L., Zhou, Z., Zhang, T.: Multi-consensus decentralized accelerated gradient descent. arXiv preprint arXiv:2005.00797 (2020)"},{"key":"1997_CR52","unstructured":"Ye, H., Zhou, Z., Luo, L., Zhang, T.: Decentralized accelerated proximal gradient descent. In: Advances in Neural Information Processing Systems, vol. 33 (2020)"},{"key":"1997_CR53","unstructured":"Scaman, K., Bach, F., Bubeck, S., Massouli\u00e9, L., Lee, Y.T.: Optimal algorithms for non-smooth distributed optimization in networks. In: NeurIPS (2018)"},{"key":"1997_CR54","unstructured":"Song, Z., Shi, L., Pu, S., Yan, M.: Provably accelerated decentralized gradient method over unbalanced directed graphs. arXiv preprint arXiv:2107.12065 (2021)"},{"issue":"3","key":"1997_CR55","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1137\/08073038X","volume":"20","author":"B Johansson","year":"2010","unstructured":"Johansson, B., Rabi, M., Johansson, M.: A randomized incremental subgradient method for distributed optimization in networked systems. SIAM J. Optim. 20(3), 1157\u20131170 (2010)","journal-title":"SIAM J. Optim."},{"key":"1997_CR56","unstructured":"Koloskova, A., Loizou, N., Boreiri, S., Jaggi, M., Stich, S.: A unified theory of decentralized SGD with changing topology and local updates. In: International Conference on Machine Learning, pp. 5381\u20135393. PMLR (2020)"},{"issue":"3","key":"1997_CR57","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."},{"key":"1997_CR58","first-page":"1","volume":"187","author":"S Pu","year":"2020","unstructured":"Pu, S., Nedi\u0107, A.: Distributed stochastic gradient tracking methods. Math. Program. 187, 1\u201349 (2020)","journal-title":"Math. Program."},{"key":"1997_CR59","first-page":"315","volume":"26","author":"R Johnson","year":"2013","unstructured":"Johnson, R., Zhang, T.: Accelerating stochastic gradient descent using predictive variance reduction. Adv. Neural. Inf. Process. Syst. 26, 315\u2013323 (2013)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"issue":"1","key":"1997_CR60","first-page":"8194","volume":"18","author":"Z Allen-Zhu","year":"2017","unstructured":"Allen-Zhu, Z.: Katyusha: the first direct acceleration of stochastic gradient methods. J. Mach. Learn. Res. 18(1), 8194\u20138244 (2017)","journal-title":"J. Mach. Learn. Res."},{"key":"1997_CR61","unstructured":"Kovalev, D., Horv\u00e1th, S., Richt\u00e1rik, P.: Don\u2019t jump through hoops and remove those loops: SVRG and katyusha are better without the outer loop. In: Algorithmic Learning Theory, pp. 451\u2013467. PMLR (2020)"},{"key":"1997_CR62","unstructured":"Li, Z., Kovalev, D., Qian, X., Richt\u00e1rik, P.: Acceleration for compressed gradient descent in distributed and federated optimization. arXiv preprint arXiv:2002.11364 (2020)"},{"key":"1997_CR63","unstructured":"Fang, C., Li, C.J., Lin, Z., Zhang, T.: Spider: near-optimal non-convex optimization via stochastic path integrated differential estimator. arXiv preprint arXiv:1807.01695 (2018)"},{"issue":"3\u20134","key":"1997_CR64","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\u00ae Mach. Learn. 8(3\u20134), 231\u2013357 (2015)","journal-title":"Found. Trends\u00ae Mach. Learn."},{"issue":"2","key":"1997_CR65","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1016\/j.arcontrol.2011.10.005","volume":"35","author":"J Liu","year":"2011","unstructured":"Liu, J., Morse, A.S.: Accelerated linear iterations for distributed averaging. Annu. Rev. Control. 35(2), 160\u2013165 (2011)","journal-title":"Annu. Rev. Control."},{"issue":"166","key":"1997_CR66","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1090\/S0025-5718-1984-0736453-8","volume":"42","author":"Y Saad","year":"1984","unstructured":"Saad, Y.: Chebyshev acceleration techniques for solving nonsymmetric eigenvalue problems. Math. Comput. 42(166), 567\u2013588 (1984)","journal-title":"Math. Comput."},{"key":"1997_CR67","volume-title":"Iterative Solution of Large Linear Systems","author":"DM Young","year":"2014","unstructured":"Young, D.M.: Iterative Solution of Large Linear Systems. Elsevier, Amsterdam (2014)"},{"key":"1997_CR68","unstructured":"Lohweg,Volker.: Banknote authentication. UCI Machine Learning Repository (2013). https:\/\/doi.org\/10.24432\/C55P57"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-023-01997-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-023-01997-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-023-01997-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T20:11:39Z","timestamp":1729714299000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-023-01997-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,7]]},"references-count":68,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["1997"],"URL":"https:\/\/doi.org\/10.1007\/s10107-023-01997-7","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,7]]},"assertion":[{"value":"9 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 July 2023","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Equation number 65 was overlapped with the equation text, email address of the third and fourth author were missed in the original article PDF. Now, equation number 65 has been corrected and email addresses has been added.","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}