The Complexity of Making the Gradient Small in Stochastic Convex Optimization. Foster, D., Sekhari, A., Shamir, O., Srebro, N., Sridharan, K., & Woodworth, B. In Proceedings of the 32nd Annual Conference on Learning Theory (COLT), volume PMLR 99, pages 1319–1345, 2019.
![The Complexity of Making the Gradient Small in Stochastic Convex Optimization [pdf]](https://bibbase.org/img/filetypes/pdf.svg "pdf")
Paper bibtex
Paper bibtex @inproceedings{2019fostercomplexity,
title={The Complexity of Making the Gradient Small in Stochastic Convex Optimization},
author={Foster, Dylan and Sekhari, Ayush and Shamir, Ohad and Srebro, Nathan and Sridharan, Karthik and Woodworth, Blake},
booktitle={Proceedings of the 32nd Annual Conference on Learning Theory (COLT)},
volume={PMLR 99},
pages={1319--1345},
year={2019},
%http://proceedings.mlr.press/v99/foster19b.html
url_Paper={https://arxiv.org/pdf/1902.04686.pdf}
}Downloads: 0
{"_id":"xHCamTxamHFQbgszt","bibbaseid":"foster-sekhari-shamir-srebro-sridharan-woodworth-thecomplexityofmakingthegradientsmallinstochasticconvexoptimization-2019","authorIDs":["3AvMzPYKCwJ47GDa9","EHMXLrfGuoBWJma4Y","LggRPMQ9gYftaaitv","Z6Duw9GRvyRSY5HoX","aCideRtgMzdYSNQLG","nmmAcRWAsCMNA5DWa","pMxxicnBGZfB4wmW7","qE8E2QsF2nJsQCvyo","tDcgcQ2rQBSi5fSMC","wvLJWtBn62aGEAczQ","x5GySF8B9B99de7CM"],"author_short":["Foster, D.","Sekhari, A.","Shamir, O.","Srebro, N.","Sridharan, K.","Woodworth, B."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"The Complexity of Making the Gradient Small in Stochastic Convex Optimization","author":[{"propositions":[],"lastnames":["Foster"],"firstnames":["Dylan"],"suffixes":[]},{"propositions":[],"lastnames":["Sekhari"],"firstnames":["Ayush"],"suffixes":[]},{"propositions":[],"lastnames":["Shamir"],"firstnames":["Ohad"],"suffixes":[]},{"propositions":[],"lastnames":["Srebro"],"firstnames":["Nathan"],"suffixes":[]},{"propositions":[],"lastnames":["Sridharan"],"firstnames":["Karthik"],"suffixes":[]},{"propositions":[],"lastnames":["Woodworth"],"firstnames":["Blake"],"suffixes":[]}],"booktitle":"Proceedings of the 32nd Annual Conference on Learning Theory (COLT)","volume":"PMLR 99","pages":"1319–1345","year":"2019","url_paper":"https://arxiv.org/pdf/1902.04686.pdf","bibtex":"@inproceedings{2019fostercomplexity,\n title={The Complexity of Making the Gradient Small in Stochastic Convex Optimization},\n author={Foster, Dylan and Sekhari, Ayush and Shamir, Ohad and Srebro, Nathan and Sridharan, Karthik and Woodworth, Blake},\n booktitle={Proceedings of the 32nd Annual Conference on Learning Theory (COLT)},\n volume={PMLR 99},\n pages={1319--1345},\n year={2019},\n %http://proceedings.mlr.press/v99/foster19b.html\n url_Paper={https://arxiv.org/pdf/1902.04686.pdf}\n}\n\n","author_short":["Foster, D.","Sekhari, A.","Shamir, O.","Srebro, N.","Sridharan, K.","Woodworth, B."],"key":"2019fostercomplexity-1","id":"2019fostercomplexity-1","bibbaseid":"foster-sekhari-shamir-srebro-sridharan-woodworth-thecomplexityofmakingthegradientsmallinstochasticconvexoptimization-2019","role":"author","urls":{" paper":"https://arxiv.org/pdf/1902.04686.pdf"},"metadata":{"authorlinks":{"srebro, n":"https://nati.ttic.edu/research.html"}}},"bibtype":"inproceedings","biburl":"natisb.github.io/Pub.bib","creationDate":"2020-06-22T00:52:05.763Z","downloads":1,"keywords":[],"search_terms":["complexity","making","gradient","small","stochastic","convex","optimization","foster","sekhari","shamir","srebro","sridharan","woodworth"],"title":"The Complexity of Making the Gradient Small in Stochastic Convex Optimization","year":2019,"dataSources":["MKpBoHoD8jbmsQitE","gXDHDS9LFkGrW59EE","RQcQjmmjQdZFcGmkL","d2cjLLaXdKBg4GZbu"]}