A Split-and-Merge Approach for Estimating Large-Scale Matrices

Wed., Nov. 2
5:10 pm, FLO 100
Refreshments at 5:00 pm
We propose a new SVD algorithm based on the split-and-merge strategy, which possesses an embarrassingly parallel structure and thus can be efficiently implemented on a distributed or multicore machine. The new algorithm can also be implemented in serial for online eigen-analysis. The new algorithm is particularly suitable for big data problems: its embarrassingly parallel structure renders it usable for feature screening, while this has been beyond the ability of the existing parallel SVD algorithms.

 

Back