{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T18:45:23Z","timestamp":1769885123258,"version":"3.49.0"},"reference-count":61,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1137\/21m139788x","type":"journal-article","created":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T18:25:34Z","timestamp":1657736734000},"page":"1555-1583","source":"Crossref","is-referenced-by-count":20,"title":["Sketched Newton--Raphson"],"prefix":"10.1137","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1768-9639","authenticated-orcid":true,"given":"Rui","family":"Yuan","sequence":"first","affiliation":[]},{"given":"Alessandro","family":"Lazaric","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2268-9780","authenticated-orcid":true,"given":"Robert M.","family":"Gower","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,7,13]]},"reference":[{"key":"atypb1","first-page":"1","volume":"18","author":"Agarwal N.","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/060673096"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2006.02.007"},{"key":"atypb4","volume-title":"Learning Theory from First Principles","author":"Bach F."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599363976"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-1699(99)00046-0"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/dry009"},{"key":"atypb8","first-page":"6140","volume":"30","author":"Calandriello D.","year":"2017","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb9","first-page":"1","volume":"127","author":"Cartis C.","year":"2009","journal-title":"Math. Program."},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/12.2.135"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719857"},{"key":"atypb13","first-page":"27","author":"Defazio A.","year":"2014","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb14","volume-title":"Advances in Neural Information Processing Systems","author":"Derezinski M.","year":"2020"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23899-4"},{"key":"atypb17","first-page":"3052","volume":"28","author":"Erdogdu M. A.","year":"2015","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2018.1510927"},{"key":"atypb19","first-page":"614","volume":"32","author":"Gower R.","year":"2019","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb20","volume-title":"Proceedings of the 33rd International Conference on Machine Learning","author":"Gower R. M.","year":"2016"},{"key":"atypb21","first-page":"5200","volume-title":"Proceedings of the 36th International Conference on Machine Learning","volume":"97","author":"Gower R. M.","year":"2019"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/15M1025487"},{"key":"atypb23","volume-title":"Stochastic Dual Ascent for Solving Linear Systems, arXiv:1512.06890","author":"Gower R. M.","year":"2015"},{"key":"atypb24","first-page":"283313","volume":"151","author":"G\u00c3\u00bcrb\u00c3\u00bczbalaban M.","year":"2015","journal-title":"Math. Program."},{"key":"atypb25","first-page":"1894","volume-title":"Proceedings of the 33rd Conference on Learning Theory","author":"Hinder O.","year":"2020"},{"key":"atypb26","first-page":"315","volume":"26","author":"Johnson R.","year":"2013","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb27","first-page":"355","volume":"35","author":"Kaczmarz M. S.","year":"1937","journal-title":"Sciences Math\u00e9matiques"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/BF02547750"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492917000113"},{"key":"atypb30","volume-title":"Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining","author":"Kohavi R.","year":"1996"},{"key":"atypb31","first-page":"1895","volume-title":"Proceedings of the 34th International Conference on Machine Learning","volume":"70","author":"Kohler J. M.","year":"2017"},{"key":"atypb32","volume-title":"Stochastic Newton and Cubic Newton Methods with Simple Local Linear-Quadratic Rates, arXiv:1912.01597","author":"Kovalev D.","year":"2019"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.71"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/32\/2\/025004"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-010-9363-1"},{"key":"atypb36","first-page":"902","volume":"29","author":"Luo H.","year":"2016","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb37","volume-title":"Proceedings of the 35th International Conference on Machine Learning","author":"Ma S.","year":"2018"},{"key":"atypb38","volume-title":"Proceedings of the International Conference for Internet Technology and Secured Transactions","author":"Mohammad R.","year":"2012"},{"key":"atypb39","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Statistics","author":"Mutny M.","year":"2020"},{"key":"atypb40","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","author":"Nesterov Y.","year":"2014","edition":"2"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970791"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0706-8"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1007\/b98874"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719468"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/15M1021106"},{"key":"atypb46","first-page":"28","author":"Qu Z.","year":"2015","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb47","series-title":"SIAM J. Matrix Anal. Appl., to appear.","volume-title":"Stochastic reformulations of linear systems: Algorithms and convergence theory","author":"Richt\u00e1rik P."},{"key":"atypb48","volume-title":"Sub-sampled Newton Methods I: Globally Convergent Algorithms, arXiv:1601.04737","author":"Roosta-Khorasani F.","year":"2016"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1030-6"},{"key":"atypb50","first-page":"747","volume-title":"Proceedings of the 33rd International Conference on Machine Learning, 48","author":"Shalev-Shwartz S.","year":"2016"},{"key":"atypb51","first-page":"567","volume":"14","author":"Shalev-Shwartz S.","year":"2013","journal-title":"J. Mach. Learn. Res."},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9030-4"},{"key":"atypb53","first-page":"1195","volume-title":"Proceedings of the AISTATS","author":"Vaswani S.","year":"2019"},{"key":"atypb54","first-page":"3732","volume":"32","author":"Vaswani S.","year":"2019","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.4108\/icst.collaboratecom.2012.250689"},{"key":"atypb56","volume-title":"Sketching as a Tool for Numerical Linear Algebra, preprint, arXiv:1411.4357","author":"Woodruff D. P.","year":"2014"},{"key":"atypb57","first-page":"563","volume-title":"Numerical Optimization","author":"Wright S.","year":"2006"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.3934\/naco.2011.1.15"},{"key":"atypb60","volume-title":"Proceedings of the 35th International Conference on Machine Learning","volume":"80","author":"Zhou D.","year":"2018"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2012.09.025"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1137\/090748470"},{"key":"atypb63","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Zhou Y.","year":"2019"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,9,30]],"date-time":"2022-09-30T15:01:45Z","timestamp":1664550105000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M139788X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,13]]},"references-count":61,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["10.1137\/21M139788X"],"URL":"https:\/\/doi.org\/10.1137\/21m139788x","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,13]]}}}