{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T19:19:16Z","timestamp":1718479156297},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,3,19]],"date-time":"2018-03-19T00:00:00Z","timestamp":1521417600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,3,19]],"date-time":"2018-03-19T00:00:00Z","timestamp":1521417600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["1R01HG008383-01A1"],"award-info":[{"award-number":["1R01HG008383-01A1"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["1R01HG008383-01A1"],"award-info":[{"award-number":["1R01HG008383-01A1"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s10444-018-9600-1","type":"journal-article","created":{"date-parts":[[2018,3,19]],"date-time":"2018-03-19T10:39:47Z","timestamp":1521455987000},"page":"1651-1672","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Randomized algorithms for distributed computation of principal component analysis and singular value decomposition"],"prefix":"10.1007","volume":"44","author":[{"given":"Huamin","family":"Li","sequence":"first","affiliation":[]},{"given":"Yuval","family":"Kluger","sequence":"additional","affiliation":[]},{"given":"Mark","family":"Tygert","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,19]]},"reference":[{"issue":"4","key":"9600_CR1","doi-asserted-by":"publisher","first-page":"780","DOI":"10.1007\/s00454-014-9632-3","volume":"52","author":"N Ailon","year":"2014","unstructured":"Ailon, N., Rauhut, H.: Fast and RIP-optimal transforms. Discrete Comput. Geom. 52(4), 780\u2013798 (2014)","journal-title":"Discrete Comput. Geom."},{"key":"9600_CR2","unstructured":"Ballard, G., Demmel, J., Dumitriu, I.: Minimizing communication for eigenproblems and the singular value decomposition. Tech. Rep. UCB\/EECS-2011-14, Dept. EECS, UC Berkeley (2011)"},{"key":"9600_CR3","doi-asserted-by":"crossref","unstructured":"Benson, A.R., Gleich, D.F., Demmel, J.: Direct QR factorizations for tall-and-skinny matrices in MapReduce architectures. In: Proc. IEEE Internat. Conf. Big Data, pp. 264\u2013272. IEEE (2013)","DOI":"10.1109\/BigData.2013.6691583"},{"issue":"1","key":"9600_CR4","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s00211-007-0114-x","volume":"108","author":"J Demmel","year":"2007","unstructured":"Demmel, J., Dumitriu, I., Holtz, O.: Fast linear algebra is stable. Numer. Math. 108(1), 59\u201391 (2007)","journal-title":"Numer. Math."},{"issue":"1","key":"9600_CR5","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1137\/13092157X","volume":"36","author":"J Demmel","year":"2015","unstructured":"Demmel, J., Grigori, L., Gu, M., Xiang, H.: Communication-avoiding rank-revealing QR factorization with column pivoting. SIAM J. Matrix. Anal. Appl. 36(1), 55\u201389 (2015)","journal-title":"SIAM J. Matrix. Anal. Appl."},{"issue":"1","key":"9600_CR6","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1137\/080731992","volume":"34","author":"J Demmel","year":"2012","unstructured":"Demmel, J., Grigori, L., Hoemmen, M., Langou, J.: Communication-optimal parallel and sequential QR and LU factorizations. SIAM J. Sci. Comput. 34(1), 206\u2013239 (2012)","journal-title":"SIAM J. Sci. Comput."},{"issue":"7","key":"9600_CR7","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1145\/364520.364540","volume":"7","author":"R Durstenfeld","year":"1964","unstructured":"Durstenfeld, R.: Algorithm 235: random permutation. Commun. ACM 7(7), 420 (1964)","journal-title":"Commun. ACM"},{"key":"9600_CR8","doi-asserted-by":"crossref","unstructured":"Fukaya, T., Nakatsukasa, Y., Yanagisawa, Y., Yamamoto, Y.: CholeskyQR2: a simple and communication-avoiding algorithm for computing a tall-skinny QR factorization on a large-scale parallel system. In: Proc. 5th Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems, pp. 31\u201338. IEEE (2014)","DOI":"10.1109\/ScalA.2014.11"},{"key":"9600_CR9","doi-asserted-by":"crossref","unstructured":"Gittens, A., Devarakonda, A., Racah, E., Ringenburg, M., Gerhardt, L., Kottalam, J., Liu, J., Maschhoff, K., Canon, S., Chhugani, J., Sharma, P., Yang, J., Demmel, J., Harrell, J., Krishnamurthy, V., Mahoney, M.W.: Prabhat: Matrix factorization at scale: a comparison of scientific data analytics in Spark and C+MPI using three case studies. In: Proc. 2016 IEEE International Conference on Big Data, pp. 204\u2013213. IEEE (2016)","DOI":"10.1109\/BigData.2016.7840606"},{"key":"9600_CR10","volume-title":"Matrix Computations, 4th edn","author":"G Golub","year":"2012","unstructured":"Golub, G., Van Loan, C.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2012)"},{"issue":"8","key":"9600_CR11","first-page":"1","volume":"39","author":"GH Golub","year":"2006","unstructured":"Golub, G.H., Mahoney, M.W., Drineas, P., Lim, L.: Bridging the gap between numerical linear algebra, theoretical computer science, and data applications. SIAM News 39(8), 1\u20133 (2006)","journal-title":"SIAM News"},{"issue":"2","key":"9600_CR12","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53(2), 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"key":"9600_CR13","volume-title":"Principal component analysis, 2nd edn. Springer Series in Statistics","author":"IT Jolliffe","year":"2002","unstructured":"Jolliffe, I.T.: Principal component analysis, 2nd edn. Springer Series in Statistics. Springer-Verlag, New York (2002)"},{"key":"9600_CR14","doi-asserted-by":"crossref","unstructured":"Lehoucq, R., Sorensen, D., Yang, C.: ARPACK user\u2019s guide: Solution of large-scale eigenvalue problems with implicitly restarted arnoldi methods. SIAM, Philadelphia, PA (1998)","DOI":"10.1137\/1.9780898719628"},{"issue":"3","key":"9600_CR15","first-page":"28:1","volume":"43","author":"H Li","year":"2016","unstructured":"Li, H., Linderman, G., Szlam, A., Stanton, K., Kluger, Y., Tygert, M.: Algorithm 971: an implementation of a randomized algorithm for principal component analysis. ACM Trans. Math. Soft. 43(3), 28:1\u201328:14 (2016)","journal-title":"ACM Trans. Math. Soft."},{"key":"9600_CR16","unstructured":"Linden, A., Krensky, P., Hare, J., Idoine, C.J., Sicular, S., Vashisth, S.: Magic quadrant for data science platforms. Tech. Rep. G00301536, Gartner (2017)"},{"key":"9600_CR17","unstructured":"Shabat, G., Shmueli, Y., Aizenbud, Y., Averbuch, A.: Randomized LU decomposition. Appl. Comput. Harmon. Anal. To appear (2016)"},{"issue":"6","key":"9600_CR18","doi-asserted-by":"publisher","first-page":"2165","DOI":"10.1137\/S1064827500370883","volume":"23","author":"A Stathopoulos","year":"2002","unstructured":"Stathopoulos, A., Wu, K.: A block orthogonalization procedure with constant synchronization requirements. SIAM J. Sci. Comput. 23(6), 2165\u20132182 (2002)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"9600_CR19","doi-asserted-by":"publisher","first-page":"C307\u2014C330","DOI":"10.1137\/14M0973773","volume":"37","author":"I Yamazaki","year":"2015","unstructured":"Yamazaki, I., Tomov, S., Dongarra, J.: Mixed-precision Cholesky QR factorization and its case studies on multicore CPU with multiple GPUs. SIAM J. Sci. Comput. 37(3), C307\u2014C330 (2015)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"9600_CR20","doi-asserted-by":"publisher","first-page":"10:1","DOI":"10.1145\/2898347","volume":"43","author":"I Yamazaki","year":"2016","unstructured":"Yamazaki, I., Tomov, S., Dongarra, J.: Stability and performance of various singular value QR implementations on multicore CPU with a GPU. ACM Trans. Math. Soft. 43(2), 10:1\u201310:18 (2016)","journal-title":"ACM Trans. Math. Soft."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-018-9600-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-018-9600-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-018-9600-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T15:37:04Z","timestamp":1589729824000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-018-9600-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,19]]},"references-count":20,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["9600"],"URL":"https:\/\/doi.org\/10.1007\/s10444-018-9600-1","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,19]]},"assertion":[{"value":"31 May 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 March 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}