Explicit RIP matrices: an update

08/04/2021

∙

by   Kevin Ford, et al.

∙

0

∙

share

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