Abstract:Phase-only compressed sensing (PO-CS) is concerned with the recovery of structured signals from the phases of complex measurements. Recent results show that structured signals in the standard sphere $\mathbb{S}^{n-1}$ can be exactly recovered from complex Gaussian phases, by recasting PO-CS as linear compressed sensing and then applying existing solvers such as basis pursuit. Known guarantees are either non-uniform or do not tolerate model error. We show that this linearization approach is more powerful than the prior results indicate. First, it achieves uniform instance optimality: Under complex Gaussian matrix with a near-optimal number of rows, this approach uniformly recovers all signals in $\mathbb{S}^{n-1}$ with errors proportional to the model errors of the signals. Specifically, for sparse recovery there exists an efficient estimator $\mathbf{x}^\sharp$ and some universal constant $C$ such that $\|\mathbf{x}^\sharp-\mathbf{x}\|_2\le \frac{C\sigma_s(\mathbf{x})_1}{\sqrt{s}}~(\forall\mathbf{x}\in\mathbb{S}^{n-1})$, where $\sigma_s(\mathbf{x})_1=\min_{\mathbf{u}\in\Sigma^n_s}\|\mathbf{u}-\mathbf{x}\|_1$ is the model error under $\ell_1$-norm. Second, the instance optimality is robust to small dense disturbances and sparse corruptions that arise before or after capturing the phases. As an extension, we also propose to recast sparsely corrupted PO-CS as a linear corrupted sensing problem and show that this achieves perfect reconstruction of the signals. Our results resemble the instance optimal guarantees in linear compressed sensing and, to our knowledge, are the first results of this kind for a non-linear sensing scenario.

Robust Compressive Phase Retrieval via L1 Minimization With Application to Image Reconstruction

Phase Retrieval with PhaseLift Algorithm

Robust Image Retrieval From Phaseless Data

Phase Retrieval of Block-Sparsity Via Convex Optimization.

Smoothed Robust Phase Retrieval

Fast and Robust Compressive Phase Retrieval with Sparse-Graph Codes.

Efficient Compressive Phase Retrieval with Constrained Sensing Vectors

Image Compressive Sensing Recovery Using Adaptively Learned Sparsifying Basis Via L0 Minimization

Robust Phase Retrieval by Alternating Minimization

Sparse representation utilizing tight frame for phase retrieval

The Essential Ability of Sparse Reconstruction of Different Compressive Sensing Strategies

Image Compressive Sensing Recovery Using Group Sparse Coding Via Non-convex Weighted Lp Minimization.

One-Bit Phase Retrieval: Optimal Rates and Efficient Algorithms

Robust Instance Optimal Phase-Only Compressed Sensing

Fast Compressive Phase Retrieval under Bounded Noise

Iterative Projection Meets Sparsity Regularization: Towards Practical Single-Shot Quantitative Phase Imaging with In-Line Holography

Efficient and Robust Recovery of Sparse Signal and Image Using Generalized Nonconvex Regularization

Phase retrieval from incomplete data via weighted nuclear norm minimization

A Multi-Level Residual Reconstruction Based Image Compressed Sensing Recovery Scheme

A Fast and Provable Algorithm for Sparse Phase Retrieval

PhaseEqual: Convex Phase Retrieval Via Alternating Direction Method of Multipliers