Cohen, Michael B., Cameron Musco, and Christopher Musco. "Input sparsity time low-rank approximation via ridge leverage score sampling." Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2017.