Robust Wirtinger Flow for Phase Retrieval with Arbitrary Corruption

04/20/2017
by   Jinghui Chen, et al.
0

We consider the phase retrieval problem of recovering the unknown signal from the magnitude-only measurements, where the measurements can be contaminated by both sparse arbitrary corruption and bounded random noise. We propose a new nonconvex algorithm for robust phase retrieval, namely Robust Wirtinger Flow, to jointly estimate the unknown signal and the sparse corruption. We show that our proposed algorithm is guaranteed to converge linearly to the unknown true signal up to a minimax optimal statistical precision in such a challenging setting. Compared with existing robust phase retrieval methods, we improved the statistical error rate by a factor of √(n/m) where n is the dimension of the signal and m is the sample size, provided a refined characterization of the corruption fraction requirement, and relaxed the lower bound condition on the number of corruption. In the noise-free case, our algorithm converges to the unknown signal at a linear rate and achieves optimal sample complexity up to a logarithm factor. Thorough experiments on both synthetic and real datasets corroborate our theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/25/2016

Reshaped Wirtinger Flow and Incremental Algorithm for Solving Quadratic System of Equations

We study the phase retrieval problem, which solves quadratic system of e...
research
12/18/2017

Misspecified Nonconvex Statistical Optimization for Phase Retrieval

Existing nonconvex statistical optimization theory and methods crucially...
research
04/25/2023

A New Inexact Proximal Linear Algorithm with Adaptive Stopping Criteria for Robust Phase Retrieval

This paper considers the robust phase retrieval problem, which can be ca...
research
06/10/2015

Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow

This paper considers the noisy sparse phase retrieval problem: recoverin...
research
02/19/2022

An Oracle Gradient Regularized Newton Method for Quadratic Measurements Regression

Recently, recovering an unknown signal from quadratic measurements has g...
research
02/20/2017

Structured signal recovery from quadratic measurements: Breaking sample complexity barriers via nonconvex optimization

This paper concerns the problem of recovering an unknown but structured ...
research
09/05/2023

A Fast and Provable Algorithm for Sparse Phase Retrieval

We study the sparse phase retrieval problem, which aims to recover a spa...

Please sign up or login with your details

Forgot password? Click here to reset