Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Can compressed sensing beat the Nyquist sampling rate?   Data saving capability of "Compressed sensing (sampling)" in signal
discretization is disputed and found to be far below the theoretical upper
bound defined by the signal sparsity. On a simple and intuitive example, it is
demonstrated that, in a realistic scenario for signals that are believed to be
sparse, one can achieve a substantially larger saving than compressing sensing
can. It is also shown that frequent assertions in the literature that
"Compressed sensing" can beat the Nyquist sampling approach are misleading
substitution of terms and are rooted in misinterpretation of the sampling
theory.

4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg