SketchyCoreSVD: SketchySVD from Random Subsampling of the Data Matrix

Chandrajit Bajaj, Yi Wang, Tianming Wang

We present a method called SketchyCoreSVD to compute the near-optimal rank r SVD of a data matrix by building random sketches only from its subsampled columns and rows. We provide…