Randomized Algorithms for Matrix Decomposition

Wednesday, May 18, 2016 -
2:30pm to 3:30pm
Matrix decompositions, and especially SVD, are very important tools in data analysis. When big data is processed, the computation of matrix decompositions becomes expensive and impractical. In recent years, several algorithms, which approximate matrix decomposition, have been developed. These algorithms are based on metric conservation features for linear spaces of random projections. We present a randomized method based on sparse matrix distribution that achieves a fast approximation with bounded error for low rank matrix decomposition.
Speaker: 
Yariv Aizenbud
Tel Aviv University
Event Location: 
Fine Hall 224