The road to deterministic matrices with the restricted isometry property

The restricted isometry property (RIP) is a well-known matrix condition that provides state-of-the-art reconstruction guarantees for compressed sensing. While random matrices are known to satisfy this property with high probability, deterministic constructions have found less success. In this talk, we consider various techniques for demonstrating RIP deterministically, and we evaluate their performance.

Dustin Mixon
Princeton University, USA

SEAS2012 Home Program Hotel Location/Maps Registration

Corrections? Email