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: | Gamarnik, David |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2021
|
Online Access: | https://hdl.handle.net/1721.1/136530 |
Similar Items
-
Explicit Construction of RIP Matrices Is Ramsey‐Hard
by: Gamarnik, David
Published: (2021) -
On Model-Based RIP-1 Matrices
by: Indyk, Piotr, et al.
Published: (2014) -
Ramsey theory
by: Bazzi, M
Published: (2012) -
Ramsey theory /
by: Graham, Ronald L., 1935-, author, et al.
Published: (2013) -
Ramsey theory /
by: Graham, Ronald L. 1935- 566360, et al.
Published: (1980)