Overview
Nys-SKETCH is a MATLAB software package for computing the fixed-rank approximation of a positive-semidefinite matrix from its sketch.
The algorithm is presented in “Fixed-Rank Approximation of a Positive-Semidefinite Matrix from Streaming Data” by J.A. Tropp, A. Yurtsever, M. Udell and V. Cevher.