{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T12:07:48Z","timestamp":1759838868129,"version":"3.28.0"},"reference-count":15,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.23919\/acc45564.2020.9147515","type":"proceedings-article","created":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T18:02:33Z","timestamp":1595872953000},"page":"126-131","source":"Crossref","is-referenced-by-count":4,"title":["Improved Sample Complexity for Stochastic Compositional Variance Reduced Gradient"],"prefix":"10.23919","author":[{"given":"Tianyi","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengyou","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengdi","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael I.","family":"Jordan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718751"},{"key":"ref11","volume":"1","author":"sutton","year":"1998","journal-title":"Reinforcement Learning An Introduction"},{"key":"ref12","doi-asserted-by":"crossref","DOI":"10.1017\/9781108627771","volume":"48","author":"wainwright","year":"2019","journal-title":"High-dimensional statistics A non-asymptotic viewpoint"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s10107-016-1017-3","article-title":"Stochastic compositional gradient descent: algorithms for minimizing compositions of expected-value functions","volume":"161","author":"wang","year":"2017","journal-title":"Mathematical Programming"},{"key":"ref14","first-page":"1","article-title":"Accelerating stochastic composition optimization","volume":"18","author":"wang","year":"2017","journal-title":"Journal of Machine Learning Research"},{"key":"ref15","first-page":"3364","article-title":"Fast stochastic variance reduced admm for stochastic composition optimization","author":"yu","year":"2017","journal-title":"IJCAI"},{"key":"ref4","first-page":"1159","article-title":"Finite-sum composition optimization via variance reduced gradient descent","author":"lian","year":"2017","journal-title":"AISTATS"},{"key":"ref3","doi-asserted-by":"crossref","DOI":"10.1609\/aaai.v32i1.11795","article-title":"Accelerated method for stochastic composition optimization with nonsmooth regularization","author":"huo","year":"2018","journal-title":"AAAI"},{"key":"ref6","volume":"87","author":"nesterov","year":"2013","journal-title":"Introductory Lectures on Convex Optimization A Basic Course"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592948"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2009.00718.x"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1561\/2400000003"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.1995.478953"},{"key":"ref1","first-page":"1080","article-title":"Improved SVRG for non-strongly-convex or sum-of-non-convex objectives","author":"allen-zhu","year":"2016","journal-title":"ICML"},{"key":"ref9","first-page":"747","article-title":"SDCA without duality, regularization, and individual convexity","author":"shalev-shwartz","year":"2016","journal-title":"ICML"}],"event":{"name":"2020 American Control Conference (ACC)","start":{"date-parts":[[2020,7,1]]},"location":"Denver, CO, USA","end":{"date-parts":[[2020,7,3]]}},"container-title":["2020 American Control Conference (ACC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9140048\/9147203\/09147515.pdf?arnumber=9147515","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,4]],"date-time":"2022-11-04T15:12:43Z","timestamp":1667574763000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9147515\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7]]},"references-count":15,"URL":"https:\/\/doi.org\/10.23919\/acc45564.2020.9147515","relation":{},"subject":[],"published":{"date-parts":[[2020,7]]}}}