Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Uncertainty Relations and Sparse Signal Recovery for Pairs of General
  Signal Sets   We present an uncertainty relation for the representation of signals in two
different general (possibly redundant or incomplete) signal sets. This
uncertainty relation is relevant for the analysis of signals containing two
distinct features each of which can be described sparsely in a suitable general
signal set. Furthermore, the new uncertainty relation is shown to lead to
improved sparsity thresholds for recovery of signals that are sparse in general
dictionaries. Specifically, our results improve on the well-known
$(1+1/d)/2$-threshold for dictionaries with coherence $d$ by up to a factor of
two. Furthermore, we provide probabilistic recovery guarantees for pairs of
general dictionaries that also allow us to understand which parts of a general
dictionary one needs to randomize over to "weed out" the sparsity patterns that
prohibit breaking the square-root bottleneck.

16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio