English

Phase retrieval with random Gaussian sensing vectors by alternating projections

Statistics Theory 2019-04-17 v2 Statistics Theory

Abstract

We consider a phase retrieval problem, where we want to reconstruct a nn-dimensional vector from its phaseless scalar products with mm 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 mCnm\geq Cn, for some C>0C>0. We conjecture that this result is still true when no special initialization procedure is used, and present numerical experiments that support this conjecture.

Keywords

Cite

@article{arxiv.1612.04330,
  title  = {Phase retrieval with random Gaussian sensing vectors by alternating projections},
  author = {Irène Waldspurger},
  journal= {arXiv preprint arXiv:1612.04330},
  year   = {2019}
}

Comments

Short version of arXiv:1609.03088v1

R2 v1 2026-06-22T17:22:42.221Z