Matrix Coherence and the Nystrom Method
Compressed sensing