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 Mixed Gaussian and Non-Gaussian Arma Noises

Harmonic retrieval in mixed Gaussian and non-Gaussian ARMA noises

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

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

PhaseMax: Stable Guarantees from Noisy Sub-Gaussian Measurements

Phase Retrieval from Quantized Measurements Via Approximate Message Passing

A Bayesian Framework of Non-Synchronous Measurements at Coprime Positions for Sound Source Localization with High Resolution

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

Extracting Weak Harmonic Signals from Strong Chaotic Interference

Harmonic Data Recovery Method Based on Multivariate Norm Matrix

Harmonic signal extraction from strong chaotic interference

Noisy phase retrieval from subgaussian measurements

An Embedded Inter-harmonics Estimation Algorithm Based on Special Approximate ARMA Model

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

Study on the Approachs of Electrical Harmonic Analysis for Asynchronous Sampling

Acoustic Source Localization in a Reverberant Environment Based on Sound Field Morphological Component Analysis and Alternating Direction Method of Multipliers

Harmonic Retrieval with $L_1$-Tucker Tensor Decomposition

State estimation for dynamic systems with higher-order autoregressive moving average non-Gaussian noise

Iterative Gaussian Mixture Model and Multi‐channel Attributes for Arrival Picking in Extremely Noisy Environments