Stochastic Canonical Correlation Analysis
Gao, Chao, Garber, Dan, Srebro, Nathan, Wang, Jialei, Wang, Weiran
We tightly analyze the sample complexity of CCA, provide a learning algorithm that achieves optimal statistical performance in time linear in the required number of samples (up to log factors), as well as a streaming algorithm with similar guarantees.
Feb-20-2017