Abstract:This paper aims to address the phase retrieval problem from subgaussian measurements with arbitrary noise, with a focus on devising robust and efficient algorithms for solving non-convex problems. To ensure uniqueness of solutions in the subgaussian setting, we explore two commonly used assumptions: either the subgaussian measurements satisfy a fourth-moment condition or the target signals exhibit non-peakiness. For each scenario, we introduce a novel spectral initialization method that yields robust initial estimates. Building on this, we employ leave-one-out arguments to show that the classical Wirtinger flow algorithm achieves a linear rate of convergence for both real-valued and complex-valued cases, provided the sampling complexity $m\ge O(n \log^3 m)$, where $n$ is the dimension of the underlying signals. In contrast to existing work, our algorithms are regularization-free, requiring no truncation, trimming, or additional penalty terms, and they permit the algorithm step sizes as large as $O(1)$, compared to the $O(1/n)$ in previous literature. Furthermore, our results accommodate arbitrary noise vectors that meet certain statistical conditions, covering a wide range of noise scenarios, with sub-exponential noise as a notable special case. The effectiveness of our algorithms is validated through various numerical experiments. We emphasize that our findings provide the first theoretical guarantees for recovering non-peaky signals using non-convex methods from Bernoulli measurements, which is of independent interest.

Robust Phase Retrieval via Reverse Kullback-Leibler Divergence

Riemannian Optimization for Phase Retrieval from Masked Fourier Measurements

PhaseMax: Stable Guarantees from Noisy Sub-Gaussian Measurements

Phase Retrieval with PhaseLift Algorithm

Fast and Robust Phase Retrieval for Masked Coherent Diffractive Imaging

Robust Phase Retrieval by Alternating Minimization

Sampling Complexity on Phase Retrieval from Masked Fourier Measurements Via Wirtinger Flow

Robust Gradient Descent for Phase Retrieval

Modal-based Nonlinear Optimization Algorithm for Wavefront Measurement with Under-Sampled Data.

Adaptive Algorithms for Robust Phase Retrieval

Smoothed Robust Phase Retrieval

Phase Retrieval: A Data-Driven Wavelet Frame Based Approach

Robust Phase Retrieval of Complex-Valued Object in Phase Modulation by Hybrid Wirtinger Flow Method

Lower Lipschitz Bounds for Phase Retrieval from Locally Supported Measurements

Robust Image Retrieval From Phaseless Data

Undersampled Phase Retrieval with Outliers

Noisy phase retrieval from subgaussian measurements

On Relaxed Averaged Alternating Reflections (Raar) Algorithm For Phase Retrieval With Structured Illumination

Robust statistical phase-diversity method for high-accuracy wavefront sensing

Low Complexity Regularized Phase Retrieval

Adversarial Phase Retrieval via Nonlinear Least Absolute Deviation