{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T14:48:07Z","timestamp":1784040487353,"version":"3.55.0"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["FA8750-12-C-0323"],"award-info":[{"award-number":["FA8750-12-C-0323"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. & Appl."],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1137\/16m1105396","type":"journal-article","created":{"date-parts":[[2017,10,18]],"date-time":"2017-10-18T17:07:50Z","timestamp":1508346470000},"page":"1116-1138","source":"Crossref","is-referenced-by-count":61,"title":["Faster Kernel Ridge Regression Using Sketching and Preconditioning"],"prefix":"10.1137","volume":"38","author":[{"given":"Haim","family":"Avron","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kenneth L.","family":"Clarkson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David P.","family":"Woodruff","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9110-x"},{"key":"atypb3","first-page":"1","author":"Avron H.","year":"2017","journal-title":"Germany"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/090767911"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.2015.1111261"},{"key":"atypb7","first-page":"185","author":"Bach F. R.","year":"2013","journal-title":"NJ"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00400-6"},{"key":"atypb11","first-page":"66","volume":"18","author":"Chen J.","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/120903002"},{"key":"atypb13","first-page":"2454","author":"Chen J.","year":"2016","journal-title":"Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)"},{"key":"atypb14","first-page":"11","author":"Cohen M. B.","year":"2016","journal-title":"ICALP."},{"key":"atypb15","first-page":"2529","author":"Cutajar K.","year":"2016","journal-title":"New York"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-010-0331-6"},{"key":"atypb19","first-page":"567","volume":"28","author":"Gittens A.","year":"2013","journal-title":"GA"},{"key":"atypb20","first-page":"19","volume":"32","author":"Hamid R.","year":"2014","journal-title":"China"},{"key":"atypb21","first-page":"205","author":"Huang P.","year":"2014","journal-title":"Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)"},{"key":"atypb22","first-page":"981","volume":"13","author":"Kumar S.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1137\/120866580"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1145\/2493252.2493254"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1145\/2427023.2427030"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1561\/0400000060"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2015.2494219"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1472"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1162\/0899766054323008"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1105396","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T14:57:45Z","timestamp":1542812265000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1105396"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1105396"],"URL":"https:\/\/doi.org\/10.1137\/16m1105396","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}