{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T09:47:33Z","timestamp":1756460853665,"version":"3.30.1"},"reference-count":62,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N000142212825","N000142312203"],"award-info":[{"award-number":["N000142212825","N000142312203"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2233762"],"award-info":[{"award-number":["2233762"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2024,12,31]]},"DOI":"10.1137\/23m1575330","type":"journal-article","created":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T09:00:41Z","timestamp":1733302841000},"page":"1173-1204","source":"Crossref","is-referenced-by-count":2,"title":["SketchySGD: Reliable Stochastic Optimization via Randomized Curvature Estimates"],"prefix":"10.1137","volume":"6","author":[{"given":"Zachary","family":"Frangella","sequence":"first","affiliation":[{"name":"Department of Management Science and Engineering, Stanford University, Stanford, CA 94305 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7466-2184","authenticated-orcid":true,"given":"Pratik","family":"Rathore","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Stanford University, Stanford, CA 94305 USA."}]},{"given":"Shipu","family":"Zhao","sequence":"additional","affiliation":[{"name":"Department of Systems Engineering, Cornell University, Ithaca, NY 14853 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3985-915X","authenticated-orcid":true,"given":"Madeleine","family":"Udell","sequence":"additional","affiliation":[{"name":"Department of Management Science and Engineering, Stanford University, Stanford, CA 94305 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,12,4]]},"reference":[{"key":"ref2","first-page":"2452","volume":"40","author":"Agarwal A.","year":"2012","journal-title":"Ann. Statist."},{"key":"ref3","first-page":"1","volume":"18","author":"Allen-Zhu Z.","year":"2018","journal-title":"J. Mach. Learn. Res."},{"key":"ref4","volume":"34","author":"Amir I.","year":"2021","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref5","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/s10107-018-1293-1","volume":"178","author":"Arjevani Y.","year":"2019","journal-title":"Math. Program."},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/090767911"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"4308","DOI":"10.1038\/ncomms5308","volume":"5","author":"Baldi P.","year":"2014","journal-title":"Nat. Commun."},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/130915984"},{"key":"ref10","volume":"29","author":"Berahas A. S.","year":"2016","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref11","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1287\/ijoo.2019.0016","volume":"1","author":"Blanchet J.","year":"2019","journal-title":"INFORMS J. Optim."},{"key":"ref12","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1093\/imanum\/dry009","volume":"39","author":"Bollapragada R.","year":"2019","journal-title":"IMA J. Numer. Anal."},{"key":"ref14","volume":"20","author":"Bottou L.","year":"2007","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref15","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"Boyd S. P.","year":"2004"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/10079923X"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1145\/2184319.2184343","volume":"55","author":"Candes E.","year":"2012","journal-title":"Commun. ACM"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1088\/0266-5611\/23\/3\/008","volume":"23","author":"Candes E.","year":"2007","journal-title":"Inverse Problems"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3019134","volume":"63","author":"Clarkson K. L.","year":"2017","journal-title":"J. ACM"},{"key":"ref22","volume":"27","author":"Defazio A.","year":"2014","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref23","volume":"27","author":"Derezinski M.","year":"2020","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref25","first-page":"2121","volume":"12","author":"Duchi J.","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"ref26","volume":"28","author":"Erdogdu M. A.","year":"2015","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/21M1466244"},{"key":"ref30","volume":"32","author":"Gower R.","year":"2019","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref34","doi-asserted-by":"crossref","unstructured":"I. Guyon, L. Sun-Hosoya, M. Boull\u00e9, H. J. Escalante, S. Escalera, Z. Liu, D. Jajetic, B. Ray, M. Saeed, M. Sebag, A. Statnikov, W.W. Tu, and E. Viegas, Analysis of the AutoML Challenge Series 2015\u20132018, Springer-Verlag, Berlin, 2019, pp. 177\u2013219, https:\/\/doi.org\/10.1007\/978-3-030-05318-5_10.","DOI":"10.1007\/978-3-030-05318-5_10"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref39","volume":"34","author":"Jin B.","year":"2021","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref40","volume":"26","author":"Johnson R.","year":"2013","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref41","volume":"34","author":"Kadra A.","year":"2021","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1137\/0613066"},{"key":"ref48","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-030-39568-1","volume-title":"First-Order and Stochastic Optimization Methods for Machine Learning","volume":"1","author":"Lan G.","year":"2020"},{"key":"ref49","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1090\/qam\/10666","volume":"2","author":"Levenberg K.","year":"1944","journal-title":"Quart. Appl. Math."},{"key":"ref50","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/BF01589116","volume":"45","author":"Liu D. C.","year":"1989","journal-title":"Math. Program."},{"key":"ref51","doi-asserted-by":"crossref","first-page":"617","DOI":"10.3390\/e19110617","volume":"19","author":"Loh P.-L.","year":"2017","journal-title":"Entropy"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1137\/0111030"},{"key":"ref53","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1017\/S0962492920000021","volume":"29","author":"Martinsson P.-G.","year":"2020","journal-title":"Acta Numer."},{"key":"ref54","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1002\/cpa.22008","volume":"75","author":"Mei S.","year":"2022","journal-title":"Comm. Pure Appl. Math."},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1137\/120866580"},{"key":"ref57","first-page":"249","volume-title":"Artificial Intelligence and Statistics","author":"Moritz P.","year":"2016"},{"key":"ref58","volume":"24","author":"Moulines E.","year":"2011","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1137\/070704277"},{"key":"ref60","volume-title":"Problem Complexity and Method Efficiency in Optimization","author":"Nemirovski A. S.","year":"1983"},{"key":"ref61","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-91578-4","volume-title":"Lectures on Convex Optimization","volume":"137","author":"Nesterov Y.","year":"2018"},{"key":"ref62","doi-asserted-by":"crossref","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"Nocedal J.","year":"1999"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1137\/18M1216250"},{"key":"ref64","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1162\/neco.1994.6.1.147","volume":"6","author":"Pearlmutter B. A.","year":"1994","journal-title":"Neural Comput."},{"key":"ref65","first-page":"2825","volume":"12","author":"Pedregosa F.","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1137\/15M1021106"},{"key":"ref67","volume-title":"IJCNN 2001 Neural Network Competition","author":"Prokhorov D.","year":"2001"},{"key":"ref68","volume":"20","author":"Rahimi A.","year":"2007","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref70","doi-asserted-by":"crossref","first-page":"100035","DOI":"10.1016\/j.ejco.2022.100035","volume":"10","author":"Roosta F.","year":"2022","journal-title":"Eur. J. Comput. Optim."},{"key":"ref71","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10107-018-1346-5","volume":"174","author":"Roosta-Khorasani F.","year":"2019","journal-title":"Math. Program."},{"key":"ref74","first-page":"6639","volume":"22","author":"Tong T.","year":"2021","journal-title":"J. Mach. Learn. Res."},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719574"},{"key":"ref76","volume":"31","author":"Tripuraneni N.","year":"2018","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref77","volume":"30","author":"Tropp J. A.","year":"2017","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1137\/17M1111590"},{"key":"ref79","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/2641190.2641198","volume":"15","author":"Vanschoren J.","year":"2013","journal-title":"SIGKDD Explorations"},{"key":"ref80","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/0400000060","volume":"10","author":"Woodruff D. P.","year":"2014","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"ref81","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s10107-019-01405-z","volume":"184","author":"Xu P.","year":"2020","journal-title":"Math. Program."},{"key":"ref83","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1287\/ijoo.2019.0043","volume":"3","author":"Yao Z.","year":"2021","journal-title":"INFORMS J. Optim."},{"key":"ref84","first-page":"1","volume":"22","author":"Ye H.","year":"2021","journal-title":"J. Mach. Learn. Res."},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1137\/21M139788X"},{"key":"ref86","volume":"31","author":"Zaheer M.","year":"2018","journal-title":"Adv. Neural Inf. Process. Syst."}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T09:00:56Z","timestamp":1733302856000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1575330"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,4]]},"references-count":62,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1137\/23M1575330"],"URL":"https:\/\/doi.org\/10.1137\/23m1575330","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,4]]}}}