memory optimal

random sparsification (1) low-rank matrix approximation (1) singular value (1) mean square error (1) streaming algorithm (1) matrix completion (1) singular value decomposition (1) random sampling (1) low-rank approximation (1) matrix factorization (1)