{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:42:16Z","timestamp":1740181336599,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T00:00:00Z","timestamp":1630454400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T00:00:00Z","timestamp":1630454400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100006132","name":"Office of Science","doi-asserted-by":"publisher","award":["DE-SC0008700"],"award-info":[{"award-number":["DE-SC0008700"]}],"id":[{"id":"10.13039\/100006132","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["CCF Trans. HPC"],"published-print":{"date-parts":[[2021,9]]},"DOI":"10.1007\/s42514-021-00078-5","type":"journal-article","created":{"date-parts":[[2021,10,13]],"date-time":"2021-10-13T00:09:27Z","timestamp":1634083767000},"page":"252-270","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Communication-avoiding kernel ridge regression on parallel and distributed systems"],"prefix":"10.1007","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2816-4384","authenticated-orcid":false,"given":"Yang","family":"You","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingyue","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cho-Jui","family":"Hsieh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Vuduc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Demmel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,10,12]]},"reference":[{"key":"78_CR1","doi-asserted-by":"crossref","unstructured":"Anderson, E., Bai, Z., Bischof, C., Blackford, S., Dongarra, J., Du\u00a0Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D.: LAPACK Users\u2019 guide, vol.\u00a09. Siam (1999)","DOI":"10.1137\/1.9780898719604"},{"issue":"3","key":"78_CR2","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1111\/j.1468-0262.2004.00515.x","volume":"72","author":"OE Barndorff-Nielsen","year":"2004","unstructured":"Barndorff-Nielsen, O.E., Shephard, N.: Econometric analysis of realized covariation: High frequency based covariance, regression, and correlation in financial economics. Econometrica 72(3), 885\u2013925 (2004)","journal-title":"Econometrica"},{"key":"78_CR3","unstructured":"Bertin-Mahieux, T., Ellis, D.P., Whitman, B., Lamere, P.: The million song dataset. In: ISMIR, 2011: Proceedings of the 12th International Society for Music Information Retrieval Conference, October 24\u201328, 2011, Miami, Florida. University of Miami, pp. 591\u2013596 (2011)"},{"key":"78_CR4","unstructured":"Blanchard, G., Kr\u00e4mer, N.: Optimal learning rates for kernel conjugate gradient regression. In: Advances in Neural Information Processing Systems, pp. 226\u2013234 (2010)"},{"key":"78_CR5","doi-asserted-by":"crossref","unstructured":"Choi, J., Demmel, J., Dhillon, I., Dongarra, J., Ostrouchov, S., Petitet, A., Stanley, K., Walker, D., Whaley, R.C.: Scalapack: a portable linear algebra library for distributed memory computers\u00e2design issues and performance. In: Applied Parallel Computing Computations in Physics, Chemistry and Engineering Science, pp. 95\u2013106. Springer (1995)","DOI":"10.1007\/3-540-60902-4_12"},{"key":"78_CR6","first-page":"243","volume":"2","author":"S Fine","year":"2002","unstructured":"Fine, S., Scheinberg, K.: Efficient svm training using low-rank kernel representations. J. Mach. Learn. Res. 2, 243\u2013264 (2002)","journal-title":"J. Mach. Learn. Res."},{"key":"78_CR7","first-page":"768","volume":"21","author":"EW Forgy","year":"1965","unstructured":"Forgy, E.W.: Cluster analysis of multivariate data: efficiency versus interpretability of classifications. Biometrics 21, 768\u2013769 (1965)","journal-title":"Biometrics"},{"key":"78_CR8","first-page":"1171","volume":"36","author":"T Hofmann","year":"2008","unstructured":"Hofmann, T., Sch\u00f6lkopf, B., Smola, A.J.: Kernel methods in machine learning. Ann. Stat. 36, 1171\u20131220 (2008)","journal-title":"Ann. Stat."},{"key":"78_CR9","unstructured":"Liao, W.-K.: Parallel k-means. [Online]. (2013). http:\/\/users.eecs.northwestern.edu\/~wkliao\/Kmeans\/"},{"key":"78_CR10","unstructured":"Lin, C.-J.: (2017) Libsvm machine learning regression repository. [Online]. https:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvmtools\/datasets\/"},{"key":"78_CR11","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)"},{"issue":"2","key":"78_CR12","doi-asserted-by":"publisher","first-page":"A1089","DOI":"10.1137\/140989546","volume":"37","author":"WB March","year":"2015","unstructured":"March, W.B., Xiao, B., Biros, G.: Askit: approximate skeletonization kernel-independent treecode in high dimensions. SIAM J. Sci. Comput. 37(2), A1089\u2013A1110 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"78_CR13","unstructured":"NERSC.: NERSC Computational Systems. [Online]. (2016). https:\/\/www.nersc.gov\/users\/computational-systems\/"},{"key":"78_CR14","unstructured":"SchedMD.: Slurm workload manager. [Online]. (2017). https:\/\/slurm.schedmd.com"},{"key":"78_CR15","unstructured":"Schmidt, M.: Least squares optimization with l1-norm regularization (2005)"},{"issue":"5","key":"78_CR16","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"B Sch\u00f6lkopf","year":"1998","unstructured":"Sch\u00f6lkopf, B., Smola, A., M\u00fcller, K.-R.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10(5), 1299\u20131319 (1998)","journal-title":"Neural Comput."},{"key":"78_CR17","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1137\/0907029","volume":"7","author":"R Schreiber","year":"1986","unstructured":"Schreiber, R.: Solving eigenvalue and singular value problems on an undersized systolic array. SIAM J. Sci. Stat. Comput. 7, 441\u2013451 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"78_CR18","unstructured":"Si, S., Hsieh, C.-J., Dhillon, I.: Memory efficient kernel approximation. In: Proceedings of The 31st International Conference on Machine Learning, pp. 701\u2013709 (2014)"},{"key":"78_CR19","unstructured":"Wehbe, L.: Kernel properties\u2014convexity (2013)"},{"key":"78_CR20","unstructured":"Williams, C., Seeger, M.: Using the nystrom method to speed up kernel machines. In: Proceedings of the 14th Annual Conference on Neural Information Processing Systems, no. EPFL-CONF-161322, pp. 682\u2013688 (2001)"},{"key":"78_CR21","first-page":"82","volume":"26","author":"NJ Wright","year":"2015","unstructured":"Wright, N.J., Dosanjh, S.S., Andrews, A.K., Antypas, K.B., Draney, B., Canon, R.S., Cholia, S., Daley, C.S., Fagnan, K.M., Gerber, R.A., et al.: Cori: a pre-exascale supercomputer for big data and hpc applications. Big Data High Perform. Comput. 26, 82 (2015)","journal-title":"Big Data High Perform. Comput."},{"issue":"2","key":"78_CR22","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s00365-006-0663-2","volume":"26","author":"Y Yao","year":"2007","unstructured":"Yao, Y., Rosasco, L., Caponnetto, A.: On early stopping in gradient descent learning. Constr. Approx. 26(2), 289\u2013315 (2007)","journal-title":"Constr. Approx."},{"key":"78_CR23","doi-asserted-by":"crossref","unstructured":"You, Y., Demmel, J., Czechowski, K., Song, L., Vuduc, R.: Ca-svm: communication-avoiding support vector machines on distributed systems. In: Parallel and Distributed Processing Symposium (IPDPS), 2015 IEEE International, pp. 847\u2013859. IEEE (2015)","DOI":"10.1109\/IPDPS.2015.117"},{"key":"78_CR24","doi-asserted-by":"crossref","unstructured":"You, Y., Demmel, J., Hsieh, C.-J., Vuduc, R.: Accurate, fast and scalable kernel ridge regression on parallel and distributed systems (2018). arXiv:1805.00569","DOI":"10.1145\/3205289.3205290"},{"key":"78_CR25","doi-asserted-by":"crossref","unstructured":"You, Y., Demmel, J., Vuduc, R., Song, L., Czechowski, K.: Design and implementation of a communication-optimal classifier for distributed kernel support vector machines. In: IEEE Transactions on Parallel and Distributed Systems (2016)","DOI":"10.1109\/TPDS.2016.2608823"},{"key":"78_CR26","unstructured":"You, Y., Gitman, I., Ginsburg, B.: Scaling sgd batch size to 32k for imagenet training (2017). arXiv:1708.03888"},{"key":"78_CR27","unstructured":"You, Y., Li, J., Reddi, S.,\u00a0Hseu, J., Kumar, S.,\u00a0Bhojanapalli, S., Song, X., Demmel, J., Keutzer, K., Hsieh, C.-J.: Large batch optimization for deep learning: Training bert in 76 minutes (2019). arXiv:1904.00962"},{"key":"78_CR28","doi-asserted-by":"crossref","unstructured":"You, Y., Zhang, Z., Hsieh, C.-J., Demmel, J., Keutzer, K.: Imagenet training in minutes. In: Proceedings of the 47th International Conference on Parallel Processing, pp. 1\u201310 (2018)","DOI":"10.1145\/3225058.3225069"},{"key":"78_CR29","unstructured":"Zhang, Y., Duchi, J., Wainwright, M.: Divide and conquer kernel ridge regression. In: Conference on Learning Theory, pp. 592\u2013617 (2013)"}],"container-title":["CCF Transactions on High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-021-00078-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42514-021-00078-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-021-00078-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,20]],"date-time":"2021-10-20T21:06:53Z","timestamp":1634764013000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42514-021-00078-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["78"],"URL":"https:\/\/doi.org\/10.1007\/s42514-021-00078-5","relation":{},"ISSN":["2524-4922","2524-4930"],"issn-type":[{"type":"print","value":"2524-4922"},{"type":"electronic","value":"2524-4930"}],"subject":[],"published":{"date-parts":[[2021,9]]},"assertion":[{"value":"29 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}