Explicit RIP matrices: an update

K. Ford, D. Kutzarova, G. Shakan

Research output: Contribution to journalArticlepeer-review


Leveraging recent advances in additive combinatorics, we exhibitexplicit matrices satisfying the Restricted Isometry Property with better parameters.Namely, for ε= 3.26 · 10 - 7, large k and k2-ε≤ N≤ k2+ε, we constructn× N RIP matrices of order k with k= Ω (n1/2+ε/4).

Original languageEnglish (US)
Pages (from-to)509-515
Number of pages7
JournalActa Mathematica Hungarica
Issue number2
StatePublished - Dec 2022


  • compressed sensing
  • restricted isometry property

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'Explicit RIP matrices: an update'. Together they form a unique fingerprint.

Cite this