{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T06:26:47Z","timestamp":1757312807188,"version":"3.40.5"},"reference-count":52,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1137\/21m1422963","type":"journal-article","created":{"date-parts":[[2022,8,22]],"date-time":"2022-08-22T16:35:13Z","timestamp":1661186113000},"page":"1440-1468","source":"Crossref","is-referenced-by-count":5,"title":["RidgeSketch: A Fast Sketching Based Solver for Large Scale Ridge Regression"],"prefix":"10.1137","volume":"43","author":[{"given":"Nidham","family":"Gazagnadou","sequence":"first","affiliation":[]},{"given":"Mark","family":"Ibrahim","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,8,22]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/060673096"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9110-x"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719604"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/090767911"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/17M1137747"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/120874540"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45465-9_59"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1145\/3019134"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-39940-9_87"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/16M1073807"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.4208\/nmtma.OA-2018-0039"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1976.1674569"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897326432"},{"key":"atypb15","first-page":"2292","volume":"31","author":"Gower R.","year":"2018","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/15M1025487"},{"volume-title":"Stochastic Dual Ascent for Solving Linear Systems, arXiv:1512.06890","year":"2015","author":"Gower R. M.","key":"atypb17"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/19M1307044"},{"key":"atypb19","first-page":"49","author":"Hestenes M. R.","year":"1952","journal-title":"J. Res. National Bureau of Standards"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1145\/2483699.2483706"},{"volume-title":"Conference in Modern Analysis and Probability","year":"1982","author":"Johnson W.","key":"atypb21"},{"key":"atypb22","first-page":"355","volume":"35","author":"Kaczmarz M. S.","year":"1937","journal-title":"Sciences Math\u00e9matiques"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.fl.27.010195.001211"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.24"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0456"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/2971"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-020-00220-z"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/15M1014425"},{"key":"atypb29","first-page":"123","volume":"3","author":"Mahoney M. W.","year":"2011","journal-title":"Found. Trends Mach. Learn."},{"volume-title":"Stochastic Steepest Descent Methods for Linear Systems: Greedy Sampling & Momentum, arXiv:2012.13087","year":"2020","author":"Morshed M. S.","key":"atypb30"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-019-00850-6"},{"volume-title":"Greedy Sampling & Momentum, arXiv:2012.02913","year":"2020","author":"Morshed M. S.","key":"atypb32"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/19M1251643"},{"key":"atypb34","first-page":"2825","volume":"12","author":"Pedregosa F.","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-016-0118-7"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2450722"},{"key":"atypb37","first-page":"1","volume":"17","author":"Pilanci M.","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(64)90137-5"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/18M1179249"},{"key":"atypb40","first-page":"515","volume-title":"Proceedings of the 15th International Conference on Machine Learning, Morgan Kaufmann","author":"Saunders G.","year":"1998"},{"volume-title":"On the Convergence of the Stochastic Heavy Ball Method, arXiv:2006.07867","year":"2020","author":"Sebbouh O.","key":"atypb41"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9030-4"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1142\/S1793536911000787"},{"key":"atypb45","first-page":"3482","volume-title":"Proceedings of the 34th International Conference on Machine Learning","author":"Tu S.","year":"2017"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2011.37"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1038\/s41592-019-0686-2"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41136-6_11"},{"key":"atypb49","first-page":"1","volume":"18","author":"Wang S.","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2007.12.002"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0892-3"},{"volume-title":"Sketched Newton-Raphson, arXiv:2006.12120","year":"2020","author":"Yuan R.","key":"atypb52"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,9,30]],"date-time":"2022-09-30T14:58:23Z","timestamp":1664549903000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1422963"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,22]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["10.1137\/21M1422963"],"URL":"https:\/\/doi.org\/10.1137\/21m1422963","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"type":"print","value":"0895-4798"},{"type":"electronic","value":"1095-7162"}],"subject":[],"published":{"date-parts":[[2022,8,22]]}}}