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.

Harmonic retrieval in colored non-Gaussian noise based on fourth-order cumulant noise modeling

A Hybrid Approach to Harmonic Retrieval in Non-Gaussian ARMA Noise

Harmonic Retrieval in Mixed Gaussian and Non-Gaussian Arma Noises

NEW APPROACH TO HARMONIC RETRIEVAL IN NOISE

Evaluation of Bistable Systems for Binary Signal Detection in Symmetric Non-Gaussian Noise

A Hybrid Approach to Time Series Analysis and Spectral Estimation

Adaptive Identification of Nonminimum Phase ARMA Models Using Higher Order Cumulants Alone

PhaseMax: Stable Guarantees from Noisy Sub-Gaussian Measurements

A Noise Reduction Method for Non-Stationary Noise Model of SPECT Sinogram Based on Kalman Filter

Extracting Weak Harmonic Signals from Strong Chaotic Interference

Evaluation of Harmonic Contributions for Multi Harmonic Sources System Based on Mixed Entropy Screening and an Improved Independent Component Analysis Method

Study on the Approachs of Electrical Harmonic Analysis for Asynchronous Sampling

Harmonic Retrieval with $L_1$-Tucker Tensor Decomposition

Direction-of-Arrival Estimation Based on Sparse Representation of Fourth-Order Cumulants

Harmonic Data Recovery Method Based on Multivariate Norm Matrix

Hankel Tensor-Based Model and $$L_1$$-Tucker Decomposition-Based Frequency Recovery Method for Harmonic Retrieval Problem.

Conditional simulation of stationary non-Gaussian processes based on unified hermite polynomial model

Noisy phase retrieval from subgaussian measurements

Identification of Bi-Harmonic Periodic Component from a Combination with Gaussian Random Noise by the Use of High-Order PDF Moments

Single Order Harmonic Detection with Incremental Algorithm of DFT