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.
Princeton University, USA