Week 4: Subspace embeddings, Matrix approximations with sampling

Scribe: Peng Zhang, Rakshith Sharma Srinivasa

  • Count sketch of a matrix
  • CUR decomposition
  • Applications to regression