Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reconstruction from anisotropic random measurements   Random matrices are widely used in sparse recovery problems, and the relevant
properties of matrices with i.i.d. entries are well understood. The current
paper discusses the recently introduced Restricted Eigenvalue (RE) condition,
which is among the most general assumptions on the matrix, guaranteeing
recovery. We prove a reduction principle showing that the RE condition can be
guaranteed by checking the restricted isometry on a certain family of
low-dimensional subspaces. This principle allows us to establish the RE
condition for several broad classes of random matrices with dependent entries,
including random matrices with subgaussian rows and non-trivial covariance
structure, as well as matrices with independent rows, and uniformly bounded
entries.

8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph