Estimation of correlation?

38 Views Asked by At

Given a huge data matrix $X$ with many columns, it would be expensive to exactly compute its correlation matrix. Anyone knows any existing method or algorithms to roughly estimate the correlation matrix, and help provide some reference?