The uniform uncertainty principle

Thursday, June 7, 2007 - 9:00am - 10:30am
Lind 409
Emmanuel Candès (California Institute of Technology)
We introduce a strong form of uncertainty relation and discuss its fundamental role in the theory of compressive sampling. We give examples of random sensing matrices obeying this strong uncertainty principle; e.g. Gaussian matrices.