Algorithms for Big Data (COMPSCI 229r), Lecture 15

Algorithms for Big Data (COMPSCI 229r), Lecture 15 Approximate matrix multiplication with Frobenius error via sampling / JL, matrix median trick, subspace embeddings.