{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T21:00:16Z","timestamp":1774990816812,"version":"3.50.1"},"reference-count":20,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"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":[[2019,9]]},"DOI":"10.1109\/allerton.2019.8919740","type":"proceedings-article","created":{"date-parts":[[2019,12,6]],"date-time":"2019-12-06T04:23:39Z","timestamp":1575606219000},"page":"432-438","source":"Crossref","is-referenced-by-count":4,"title":["Stochastic Gradient Descent on a Tree: an Adaptive and Robust Approach to Stochastic Convex Optimization"],"prefix":"10.1109","author":[{"given":"Sattar","family":"Vakili","sequence":"first","affiliation":[{"name":"Prowler.io,Cambridge,UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sudeep","family":"Salgia","sequence":"additional","affiliation":[{"name":"Cornell University,School of Electrical & Computer Engineering,Ithaca,NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qing","family":"Zhao","sequence":"additional","affiliation":[{"name":"Cornell University,School of Electrical & Computer Engineering,Ithaca,NY"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374475"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1051027873"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1110.0502"},{"key":"ref13","author":"nemirovski","year":"1983","journal-title":"Problem Complexity and Method Efficiency in Optimization"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1921598.1921603"},{"key":"ref15","article-title":"Making gradient descent optimal for strongly convex stochastic optimization","author":"rakhlin","year":"2012","journal-title":"Proceedings of ICML"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729586"},{"key":"ref17","first-page":"107","article-title":"Online Learning and Online Convex Optimization","volume":"4","author":"shalev-shwartz","year":"2012","journal-title":"Foundations and Trends in Optimization"},{"key":"ref18","article-title":"Stochastic gradient descent for non-smooth optimization: Convergence results and optimal averaging schemes","author":"shamir","year":"2013","journal-title":"Proceedings of the 30th International Conference on Machine Learning"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849396"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/16M1080173"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012992237273"},{"key":"ref6","author":"frazier","year":"2016","journal-title":"Probabilistic bisection converges almost as quickly as stochastic approximation"},{"key":"ref5","first-page":"1655","article-title":"X-armed Bandits","volume":"12","author":"bubeck","year":"2011","journal-title":"Journal of Machine Learning Research"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729392"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1561\/2400000013"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2182178"},{"key":"ref1","article-title":"Stochastic convex optimization with bandit feedback","volume":"24","author":"agrawal","year":"2011","journal-title":"Advances in neural information processing systems"},{"key":"ref9","article-title":"Nearly tight bounds for the continuum-armed bandit problem","volume":"18","author":"kleinberg","year":"2005","journal-title":"Advances in neural information processing systems"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2019.8919740"}],"event":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","location":"Monticello, IL, USA","start":{"date-parts":[[2019,9,24]]},"end":{"date-parts":[[2019,9,27]]}},"container-title":["2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8911248\/8919648\/08919740.pdf?arnumber=8919740","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T19:51:47Z","timestamp":1774986707000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8919740\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":20,"URL":"https:\/\/doi.org\/10.1109\/allerton.2019.8919740","relation":{},"subject":[],"published":{"date-parts":[[2019,9]]}}}