{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T17:32:03Z","timestamp":1784309523003,"version":"3.55.0"},"reference-count":28,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-11- 1-0688"],"award-info":[{"award-number":["N00014-11- 1-0688"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CIF-31712-23800"],"award-info":[{"award-number":["CIF-31712-23800"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1107000"],"award-info":[{"award-number":["DMS-1107000"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1137\/15m1021106","type":"journal-article","created":{"date-parts":[[2017,2,22]],"date-time":"2017-02-22T15:22:12Z","timestamp":1487776932000},"page":"205-245","source":"Crossref","is-referenced-by-count":111,"title":["Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence"],"prefix":"10.1137","volume":"27","author":[{"given":"Mert","family":"Pilanci","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin J.","family":"Wainwright","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"atypb2","first-page":"557","author":"Ailon N.","year":"2006","journal-title":"New York"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9110-x"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1214\/009053605000000282"},{"key":"atypb5","first-page":"1737","volume":"10","author":"Bordes A.","year":"2009","journal-title":"J. Mach. Learn. Res."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/10079923X"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/140954362"},{"key":"atypb9","first-page":"341","author":"Dasgupta A.","year":"2010","journal-title":"New York"},{"key":"atypb10","first-page":"317","author":"Davidson K. R.","year":"2001","journal-title":"Amsterdam"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/0719025"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592055"},{"key":"atypb13","first-page":"3475","volume":"13","author":"Drineas P.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-010-0331-6"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1214\/009053604000000067"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1145\/2559902"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2007.910971"},{"key":"atypb23","first-page":"735","author":"Martens J.","year":"2010","journal-title":"WI"},{"key":"atypb25","first-page":"117","author":"Nelson J.","year":"2013","journal-title":"NJ"},{"key":"atypb26","first-page":"372","volume":"27","author":"Nesterov Y.","year":"1983","journal-title":"Sov. Math. Dokl."},{"key":"atypb29","first-page":"319","volume":"2","author":"Osborne M. R.","journal-title":"J. Comput. Graph. Statist."},{"key":"atypb30","first-page":"1842","volume":"17","author":"Pilanci M.","year":"2015","journal-title":"J. Mach. Learn. Res."},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2450722"},{"key":"atypb32","first-page":"167","author":"Pisier G.","year":"1986","journal-title":"Berlin"},{"key":"atypb33","first-page":"436","volume":"2","author":"Schraudolph N. N.","year":"2007","journal-title":"J. Mach. Learn. Res. W&P"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1137\/080734029"},{"key":"atypb36","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"Tibshirani R.","year":"1996","journal-title":"J. Roy. Statist. Soc. Ser. B"},{"key":"atypb37","first-page":"210","author":"Vershynin R.","year":"2012","journal-title":"Cambridge"},{"key":"atypb39","first-page":"239","author":"Yamashita N.","year":"2001","journal-title":"Vienna"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/15M1021106","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,22]],"date-time":"2024-06-22T16:32:06Z","timestamp":1719073926000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/15M1021106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/15M1021106"],"URL":"https:\/\/doi.org\/10.1137\/15m1021106","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}