Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns
Information Theory
2017-01-10 v2 math.IT
Quantum Physics
Abstract
In this work we analyze the problem of phase retrieval from Fourier measurements with random diffraction patterns. To this end, we consider the recently introduced PhaseLift algorithm, which expresses the problem in the language of convex optimization. We provide recovery guarantees which require O(log^2 d) different diffraction patterns, thus improving on recent results by Candes et al. [arXiv:1310.3240], which require O(log^4 d) different patterns.
Cite
@article{arxiv.1402.6286,
title = {Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns},
author = {David Gross and Felix Krahmer and Richard Kueng},
journal= {arXiv preprint arXiv:1402.6286},
year = {2017}
}
Comments
28 pages, in press, Applied and Computational Harmonic Analysis (2015)