Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Coherence-Based Performance Guarantees for Estimating a Sparse Vector
  Under Random Noise   We consider the problem of estimating a deterministic sparse vector x from
underdetermined measurements Ax+w, where w represents white Gaussian noise and
A is a given deterministic dictionary. We analyze the performance of three
sparse estimation algorithms: basis pursuit denoising (BPDN), orthogonal
matching pursuit (OMP), and thresholding. These algorithms are shown to achieve
near-oracle performance with high probability, assuming that x is sufficiently
sparse. Our results are non-asymptotic and are based only on the coherence of
A, so that they are applicable to arbitrary dictionaries. Differences in the
precise conditions required for the performance guarantees of each algorithm
are manifested in the observed performance at high and low signal-to-noise
ratios. This provides insight on the advantages and drawbacks of convex
relaxation techniques such as BPDN as opposed to greedy approaches such as OMP
and thresholding.

33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat