Mike Wakin

We present a simple technique for estimating parts of the Singular Value Decomposition (SVD) of a data matrix from a small randomly compressed "sketch" of that matrix. In sensor network settings--where each column of the data matrix comes from a...