Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Phase Retrieval from 1D Fourier Measurements: Convexity, Uniqueness, and
  Algorithms   This paper considers phase retrieval from the magnitude of 1D over-sampled
Fourier measurements, a classical problem that has challenged researchers in
various fields of science and engineering. We show that an optimal vector in a
least-squares sense can be found by solving a convex problem, thus establishing
a hidden convexity in Fourier phase retrieval. We also show that the standard
semidefinite relaxation approach yields the optimal cost function value (albeit
not necessarily an optimal solution) in this case. A method is then derived to
retrieve an optimal minimum phase solution in polynomial time. Using these
results, a new measuring technique is proposed which guarantees uniqueness of
the solution, along with an efficient algorithm that can solve large-scale
Fourier phase retrieval problems with uniqueness and optimality guarantees.

30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex