{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:33:57Z","timestamp":1787330037211,"version":"build-2736575974"},"reference-count":33,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>We present a fast algorithm for approximate canonical correlation analysis (CCA). Given a pair of tall-and-thin matrices, the proposed algorithm first employs a randomized dimensionality reduction transform to reduce the size of the input matrices, and then applies any CCA algorithm to the new pair of matrices. The algorithm computes an approximate CCA to the original pair of matrices with provable guarantees while requiring asymptotically fewer operations than the state-of-the-art exact algorithms.<\/jats:p>","DOI":"10.1137\/130919222","type":"journal-article","created":{"date-parts":[[2014,10,30]],"date-time":"2014-10-30T10:30:52Z","timestamp":1414665052000},"page":"S111-S131","source":"Crossref","is-referenced-by-count":11,"title":["Efficient Dimensionality Reduction for Canonical Correlation Analysis"],"prefix":"10.1137","volume":"36","author":[{"given":"Haim","family":"Avron","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christos","family":"Boutsidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sivan","family":"Toledo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anastasios","family":"Zouzias","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2014,10,30]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132597"},{"key":"atypb2","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Ailon N.","year":"2008"},{"key":"atypb3","first-page":"347","volume-title":"Proceedings of the 30th International Conference on Machine Learning","author":"Avron H.","year":"2013"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/090767911"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1973-0348991-3"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2009.03.026"},{"key":"atypb7","volume-title":"Proceedings of Neural Information Processing Systems (NIPS)","author":"Boutsidis C.","year":"2010"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553391"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488620"},{"key":"atypb10","volume-title":"Proceedings of the 29th International Conference on Machine Learning (ICML)","author":"Dhillon P.","year":"2012"},{"key":"atypb11","volume-title":"Proceedings of Neural Information Processing Systems (NIPS)","author":"Dhillon P. S.","year":"2011"},{"key":"atypb12","volume-title":"International Conference in Proceedings of Machine Learning (ICML)","author":"Drineas P.","year":"2012"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-010-0331-6"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109682"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/0732088"},{"key":"atypb16","first-page":"27","volume":"69","author":"Golub G. H.","year":"1995","journal-title":"IMA"},{"key":"atypb17","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","volume":"3","author":"Golub G. H.","year":"2012"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/28.3-4.321"},{"key":"atypb21","volume-title":"The Effect of Coherence on Sampling from Matrices with Orthonormal Columns, and Preconditioned Least Squares Problems, preprint arXiv:1203.4809","author":"Ipsen I.","year":"2012"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1037"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488621"},{"key":"atypb24","volume-title":"OSnap: Faster Numerical Linear Algebra Algorithms via Sparser Subspace Embeddings, preprint, arXiv:1211.1002","author":"Nelson J.","year":"2012"},{"key":"atypb25","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Statistics (AISTATS)","author":"Paul S.","year":"2013"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0804869105"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.37"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1145\/1180639.1180727"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2011.2169972"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835846"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390285"},{"key":"atypb32","first-page":"572","volume-title":"Proceedings of the 26th Conference on Uncertainity in Artificial Intelligence","author":"Talwalkar A.","year":"2010"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1142\/S1793536911000787"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/130919222","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:44:36Z","timestamp":1787327076000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/130919222"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":33,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1137\/130919222"],"URL":"https:\/\/doi.org\/10.1137\/130919222","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]}}}