Abstract:This paper concerns the problem of phase retrieval from Fourier measurements with random masks. Here we focus on researching two kinds of random masks. Firstly, we utilize the Fourier measurements with real masks to estimate a general signal \begin{document}$ \mathit{\boldsymbol{x}}_0\in \mathbb{R}^d $\end{document} in noiseless case when \begin{document}$ d $\end{document} is even. It is demonstrated that \begin{document}$ O(\log^2d) $\end{document} real random masks are able to ensure accurate recovery of \begin{document}$ \mathit{\boldsymbol{x}}_0 $\end{document}. Then we find that such real masks are not adaptable to reconstruct complex signals of even dimension. Subsequently, we prove that \begin{document}$ O(\log^4d) $\end{document} complex masks are enough to stably estimate a general signal \begin{document}$ \mathit{\boldsymbol{x}}_0\in \mathbb{C}^d $\end{document} under bounded noise interference, which extends E. Candès et al.'s work. Meanwhile, we establish tighter error estimations for real signals of even dimensions or complex signals of odd dimensions by using \begin{document}$ O(\log^2d) $\end{document} real masks. Finally, we intend to tackle with the noisy phase problem about an \begin{document}$ s $\end{document}-sparse signal by a robust and efficient approach, namely, two-stage algorithm. Based on the stable guarantees for general signals, we show that the \begin{document}$ s $\end{document}-sparse signal \begin{document}$ \mathit{\boldsymbol{x}}_0 $\end{document} can be stably recovered from composite measurements under near-optimal sample complexity up to a \begin{document}$ \log $\end{document} factor, namely, \begin{document}$ O(s\log(\frac{ed}{s})\log^4(s\log(\frac{ed}{s}))) $\end{document}

Sparse Phase Retrieval with Partial Convolutional Measurements

Phase Retrieval from Fourier Measurements with Masks

A Fast and Provable Algorithm for Sparse Phase Retrieval

Riemannian Optimization for Phase Retrieval from Masked Fourier Measurements

Phase Retrieval from Quantized Measurements Via Approximate Message Passing

Phase Retrieval with PhaseLift Algorithm

Convolutional Phase Retrieval via Gradient Descent

PhaseMax: Stable Guarantees from Noisy Sub-Gaussian Measurements

Phase Retrieval Via Nonlocal Complex-Domain Sparsity.

Subspace Phase Retrieval

Strong Convexity of Affine Phase Retrieval

Phase Retrieval From the Magnitudes of Affine Linear Measurements

PhaseEqual: Convex Phase Retrieval Via Alternating Direction Method of Multipliers

Phase Retrieval By Projections

Efficient Compressive Phase Retrieval with Constrained Sensing Vectors

Fast Compressive Phase Retrieval under Bounded Noise

Phase Retrieval Via Reweighted Amplitude Flow

Phase Retrieval of Block-Sparsity Via Convex Optimization.

Sparse Support Recovery with Phase-Only Measurements

Sparse Signal Phase Retrieval for Phaseless Short-Time Fourier Transform Measurement Based on Local Search

SUPER: Sparse Unknown Phases Easily Recovered