Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
162 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Explicit RIP matrices: an update (2108.01794v3)

Published 4 Aug 2021 in math.CO, cs.IT, and math.IT

Abstract: Leveraging recent advances in additive combinatorics, we exhibit explicit matrices satisfying the Restricted Isometry Property with better parameters. Namely, for $\varepsilon=3.26\cdot 10{-7}$, large $k$ and $k{2-\varepsilon} \le N\le k{2+\varepsilon}$, we construct $n \times N$ RIP matrices of order $k$ with $k = \Omega( n{1/2+\varepsilon/4} )$.

Citations (1)

Summary

We haven't generated a summary for this paper yet.