linear least squares via subspace embeddings, leverage score sampling, non-commutative Khintchine, oblivious subspace embeddings
Prev: 15-approximate-matrix-multiplication-with-frobenius-error-via-sampling—jl-matrix-median-trick-subspace-embeddings Next: 17-oblivious-subspace-embeddings-faster-iterative-regression-sketch-and-solve-regression