References & Citations
Mathematics > Statistics Theory
Title: Phase retrieval with random Gaussian sensing vectors by alternating projections
(Submitted on 13 Dec 2016 (v1), last revised 16 Apr 2019 (this version, v2))
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.
Submission history
From: Irène Waldspurger [view email][v1] Tue, 13 Dec 2016 19:46:27 GMT (20kb)
[v2] Tue, 16 Apr 2019 13:32:56 GMT (21kb)
Link back to: arXiv, form interface, contact.