Stochastic Canonical Correlation Analysis

02/21/2017

∙

by   Chao Gao, et al.

∙

0

∙

share

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.