{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T02:31:20Z","timestamp":1782441080482,"version":"3.54.5"},"reference-count":43,"publisher":"IEEE","license":[{"start":{"date-parts":[[2020,12,14]],"date-time":"2020-12-14T00:00:00Z","timestamp":1607904000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,12,14]],"date-time":"2020-12-14T00:00:00Z","timestamp":1607904000000},"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":[[2020,12,14]]},"DOI":"10.1109\/cdc42340.2020.9304007","type":"proceedings-article","created":{"date-parts":[[2021,1,13]],"date-time":"2021-01-13T07:27:32Z","timestamp":1610522852000},"page":"3637-3642","source":"Crossref","is-referenced-by-count":3,"title":["GT-SAGA: A fast incremental gradient method for decentralized finite-sum minimization"],"prefix":"10.1109","author":[{"given":"Ran","family":"Xin","sequence":"first","affiliation":[{"name":"Carnegie Mellon University,Pittsburgh,PA,USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Boyue","family":"Li","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University,Pittsburgh,PA,USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Soummya","family":"Kar","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University,Pittsburgh,PA,USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Usman A.","family":"Khan","sequence":"additional","affiliation":[{"name":"Tufts University,Medford,MA,USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2009.10.021"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/141000270"},{"key":"ref32","article-title":"Asynchronous accelerated´ proximal stochastic gradient for strongly convex distributed finite sums","author":"hendrikx","year":"2019","journal-title":"arXiv 1901 09865"},{"key":"ref31","first-page":"676","article-title":"A simple practical accelerated method for finite sums","author":"defazio","year":"2016","journal-title":"Advances in neural information processing systems"},{"key":"ref30","article-title":"Towards more efficient stochastic decentralized learning: Faster convergence and sparse communication","author":"shen","year":"2018","journal-title":"arXiv 1805 09969"},{"key":"ref37","article-title":"A linearly convergent proximal gradient algorithm for decentralized optimization","author":"alghunaim","year":"2019","journal-title":"arXiv 1905 07996"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2017.2698261"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.3166\/EJC.18.539-557"},{"key":"ref34","article-title":"Communicationefficient distributed optimization in networks with gradient tracking","author":"li","year":"2019","journal-title":"arXiv 1909 05844"},{"key":"ref10","first-page":"1646","article-title":"SAGA: A fast incremental gradient method with support for non-strongly convex composite objectives","author":"defazio","year":"2014","journal-title":"NeurIPS"},{"key":"ref40","article-title":"The MNIST database of handwritten digits","author":"lecun","year":"1998"},{"key":"ref11","first-page":"315","article-title":"Accelerating stochastic gradient descent using predictive variance reduction","author":"johnson","year":"2013","journal-title":"Advances in neural information processing systems"},{"key":"ref12","first-page":"2613","article-title":"SARAH: a novel method for machine learning problems using stochastic recursive gradient","author":"nguyen","year":"2017","journal-title":"Proc ICML JMLR org"},{"key":"ref13","first-page":"689","article-title":"Spider: Near-optimal non-convex optimization via stochastic path-integrated differential estimator","author":"fang","year":"2018","journal-title":"NeurIPS"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.2009515"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/130943170"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1007\/s10957-010-9737-7","article-title":"Distributed stochastic subgradient projection algorithms for convex optimization","volume":"147","author":"ram","year":"2010","journal-title":"Journal of Optim Theory and Appl"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2198470"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2018.8618708"},{"key":"ref19","article-title":"Distributed stochastic optimization with gradient tracking over strongly-connected networks","author":"khan r xin","year":"2019","journal-title":"58th Conference on Decision and Control"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2018.2875898"},{"key":"ref4","doi-asserted-by":"crossref","DOI":"10.1109\/MSP.2020.2974267","article-title":"Decentralized stochastic optimization and machine learning","author":"xin","year":"2020","journal-title":"IEEE Signal Processing Magazine"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/14096668X"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2472372"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2017.1666"},{"key":"ref29","article-title":"Variance-reduced stochastic learning under random reshuffling","author":"ying","year":"2017","journal-title":"arXiv 1708 01383"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2823638"},{"key":"ref8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-91578-4","volume":"137","author":"nesterov","year":"2018","journal-title":"Convex Optimization Lecture Notes"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.arcontrol.2019.05.006"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/16M1080173"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1030-6"},{"key":"ref1","article-title":"Variance-reduced decentralized stochastic optimization with accelerated convergence","author":"xin","year":"2019","journal-title":"arXiv 1912 04230"},{"key":"ref20","article-title":"On the convergence of decentralized stochastic optimization over strongly-connected directed graphs","author":"qureshi","year":"2020","journal-title":"IEEE Letters to Control System Society"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2016.2524588"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2015.7402509"},{"key":"ref42","article-title":"An improved convergence analysis for decentralized online stochastic non-convex optimization","author":"xin","year":"2020","journal-title":"arXiv preprint arXiv 2008 06439"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/LCSYS.2018.2834316"},{"key":"ref41","article-title":"Stochastic gradient push for distributed deep learning","author":"assran","year":"2018","journal-title":"arXiv 1811 10792"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2017.2737582"},{"key":"ref26","first-page":"2165","article-title":"DSA: decentralized double stochastic averaging gradient algorithm","volume":"17","author":"mokhtari","year":"2016","journal-title":"The Journal of Machine Learning Research"},{"key":"ref43","article-title":"A near-optimal stochastic gradient method for decentralized non-convex finite-sum optimization","author":"xin","year":"2020","journal-title":"arXiv preprint arXiv 2008 06439"},{"key":"ref25","article-title":"Decentralized optimization over time-varying directed graphs with row and column-stochastic matrices","author":"saadatniaki","year":"2019","journal-title":"IEEE Transactions on Automatic Control"}],"event":{"name":"2020 59th IEEE Conference on Decision and Control (CDC)","location":"Jeju, Korea (South)","start":{"date-parts":[[2020,12,14]]},"end":{"date-parts":[[2020,12,18]]}},"container-title":["2020 59th IEEE Conference on Decision and Control (CDC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9303728\/9303729\/09304007.pdf?arnumber=9304007","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,3]],"date-time":"2022-08-03T00:06:03Z","timestamp":1659485163000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9304007\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,14]]},"references-count":43,"URL":"https:\/\/doi.org\/10.1109\/cdc42340.2020.9304007","relation":{},"subject":[],"published":{"date-parts":[[2020,12,14]]}}}