Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Weighted $\ell_1$ Minimization for Sparse Recovery with Prior
  Information   In this paper we study the compressed sensing problem of recovering a sparse
signal from a system of underdetermined linear equations when we have prior
information about the probability of each entry of the unknown signal being
nonzero. In particular, we focus on a model where the entries of the unknown
vector fall into two sets, each with a different probability of being nonzero.
We propose a weighted $\ell_1$ minimization recovery algorithm and analyze its
performance using a Grassman angle approach. We compute explicitly the
relationship between the system parameters (the weights, the number of
measurements, the size of the two sets, the probabilities of being non-zero) so
that an iid random Gaussian measurement matrix along with weighted $\ell_1$
minimization recovers almost all such sparse signals with overwhelming
probability as the problem dimension increases. This allows us to compute the
optimal weights. We also provide simulations to demonstrate the advantages of
the method over conventional $\ell_1$ optimization.

8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom