vinusankars/Input-Sparsity-Time-Low-Rank-Approximation-via-Ridge-Leverage-Score-Sampling

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.

PythonMIT