Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On partial sparse recovery   We consider the problem of recovering a partially sparse solution of an
underdetermined system of linear equations by minimizing the $\ell_1$-norm of
the part of the solution vector which is known to be sparse. Such a problem is
closely related to a classical problem in Compressed Sensing where the
$\ell_1$-norm of the whole solution vector is minimized. We introduce analogues
of restricted isometry and null space properties for the recovery of partially
sparse vectors and show that these new properties are implied by their original
counterparts. We show also how to extend recovery under noisy measurements to
the partially sparse case.

16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn