Compressive PCA for Low-Rank Matrices on Graphs

Nauman Shahid, Nathanael Perraudin, Gilles Puy +1

We introduce a novel framework for an approxi- mate recovery of data matrices which are low-rank on graphs, from sampled measurements. The rows and columns of such matrices belong…