2000 character limit reached
Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns (1402.6286v2)
Published 25 Feb 2014 in cs.IT, math.IT, and quant-ph
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(log2 d) different diffraction patterns, thus improving on recent results by Candes et al. [arXiv:1310.3240], which require O(log4 d) different patterns.
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.