{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T08:46:12Z","timestamp":1774946772999,"version":"3.50.1"},"reference-count":18,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T00:00:00Z","timestamp":1639440000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T00:00:00Z","timestamp":1639440000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,12,14]]},"DOI":"10.1109\/cdc45484.2021.9683505","type":"proceedings-article","created":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T20:50:18Z","timestamp":1643748618000},"page":"2627-2633","source":"Crossref","is-referenced-by-count":5,"title":["Automated Worst-Case Performance Analysis of Decentralized Gradient Descent"],"prefix":"10.1109","author":[{"given":"Sebastien","family":"Colla","sequence":"first","affiliation":[{"name":"UCLouvain,ICTEAM Institute,Louvain-la-Neuve,Belgium"}]},{"given":"Julien M.","family":"Hendrickx","sequence":"additional","affiliation":[{"name":"UCLouvain,ICTEAM Institute,Louvain-la-Neuve,Belgium"}]}],"member":"263","reference":[{"key":"ref10","article-title":"Optimized first-order methods for smooth convex minimization","volume":"159","author":"kim","year":"2014","journal-title":"Mathematical Programming"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-018-1298-1"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2017.8263832"},{"key":"ref13","article-title":"Analysis and design of opti-mization algorithms via integral quadratic constraints","volume":"26","author":"lessard","year":"2014","journal-title":"SIAM Journal on Optimization"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2020.2988009"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/03081080410001681599","article-title":"Generalized doubly stochastic matrices and linear preservers","volume":"53","author":"hanley","year":"2005","journal-title":"Linear and Multilinear Algebra"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1971-0269678-1"},{"key":"ref17","article-title":"On the convergence of decentralized gradient descent","volume":"26","author":"yuan","year":"2013","journal-title":"SIAM Journal on Optimization"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1080\/09720502.2019.1630938"},{"key":"ref4","article-title":"Achieving geometric convergence for distributed optimization over time-varying graphs","volume":"27","author":"nedic","year":"2016","journal-title":"SIAM Journal on Optimization"},{"key":"ref3","article-title":"Extra: An exact first-order algorithm for decentralized consensus optimization","volume":"25","author":"shi","year":"2014","journal-title":"SIAM Journal on Optimization"},{"key":"ref6","article-title":"Smooth strongly convex interpolation and exact worst-case performance of first-order methods","volume":"161","author":"taylor","year":"2015","journal-title":"Mathematical Programming"},{"key":"ref5","article-title":"A decentralized proximal-gradient method with network independent step-sizes and separated convergence rates","volume":"pp","author":"li","year":"2017","journal-title":"IEEE Transactions on Signal Processing"},{"key":"ref8","article-title":"Convex interpolation and performance estimation of first-order methods for convex optimization","author":"taylor","year":"2017","journal-title":"Ph D Dissertation"},{"key":"ref7","article-title":"Exact worst-case performance of first-order methods for composite convex optimization","volume":"27","author":"taylor","year":"2015","journal-title":"SIAM Journal on Optimization"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/TAC.2008.2009515","article-title":"Distributed subgradient methods for multi-agent optimization","volume":"54","author":"nedic","year":"2009","journal-title":"IEEE Transactions on Automatic Control"},{"key":"ref1","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1109\/JPROC.2018.2817461","article-title":"Network topology and communication-computation tradeoffs in decentralized optimization","volume":"106","author":"nedi?","year":"2018","journal-title":"Proceedings of the IEEE"},{"key":"ref9","article-title":"Performance of first-order methods for smooth convex minimization: A novel approach","volume":"145","author":"drori","year":"2012","journal-title":"Mathematical Programming"}],"event":{"name":"2021 60th IEEE Conference on Decision and Control (CDC)","location":"Austin, TX, USA","start":{"date-parts":[[2021,12,14]]},"end":{"date-parts":[[2021,12,17]]}},"container-title":["2021 60th IEEE Conference on Decision and Control (CDC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9682670\/9682776\/09683505.pdf?arnumber=9683505","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,6]],"date-time":"2022-06-06T20:24:32Z","timestamp":1654547072000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9683505\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,14]]},"references-count":18,"URL":"https:\/\/doi.org\/10.1109\/cdc45484.2021.9683505","relation":{},"subject":[],"published":{"date-parts":[[2021,12,14]]}}}