Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Near-optimal phase retrieval of sparse vectors   In many areas of imaging science, it is difficult to measure the phase of
linear measurements. As such, one often wishes to reconstruct a signal from
intensity measurements, that is, perform phase retrieval. In several
applications the signal in question is believed to be sparse. In this paper, we
use ideas from the recently developed polarization method for phase retrieval
and provide an algorithm that is guaranteed to recover a sparse signal from a
number of phaseless linear measurements that scales linearly with the sparsity
of the signal (up to logarithmic factors). This is particularly remarkable
since it is known that a certain popular class of convex methods is not able to
perform recovery unless the number of measurements scales with the square of
the sparsity of the signal. This is a shorter version of a more complete
publication that will appear elsewhere.

14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th