Explicit Construction of RIP Matrices Is Ramsey‐Hard
© 2019 Wiley Periodicals, Inc. Matrices Φ ∈ ℝn × p satisfying the restricted isometry property (RIP) are an important ingredient of the compressive sensing methods. While it is known that random matrices satisfy the RIP with high probability even for n = logO(1)p, the explicit deteministic construct...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021
|
| Online Access: | https://hdl.handle.net/1721.1/136530 |