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.

Harmonie retrieval in colored nongaussian noise using cumulants

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

Prefiltering And Cumulant Based Harmonic Retrieval In Mixed Arma Noises

Harmonic Retrieval in Colored ARMA Noise

Higher-Order Statistics Based Harmonic Retrieval In Non-Gaussian Arma Noise

Harmonic Retrieval in Mixed Gaussian and Non-Gaussian Arma Noises

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

NEW APPROACH TO HARMONIC RETRIEVAL IN NOISE

Cumulant-Based Approach to the Harmonic Retrieval

A Hybrid Approach to Time Series Analysis and Spectral Estimation

On Extracting Coherent Wavefronts under Different Discrete Noise Source Distributions

Adaptive frequency estimation of sinusoidal signals in colored non-Gaussian noises

Noisy phase retrieval from subgaussian measurements

Harmonic Data Recovery Method Based on Multivariate Norm Matrix

Extracting Weak Harmonic Signals from Strong Chaotic Interference

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

Symmetrical Correlation Function Used to Suppress Additive Noise

Spectrum Recovery Method of Adjacent Harmonic Signals with Extremely Short Sample Time

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

Nonlinear Gaussian Filter with Multi-Step Colored Noise