Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A conditional construction of restricted isometries   We study the restricted isometry property of a matrix that is built from the
discrete Fourier transform matrix by collecting rows indexed by quadratic
residues. We find an $\epsilon>0$ such that, conditioned on a folklore
conjecture in number theory, this matrix satisfies the restricted isometry
property with sparsity parameter $K=\Omega(M^{1/2+\epsilon})$, where $M$ is the
number of rows.

12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex