2020
A Fast and Accurate Frequent Directions Algorithm for Low Rank Approximation via Block Krylov Iteration
ICASSP 2020accepted
It is known that frequent directions (FD) is a popular deterministic matrix sketching technique for low rank approximation. However, FD and its randomized variants usually meet high computational cost or computational instability in dealing with large-scale datasets, which limits their use in practi…