01564nas a2200133 4500008004100000245008900041210006900130260001500199300001200214520109500226100001901321700001601340856007401356 2015 eng d00aPhase Retrieval Without Small-Ball Probability Assumptions: Stability and Uniqueness0 aPhase Retrieval Without SmallBall Probability Assumptions Stabil c2015/05/25 a411-4143 aWe study stability and uniqueness for the phase
retrieval problem. That is, we ask when is a signal x ∈ R
n
stably and uniquely determined (up to small perturbations), when
one performs phaseless measurements of the form yi = |a
T
i x|
2
(for i = 1, . . . , N), where the vectors ai ∈ R
n
are chosen
independently at random, with each coordinate aij ∈ R being
chosen independently from a fixed sub-Gaussian distribution
D. It is well known that for many common choices of D,
certain ambiguities can arise that prevent x from being uniquely
determined.
In this note we show that for any sub-Gaussian distribution
D, with no additional assumptions, most vectors x cannot lead
to such ambiguities. More precisely, we show stability and
uniqueness for all sets of vectors T ⊂ R
n which are not
too peaky, in the sense that at most a constant fraction of
their mass is concentrated on any one coordinate. The number
of measurements needed to recover x ∈ T depends on the
complexity of T in a natural way, extending previous results
of Eldar and Mendelson [12].1 aKrahmer, Felix1 aLiu, Yi-Kai uhttp://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7148923&tag=1