pith. sign in

arxiv: 1612.04330 · v2 · pith:SHWFEPOLnew · submitted 2016-12-13 · 🧮 math.ST · stat.TH

Phase retrieval with random Gaussian sensing vectors by alternating projections

classification 🧮 math.ST stat.TH
keywords alternatingconjecturephaseprocedureprojectionsretrievalsensingvectors
0
0 comments X
read the original abstract

We consider a phase retrieval problem, where we want to reconstruct a $n$-dimensional vector from its phaseless scalar products with $m$ sensing vectors, independently sampled from complex normal distributions. We show that, with a suitable initalization procedure, the classical algorithm of alternating projections succeeds with high probability when $m\geq Cn$, for some $C>0$. We conjecture that this result is still true when no special initialization procedure is used, and present numerical experiments that support this conjecture.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.