Phase Retrieval by Alternating Minimization with Random Initialization
Abstract
We consider a phase retrieval problem, where the goal is to reconstruct a $n$-dimensional complex vector from its phaseless scalar products with $m$ sensing vectors, independently sampled from complex normal distributions. We show that, with a random initialization, the classical algorithm of alternating minimization succeeds with high probability as $n,m\rightarrow\infty$ when ${m}/{\log^3m}\geq Mn^{3/2}\log^{1/2}n$ for some $M>0$. This is a step toward proving the conjecture in \cite{Waldspurger2016}, which conjectures that the algorithm succeeds when $m=O(n)$. The analysis depends on an approach that enables the decoupling of the dependency between the algorithmic iterates and the sensing vectors.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2018
- DOI:
- 10.48550/arXiv.1812.01255
- arXiv:
- arXiv:1812.01255
- Bibcode:
- 2018arXiv181201255Z
- Keywords:
-
- Mathematics - Statistics Theory