Conjugate gradient iterative hard thresholding for compressed sensing and matrix completion

Compressed sensing and matrix completion are techniques by which simplicity in data can be exploited for more efficient data acquisition. For instance, if a matrix is known to be (approximately) low r