{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:54:57Z","timestamp":1773377697511,"version":"3.50.1"},"reference-count":33,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,7,12]]},"DOI":"10.1109\/isit45174.2021.9517998","type":"proceedings-article","created":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T16:52:42Z","timestamp":1630515162000},"page":"2780-2785","source":"Crossref","is-referenced-by-count":0,"title":["FROS: Fast Regularized Optimization by Sketching"],"prefix":"10.1109","author":[{"given":"Yingzhen","family":"Yang","sequence":"first","affiliation":[{"name":"Arizona State University,Department of Computer Science,Tempe,AZ,USA,85281"}]},{"given":"Ping","family":"Li","sequence":"additional","affiliation":[{"name":"Cognitive Computing Lab, Baidu Research,Bellevue,WA,USA,98004"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1214\/12-STS399"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0701-9"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10073"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref11","first-page":"369","article-title":"Faster ridge regression via the subsampled randomized hadamard transform","author":"lu","year":"2013","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"ref12","first-page":"775","article-title":"Fast randomized kernel ridge regression with statistical guarantees","author":"alaoui","year":"2015","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"ref13","first-page":"214:1","article-title":"A statistical perspective on randomized sketching for ordinary least-squares","volume":"17","author":"raskutti","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref14","first-page":"305","article-title":"Theory of dual-sparse regularized randomized reduction","author":"yang","year":"2015","journal-title":"Proc of the International Conference on Machine Learning (ICML)"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2842602"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iax019"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iax011"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/17M1111590"},{"key":"ref19","first-page":"2337","article-title":"Accelerated sparse linear regression via random projection","author":"zhang","year":"2016","journal-title":"Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI)"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46379-7_6"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2009.03.026"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281241"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-010-0331-6"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.2009605"},{"key":"ref8","first-page":"15124","article-title":"Generalization error analysis of quantized compressive learning","author":"li","year":"2019","journal-title":"Advances in Neural IInformation Processing Systems"},{"key":"ref7","first-page":"123","article-title":"Randomized algorithms for matrices and data","volume":"3","author":"mahoney","year":"2011","journal-title":"Foundations and Trends\ufffd in Machine Learning"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/11776420_46"},{"key":"ref9","first-page":"2647","article-title":"One-sketch-for-all: Non-linear random features from compressed linear measurements","author":"li","year":"2021","journal-title":"Proceedings of the 24th International Conference on Artificial Intelligence and Statistics (AISTATS)"},{"key":"ref1","volume":"65","author":"vempala","year":"2004","journal-title":"The Random Projection Method"},{"key":"ref20","first-page":"1842","article-title":"Iterative hessian sketch: Fast and accurate solution approximation for constrained least-squares","volume":"17","author":"pilanci","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(88)90043-3"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS878"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00400-6"}],"event":{"name":"2021 IEEE International Symposium on Information Theory (ISIT)","location":"Melbourne, Australia","start":{"date-parts":[[2021,7,12]]},"end":{"date-parts":[[2021,7,20]]}},"container-title":["2021 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9517708\/9517709\/09517998.pdf?arnumber=9517998","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:34:54Z","timestamp":1773347694000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9517998\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,12]]},"references-count":33,"URL":"https:\/\/doi.org\/10.1109\/isit45174.2021.9517998","relation":{},"subject":[],"published":{"date-parts":[[2021,7,12]]}}}