Randomization or Condensation? Linear­Cost Matrix Sketching Via Cascaded Compression Sampling

Matrix sketching is aimed at finding compact representations of a matrix while simultaneously preserving most of its properties, which is a fundamental building block in modern scientific computing. R