Explicit RIP matrices: an update

K. Ford; D. Kutzarova; G. Shakan

doi:10.1007/s10474-022-01290-7

Explicit RIP matrices: an update

K. Ford, D. Kutzarova, G. Shakan

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

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 k²^-^ε≤ N≤ k²⁺^ε, we constructn× N RIP matrices of order k with k= Ω (n¹^/²⁺^ε^/⁴⁾.

Original language	English (US)
Pages (from-to)	509-515
Number of pages	7
Journal	Acta Mathematica Hungarica
Volume	168
Issue number	2
DOIs	https://doi.org/10.1007/s10474-022-01290-7
State	Published - Dec 2022

Keywords

compressed sensing
restricted isometry property

ASJC Scopus subject areas

General Mathematics

Online availability

10.1007/s10474-022-01290-7

Library availability

Discover UIUC Full Text

Cite this

@article{f71703eca63a479ba10cd1e3527dd779,

title = "Explicit RIP matrices: an update",

abstract = "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).",

keywords = "compressed sensing, restricted isometry property",

author = "K. Ford and D. Kutzarova and G. Shakan",

note = "Publisher Copyright: {\textcopyright} 2022, Akad{\'e}miai Kiad{\'o}, Budapest, Hungary.",

year = "2022",

month = dec,

doi = "10.1007/s10474-022-01290-7",

language = "English (US)",

volume = "168",

pages = "509--515",

journal = "Acta Mathematica Hungarica",

issn = "0236-5294",

publisher = "Springer Netherlands",

number = "2",

}

TY - JOUR

T1 - Explicit RIP matrices

T2 - an update

AU - Ford, K.

AU - Kutzarova, D.

AU - Shakan, G.

PY - 2022/12

Y1 - 2022/12

N2 - 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).

AB - 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).

KW - compressed sensing

KW - restricted isometry property

UR - http://www.scopus.com/inward/record.url?scp=85144222311&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85144222311&partnerID=8YFLogxK

U2 - 10.1007/s10474-022-01290-7

DO - 10.1007/s10474-022-01290-7

M3 - Article

AN - SCOPUS:85144222311

SN - 0236-5294

VL - 168

SP - 509

EP - 515

JO - Acta Mathematica Hungarica

JF - Acta Mathematica Hungarica

IS - 2

ER -

Explicit RIP matrices: an update

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this