Comment on Which Sketch Should I Use? by Low-Rank Approximation Toolbox: Generalized Nyström Approximation – Ethan N. Epperly

[…] we need a faster way of computing an (approximate) solution to the least-squares problem (3). As we have seen before on this blog, sketching provides a natural approach to quickly and approximately […]