In this lecture, I will introduce theJohnson-Lindenstrauss Lemma and Compressed Sensing.

R. Baraniuk, M. Davenport, R. DeVore, M. Wakin, A simple proof of the restricted isometry property for random matrices

Dimitris Achlioptas, Database-friendly random projections:Johnson-Lindenstrauss with binary coins