Phase Retrieval Without Small-Ball Probability Assumptions

DOI10.1109/TIT.2017.2757520MaRDI QIDQ4566647zbMATH OpenOpenAlexFDO

Authors Felix Krahmer, Yi-Kai Liu

Publication date 27 June 2018

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.07281

Mathematics Subject Classification ID

Measures of information, entropy (94A17)

Abstract: In the context of the phase retrieval problem, it is known that certain natural classes of measurements, such as Fourier measurements and random Bernoulli measurements, do not lead to the unique reconstruction of all possible signals, even in combination with certain practically feasible random masks. To avoid this difficulty, the analysis is often restricted to measurement ensembles (or masks) that satisfy a small-ball probability condition, in order to ensure that the reconstruction is unique. This paper shows a complementary result: for random Bernoulli measurements, there is still a large class of signals that can be reconstructed uniquely, namely those signals that are "non-peaky." In fact, this result is much more general: it holds for random measurements sampled from any subgaussian distribution D, without any small-ball conditions. This is demonstrated in two ways: first, a proof of stability and uniqueness, and second, a uniform recovery guarantee for the PhaseLift algorithm. In all of these cases, the number of measurements m approaches the information-theoretic lower bound. Finally, for random Bernoulli measurements with erasures, it is shown that PhaseLift achieves uniform recovery of all signals (including peaky ones).

Cited in

(15)

• Phase retrieval from Fourier measurements with masks
• Phase retrieval with PhaseLift algorithm
• Riemannian optimization for phase retrieval from masked Fourier measurements
• Discretizing \(L_p\) norms and frame theory
• Proof methods for robust low-rank matrix recovery
• Complex phase retrieval from subgaussian measurements
• scientific article; zbMATH DE number 7255152 (Why is no real title available?)
• Lipschitz analysis of generalized phase retrievable matrix frames
• PhaseMax: stable guarantees from noisy sub-Gaussian measurements
• Stable phase retrieval and perturbations of frames
• Stable phase retrieval in function spaces
• Robust sparse recovery with sparse Bernoulli matrices via expanders
• Robust outlier bound condition to phase retrieval with adversarial sparse outliers
• Stability in phase retrieval: characterizing condition numbers and the optimal vector set
• The condition number in phase retrieval from intensity measurements

This page was built for publication: Phase Retrieval Without Small-Ball Probability Assumptions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4566647)