202 citations · 1.3k across the 61 of their papers we have counts for
Showing 2012 · math.FAShow all
2 papers · 2 filters
math.FA2012★ 166 cited
Certifying the restricted isometry property is hard
Afonso S. Bandeira, Edgar Dobriban, Dustin G. Mixon +1
This paper is concerned with an important matrix condition in compressed sensing known as the restricted isometry property (RIP). We demonstrate that testing whether a matrix satis…
math.FA2012★ 9 cited
The road to deterministic matrices with the restricted isometry property
Afonso S. Bandeira, Matthew Fickus, Dustin G. Mixon +1
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 k…