Explicit Construction of RIP Matrices Is Ramsey‐Hard

DOI10.1002/CPA.21873zbMath1456.60020arXiv1805.11238OpenAlexW2983344253MaRDI QIDQ5134211

David Gamarnik

Publication date: 13 November 2020

Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.11238

zbMATH Keywords

restricted isometry propertycompressive sensing methods

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Generalized Ramsey theory (05C55) Quadratic and bilinear forms, inner products (15A63)

This page was built for publication: Explicit Construction of RIP Matrices Is Ramsey‐Hard