Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sparse Signal Recovery from Nonadaptive Linear Measurements   The theory of Compressed Sensing, the emerging sampling paradigm 'that goes
against the common wisdom', asserts that 'one can recover signals in Rn from
far fewer samples or measurements, if the signal has a sparse representation in
some orthonormal basis', from m = O(klogn), k<< n nonadaptive measurements .
The accuracy of the recovered signal is 'as good as that attainable with direct
knowledge of the k most important coefficients and its locations'. Moreover, a
good approximation to those important coefficients is extracted from the
measurements by solving a L1 minimization problem viz. Basis Pursuit. 'The
nonadaptive measurements have the character of random linear combinations of
the basis/frame elements'.
  The theory has implications which are far reaching and immediately leads to a
number of applications in Data Compression,Channel Coding and Data Acquisition.
'The last of these applications suggest that CS could have an enormous impact
in areas where conventional hardware design has significant limitations',
leading to 'efficient and revolutionary methods of data acquisition and storage
in future'.
  The paper reviews fundamental mathematical ideas pertaining to compressed
sensing viz. sparsity, incoherence, reduced isometry property and basis
pursuit, exemplified by the sparse recovery of a speech signal and convergence
of the L1- minimization algorithm.

23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con