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 using prefiltering technique

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

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

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

Extracting Weak Harmonic Signals from Strong Chaotic Interference

Adaptive Time Delay Estimation Based on Signal Preprocessing and Fourth-Order Cumulant

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

Extracting Partial Discharge Signals Using AGR

Study on the Approachs of Electrical Harmonic Analysis for Asynchronous Sampling

Noisy phase retrieval from subgaussian measurements

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

The fourth-order cumulants based spectral estimation method and its application to direction-finding

Harmonic Retrieval with $L_1$-Tucker Tensor Decomposition

Combined Transformation of Ordering SPECT Sinograms for Signal Extraction from Measurements with Poisson Noise.

Harmonic Detection Algorithm Based On Recursive Filter

Harmonic Data Recovery Method Based on Multivariate Norm Matrix