Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Precise Analysis of PhaseMax in Phase Retrieval   Recovering an unknown complex signal from the magnitude of linear
combinations of the signal is referred to as phase retrieval. We present an
exact performance analysis of a recently proposed
convex-optimization-formulation for this problem, known as PhaseMax. Standard
convex-relaxation-based methods in phase retrieval resort to the idea of
"lifting" which makes them computationally inefficient, since the number of
unknowns is effectively squared. In contrast, PhaseMax is a novel convex
relaxation that does not increase the number of unknowns. Instead it relies on
an initial estimate of the true signal which must be externally provided. In
this paper, we investigate the required number of measurements for exact
recovery of the signal in the large system limit and when the linear
measurement matrix is random with iid standard normal entries. If $n$ denotes
the dimension of the unknown complex signal and $m$ the number of phaseless
measurements, then in the large system limit, $\frac{m}{n} >
\frac{4}{\cos^2(\theta)}$ measurements is necessary and sufficient to recover
the signal with high probability, where $\theta$ is the angle between the
initial estimate and the true signal. Our result indicates a sharp phase
transition in the asymptotic regime which matches the empirical result in
numerical simulations.

14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
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
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin