Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Compressed Sensing Matrices Breaking the Square-Root Bottleneck   Compressed sensing is a celebrated framework in signal processing and has
many practical applications. One of challenging problems in compressed sensing
is to construct deterministic matrices having restricted isometry property
(RIP). So far, there are only a few publications providing deterministic RIP
matrices beating the square-root bottleneck on the sparsity level. In this
paper, we investigate RIP of certain matrices defined by higher power residues
modulo primes. Moreover, we prove that the widely-believed generalized Paley
graph conjecture implies that these matrices have RIP breaking the square-root
bottleneck.

12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin