{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T07:49:47Z","timestamp":1773820187682,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,11,28]],"date-time":"2023-11-28T00:00:00Z","timestamp":1701129600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,28]],"date-time":"2023-11-28T00:00:00Z","timestamp":1701129600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100020409","name":"Analytical Center for the Government of the Russian Federation","doi-asserted-by":"publisher","award":["70-2021-00138"],"award-info":[{"award-number":["70-2021-00138"]}],"id":[{"id":"10.13039\/100020409","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Manag Sci"],"published-print":{"date-parts":[[2024,6]]},"DOI":"10.1007\/s10287-023-00489-5","type":"journal-article","created":{"date-parts":[[2023,11,28]],"date-time":"2023-11-28T16:02:35Z","timestamp":1701187355000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Decentralized optimization over slowly time-varying graphs: algorithms and lower bounds"],"prefix":"10.1007","volume":"21","author":[{"given":"Dmitry","family":"Metelev","sequence":"first","affiliation":[]},{"given":"Aleksandr","family":"Beznosikov","sequence":"additional","affiliation":[]},{"given":"Alexander","family":"Rogozin","sequence":"additional","affiliation":[]},{"given":"Alexander","family":"Gasnikov","sequence":"additional","affiliation":[]},{"given":"Anton","family":"Proskurnikov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,11,28]]},"reference":[{"issue":"3","key":"489_CR1","doi-asserted-by":"publisher","first-page":"1847","DOI":"10.1109\/TSP.2009.2038417","volume":"58","author":"JA Bazerque","year":"2009","unstructured":"Bazerque JA, Giannakis GB (2009) Distributed spectrum sensing for cognitive radio networks by exploiting sparsity. IEEE Trans Signal Process 58(3):1847\u20131862","journal-title":"IEEE Trans Signal Process"},{"key":"489_CR2","doi-asserted-by":"crossref","unstructured":"Beznosikov A, Rogozin A, Kovalev D, Gasnikov A (2021) Near-optimal decentralized algorithms for saddle point problems over time-varying networks. In: Optimization and applications: 12th international conference, OPTIMA 2021, Petrovac, Montenegro, September 27\u2013October 1, 2021, Proceedings, Springer, 12, pp. 246\u2013257","DOI":"10.1007\/978-3-030-91059-4_18"},{"key":"489_CR3","unstructured":"Beznosikov A, Samokhin V, Gasnikov A (2020) Distributed saddle-point problems: lower bounds, optimal and robust algorithms. arXiv preprint arXiv:2010.13112"},{"key":"489_CR4","unstructured":"Beznosikov A, Samsonov S, Sheshukova M, Gasnikov A, Naumov A, Moulines E (2023) First order methods with markovian noise: from acceleration to variational inequalities. arXiv preprint arXiv:2305.15938"},{"issue":"4","key":"489_CR5","doi-asserted-by":"publisher","first-page":"1066","DOI":"10.1109\/TAC.2014.2305952","volume":"59","author":"K Cai","year":"2014","unstructured":"Cai K, Ishii H (2014) Average consensus on arbitrary strongly connected digraphs with time-varying topologies. IEEE Trans Autom Control 59(4):1066\u20131071","journal-title":"IEEE Trans Autom Control"},{"key":"489_CR6","doi-asserted-by":"publisher","unstructured":"Chen T, Luo J, Deng Z, Zuo X, Zhou X, Liu Y-M (2022) Distributed algorithm design for resource allocation problems of second-order multi-agent systems. In: 2022 41st Chinese control conference (CCC), pp. 4538\u20134542. https:\/\/doi.org\/10.23919\/CCC55666.2022.9901830","DOI":"10.23919\/CCC55666.2022.9901830"},{"issue":"5","key":"489_CR7","first-page":"35","volume":"11","author":"PA Forero","year":"2010","unstructured":"Forero PA, Cano A, Giannakis GB (2010) Consensus-based distributed support vector machines. J Mach Learn Res 11(5):35\u201346","journal-title":"J Mach Learn Res"},{"issue":"2","key":"489_CR8","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 SH (2012) Optimal decentralized protocol for electric vehicle charging. IEEE Trans Power Syst 28(2):940\u2013951","journal-title":"IEEE Trans Power Syst"},{"issue":"12","key":"489_CR9","doi-asserted-by":"publisher","first-page":"2257","DOI":"10.1007\/s00500-013-1091-x","volume":"17","author":"G Iacca","year":"2013","unstructured":"Iacca G (2013) Distributed optimization in wireless sensor networks: an island-model framework. Soft Comput 17(12):2257\u20132277. https:\/\/doi.org\/10.1007\/s00500-013-1091-x","journal-title":"Soft Comput"},{"issue":"6","key":"489_CR10","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1109\/TAC.2003.812781","volume":"48","author":"A Jadbabaie","year":"2003","unstructured":"Jadbabaie A, Lin J, Morse AS (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Autom Control 48(6):988\u20131001","journal-title":"IEEE Trans Autom Control"},{"key":"489_CR11","first-page":"18342","volume":"33","author":"D Kovalev","year":"2020","unstructured":"Kovalev D, Salim A, Richt\u00e1rik P (2020) Optimal and practical algorithms for smooth and strongly convex decentralized optimization. Adv Neural Inform Process Syst 33:18342\u201318352","journal-title":"Adv Neural Inform Process Syst"},{"key":"489_CR12","first-page":"22325","volume":"34","author":"D Kovalev","year":"2021","unstructured":"Kovalev D, Gasanov E, Gasnikov A, Richtarik P (2021) Lower bounds and optimal algorithms for smooth and strongly convex decentralized optimization over time-varying networks. Adv Neural Inform Process Syst 34:22325\u201322335","journal-title":"Adv Neural Inform Process Syst"},{"key":"489_CR13","first-page":"31073","volume":"35","author":"D Kovalev","year":"2022","unstructured":"Kovalev D, Beznosikov A, Sadiev A, Persiianov M, Richt\u00e1rik P, Gasnikov A (2022) Optimal algorithms for decentralized stochastic variational inequalities. Adv Neural Inf Process Syst 35:31073\u201331088","journal-title":"Adv Neural Inf Process Syst"},{"key":"489_CR14","unstructured":"Kovalev D, Shulgin E, Richt\u00e1rik P, Rogozin AV, Gasnikov A (2021) Adom: Accelerated decentralized optimization method for time-varying networks. In: International conference on machine learning, PMLR, pp. 5784\u20135793"},{"key":"489_CR15","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 (2020) Decentralized accelerated gradient methods with increasing penalty parameters. IEEE Trans Signal Process 68:4855\u20134870","journal-title":"IEEE Trans Signal Process"},{"key":"489_CR16","doi-asserted-by":"publisher","first-page":"102842","DOI":"10.1016\/j.trc.2020.102842","volume":"121","author":"SE Li","year":"2020","unstructured":"Li SE, Wang Z, Zheng Y, Sun Q, Gao J, Ma F, Li K (2020) Synchronous and asynchronous parallel computation for large-scale optimal control of connected vehicles. Trans Res Part C: Emerg Technol 121:102842. https:\/\/doi.org\/10.1016\/j.trc.2020.102842","journal-title":"Trans Res Part C: Emerg Technol"},{"key":"489_CR17","unstructured":"Li H, Lin Z (2021) Accelerated gradient tracking over time-varying graphs for decentralized optimization. arXiv preprint arXiv:2104.02596"},{"key":"489_CR18","doi-asserted-by":"crossref","unstructured":"Metelev D, Rogozin A, Kovalev D, Gasnikov A (2023) Is consensus acceleration possible in decentralized optimization over slowly time-varying networks?","DOI":"10.1007\/978-3-030-54621-2_860-1"},{"issue":"1","key":"489_CR19","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 (2009) Distributed subgradient methods for multi-agent optimization. IEEE Trans Autom Control 54(1):48\u201361","journal-title":"IEEE Trans Autom Control"},{"issue":"1","key":"489_CR20","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s10957-009-9522-7","volume":"142","author":"A Nedi\u0107","year":"2009","unstructured":"Nedi\u0107 A, Ozdaglar A (2009) Subgradient methods for saddle-point problems. J Optim Theory Appl 142(1):205\u2013228","journal-title":"J Optim Theory Appl"},{"issue":"11","key":"489_CR21","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 CA (2017) Fast convergence rates for distributed non-bayesian learning. IEEE Trans Autom Control 62(11):5538\u20135553","journal-title":"IEEE Trans Autom Control"},{"issue":"4","key":"489_CR22","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 (2017) Achieving geometric convergence for distributed optimization over time-varying graphs. SIAM J Optim 27(4):2597\u20132633","journal-title":"SIAM J Optim"},{"issue":"5","key":"489_CR23","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1109\/JPROC.2018.2817461","volume":"106","author":"A Nedi\u0107","year":"2018","unstructured":"Nedi\u0107 A, Olshevsky A, Rabbat MG (2018) Network topology and communication-computation tradeoffs in decentralized optimization. Proc IEEE 106(5):953\u2013976. https:\/\/doi.org\/10.1109\/JPROC.2018.2817461","journal-title":"Proc IEEE"},{"key":"489_CR24","volume-title":"Introductory lectures on convex optimization: a basic course","author":"Y Nesterov","year":"2003","unstructured":"Nesterov Y (2003) Introductory lectures on convex optimization: a basic course, vol 87. Springer, USA"},{"issue":"1","key":"489_CR25","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1109\/JPROC.2006.887293","volume":"95","author":"R Olfati-Saber","year":"2007","unstructured":"Olfati-Saber R, Fax JA, Murray RM (2007) Consensus and cooperation in networked multi-agent systems. Proc IEEE 95(1):215\u2013233","journal-title":"Proc IEEE"},{"key":"489_CR26","unstructured":"Olshevsky A (2010) Efficient information aggregation strategies for distributed control and signal processing. arXiv preprint arXiv:1009.6036"},{"key":"489_CR27","doi-asserted-by":"crossref","unstructured":"Rabbat M, Nowak R (2004) Distributed optimization in sensor networks. In: Proceedings of the 3rd international symposium on information processing in sensor networks, pp. 20\u201327","DOI":"10.1145\/984622.984626"},{"key":"489_CR28","doi-asserted-by":"crossref","unstructured":"Ram SS, Veeravalli VV, Nedic A (2009) Distributed non-autonomous power control through distributed convex optimization. In: IEEE INFOCOM 2009, IEEE, pp. 3001\u20133005","DOI":"10.1109\/INFCOM.2009.5062275"},{"key":"489_CR29","doi-asserted-by":"crossref","unstructured":"Ren W (2006) Consensus based formation control strategies for multi-vehicle systems. In: 2006 American control conference, IEEE, p. 6","DOI":"10.1109\/ACC.2006.1657384"},{"key":"489_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84800-015-5","volume-title":"Distributed consensus in multi-vehicle cooperative control","author":"W Ren","year":"2008","unstructured":"Ren W, Beard RW (2008) Distributed consensus in multi-vehicle cooperative control, vol 27. Springer, UK"},{"key":"489_CR31","doi-asserted-by":"crossref","unstructured":"Rogozin A, Bochko M, Dvurechensky P, Gasnikov A, Lukoshkin V (2021a) An accelerated method for decentralized distributed stochastic optimization over time-varying graphs. Conference on decision and control","DOI":"10.1109\/CDC45484.2021.9683110"},{"key":"489_CR32","doi-asserted-by":"crossref","unstructured":"Rogozin A, Lukoshkin V, Gasnikov A, Kovalev D, Shulgin E (2021b) Towards accelerated rates for distributed optimization over time-varying networks. In: International conference on optimization and applications, Springer, pp. 258\u2013272","DOI":"10.1007\/978-3-030-91059-4_19"},{"key":"489_CR33","unstructured":"Scaman K, Bach F, Bubeck S, Lee YT, Massouli\u00e9 L (2017) Optimal algorithms for smooth and strongly convex distributed optimization in networks. In: Proceedings of the 34th international conference on machine learning, JMLR.org, Volume 70, pp. 3027\u20133036"},{"issue":"1","key":"489_CR34","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.sysconle.2004.02.022","volume":"53","author":"L Xiao","year":"2004","unstructured":"Xiao L, Boyd S (2004) Fast linear iterations for distributed averaging. Syst Control Letter 53(1):65\u201378. https:\/\/doi.org\/10.1016\/j.sysconle.2004.02.022","journal-title":"Syst Control Letter"},{"issue":"3","key":"489_CR35","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1109\/TIFS.2018.2855169","volume":"14","author":"C Zhang","year":"2019","unstructured":"Zhang C, Ahmad M, Wang Y (2019) Admm based privacy-preserving decentralized optimization. IEEE Trans Inf Forensics Secur 14(3):565\u2013580. https:\/\/doi.org\/10.1109\/TIFS.2018.2855169","journal-title":"IEEE Trans Inf Forensics Secur"}],"container-title":["Computational Management Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-023-00489-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10287-023-00489-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-023-00489-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,4]],"date-time":"2024-11-04T03:37:23Z","timestamp":1730691443000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10287-023-00489-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,28]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["489"],"URL":"https:\/\/doi.org\/10.1007\/s10287-023-00489-5","relation":{},"ISSN":["1619-697X","1619-6988"],"issn-type":[{"value":"1619-697X","type":"print"},{"value":"1619-6988","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,28]]},"assertion":[{"value":"30 June 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 November 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"8"}}