{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T22:41:26Z","timestamp":1761864086042,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,3,11]],"date-time":"2020-03-11T00:00:00Z","timestamp":1583884800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,11]],"date-time":"2020-03-11T00:00:00Z","timestamp":1583884800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"TCL Innovative Research Fund"},{"name":"Big Data Project Fund of The University of Hong Kong"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1007\/s11222-020-09936-8","type":"journal-article","created":{"date-parts":[[2020,3,11]],"date-time":"2020-03-11T20:03:21Z","timestamp":1583957001000},"page":"1075-1090","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Adaptive iterative Hessian sketch via A-optimal subsampling"],"prefix":"10.1007","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9729-9018","authenticated-orcid":false,"given":"Aijun","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Hengtao","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Guosheng","family":"Yin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,3,11]]},"reference":[{"issue":"2","key":"9936_CR1","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1006\/jcph.2002.7176","volume":"182","author":"M Benzi","year":"2002","unstructured":"Benzi, M.: Preconditioning techniques for large linear systems: a survey. J. Comput. Phys. 182(2), 418\u2013477 (2002)","journal-title":"J. Comput. Phys."},{"issue":"3","key":"9936_CR2","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1137\/120874540","volume":"34","author":"C Boutsidis","year":"2013","unstructured":"Boutsidis, C., Gittens, A.: Improved matrix algorithms via the subsampled randomized Hadamard transform. SIAM J. Matrix Anal. Appl. 34(3), 1301\u20131340 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."},{"doi-asserted-by":"crossref","unstructured":"Clarkson, K. L., Woodruff, D. P.: Low rank approximation and regression in input sparsity time. In: Proceedings of the Forty-Fifth Annual ACM Symposium on Theory of Computing, pp. 81\u201390. ACM (2013)","key":"9936_CR3","DOI":"10.1145\/2488608.2488620"},{"doi-asserted-by":"crossref","unstructured":"Drineas, P., Mahoney, M. W., Muthukrishnan, S.: Sampling algorithms for l 2 regression and applications. In: Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithm, pp. 1127\u20131136. Society for Industrial and Applied Mathematics (2006)","key":"9936_CR4","DOI":"10.1145\/1109557.1109682"},{"issue":"2","key":"9936_CR5","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s00211-010-0331-6","volume":"117","author":"P Drineas","year":"2011","unstructured":"Drineas, P., Mahoney, M.W., Muthukrishnan, S., Sarl\u00f3s, T.: Faster least squares approximation. Numer. Math. 117(2), 219\u2013249 (2011)","journal-title":"Numer. Math."},{"issue":"Dec","key":"9936_CR6","first-page":"3475","volume":"13","author":"P Drineas","year":"2012","unstructured":"Drineas, P., Magdon-Ismail, M., Mahoney, M.W., Woodruff, D.P.: Fast approximation of matrix coherence and statistical leverage. J. Mach. Learn. Res. 13(Dec), 3475\u20133506 (2012)","journal-title":"J. Mach. Learn. Res."},{"unstructured":"Gonen, A., Orabona, F., Shalev-Shwartz, S.: Solving ridge regression using sketched preconditioned SVRG. In: International Conference on Machine Learning, pp. 1397\u20131405 (2016)","key":"9936_CR7"},{"key":"9936_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139020411","volume-title":"Matrix Analysis","author":"RA Horn","year":"2012","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (2012)"},{"issue":"189\u2013206","key":"9936_CR9","first-page":"1","volume":"26","author":"WB Johnson","year":"1984","unstructured":"Johnson, W.B., Lindenstrauss, J.: Extensions of Lipschitz mappings into a Hilbert space. Contemp. Math. 26(189\u2013206), 1 (1984)","journal-title":"Contemp. Math."},{"issue":"4","key":"9936_CR10","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1137\/060675290","volume":"29","author":"AV Knyazev","year":"2007","unstructured":"Knyazev, A.V., Lashuk, I.: Steepest descent and conjugate gradient methods with variable preconditioning. SIAM J. Matrix Anal. Appl. 29(4), 1267\u20131280 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"unstructured":"Lu, Y., Dhillon, P., Foster, D. P., Ungar, L.: Faster ridge regression via the subsampled randomized Hadamard transform. In: Advances in Neural Information Processing Systems, pp. 369\u2013377 (2013)","key":"9936_CR11"},{"issue":"1","key":"9936_CR12","first-page":"861","volume":"16","author":"P Ma","year":"2015","unstructured":"Ma, P., Mahoney, M.W., Yu, B.: A statistical perspective on algorithmic leveraging. J. Mach. Learn. Res. 16(1), 861\u2013911 (2015)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"9936_CR13","first-page":"123","volume":"3","author":"MW Mahoney","year":"2011","unstructured":"Mahoney, M.W., et al.: Randomized algorithms for matrices and data. Found. Trends\u00ae Mach. Learn. 3(2), 123\u2013224 (2011)","journal-title":"Found. Trends\u00ae Mach. Learn."},{"unstructured":"Mart\u0131nez, C.: Partial quicksort. In: Proceedings of the 6th ACMSIAM Workshop on Algorithm Engineering and Experiments and 1st ACM-SIAM Workshop on Analytic Algorithmics and Combinatorics, pp 224\u2013228 (2004)","key":"9936_CR14"},{"unstructured":"McWilliams, B., Krummenacher, G., Lucic, M., Buhmann, J. M.: Fast and robust least squares estimation in corrupted linear models. In: Advances in Neural Information Processing Systems, pp. 415\u2013423 (2014)","key":"9936_CR15"},{"key":"9936_CR16","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, Berlin (2006)"},{"issue":"1","key":"9936_CR17","first-page":"1842","volume":"17","author":"M Pilanci","year":"2016","unstructured":"Pilanci, M., Wainwright, M.J.: Iterative Hessian sketch: fast and accurate solution approximation for constrained least-squares. J. Mach. Learn. Res. 17(1), 1842\u20131879 (2016)","journal-title":"J. Mach. Learn. Res."},{"key":"9936_CR18","volume-title":"Optimal Design of Experiments","author":"F Pukelsheim","year":"1993","unstructured":"Pukelsheim, F.: Optimal Design of Experiments, vol. 50. SIAM, Philadelphia (1993)"},{"key":"9936_CR19","volume-title":"A Matrix Handbook for Statisticians","author":"GA Seber","year":"2008","unstructured":"Seber, G.A.: A Matrix Handbook for Statisticians, vol. 15. Wiley, New York (2008)"},{"issue":"1\u20132","key":"9936_CR20","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1142\/S1793536911000787","volume":"3","author":"JA Tropp","year":"2011","unstructured":"Tropp, J.A.: Improved analysis of the subsampled randomized Hadamard transform. Adv. Adapt. Data Anal. 3(1\u20132), 115\u2013126 (2011)","journal-title":"Adv. Adapt. Data Anal."},{"doi-asserted-by":"crossref","unstructured":"Wang, D., Xu, J.: Large scale constrained linear regression revisited: faster algorithms via preconditioning. In: Thirty-Second AAAI Conference on Artificial Intelligence (2018)","key":"9936_CR21","DOI":"10.1609\/aaai.v32i1.11522"},{"issue":"2","key":"9936_CR22","doi-asserted-by":"crossref","first-page":"4896","DOI":"10.1214\/17-EJS1334SI","volume":"11","author":"J Wang","year":"2017","unstructured":"Wang, J., Lee, J.D., Mahdavi, M., Kolar, M., Srebro, N., et al.: Sketching meets random projection in the dual: a provable recovery algorithm for big and high-dimensional data. Electron. J. Stat. 11(2), 4896\u20134944 (2017)","journal-title":"Electron. J. Stat."},{"issue":"525","key":"9936_CR23","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1080\/01621459.2017.1408468","volume":"114","author":"H Wang","year":"2019","unstructured":"Wang, H., Yang, M., Stufken, J.: Information-based optimal subdata selection for big data linear regression. J. Am. Stat. Assoc. 114(525), 393\u2013405 (2019)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1\u20132","key":"9936_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/0400000060","volume":"10","author":"DP Woodruff","year":"2014","unstructured":"Woodruff, D.P., et al.: Sketching as a tool for numerical linear algebra. Found. Trends\u00ae Theor. Comput. Sci. 10(1\u20132), 1\u2013157 (2014)","journal-title":"Found. Trends\u00ae Theor. Comput. Sci."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-020-09936-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-020-09936-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-020-09936-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,18]],"date-time":"2022-10-18T12:20:59Z","timestamp":1666095659000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-020-09936-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,11]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["9936"],"URL":"https:\/\/doi.org\/10.1007\/s11222-020-09936-8","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"type":"print","value":"0960-3174"},{"type":"electronic","value":"1573-1375"}],"subject":[],"published":{"date-parts":[[2020,3,11]]},"assertion":[{"value":"20 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 February 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}