Abstract:In this paper, we consider the phase retrieval problem in which one aims to recover a signal from the magnitudes of affine measurements. Let $\{{\mathbf a}_j\}_{j=1}^m \subset {\mathbb H}^d$ and ${\mathbf b}=(b_1, \ldots, b_m)^\top\in{\mathbb H}^m$, where ${\mathbb H}={\mathbb R}$ or ${\mathbb C}$. We say $\{{\mathbf a}_j\}_{j=1}^m$ and $\mathbf b$ are affine phase retrievable for ${\mathbb H}^d$ if any ${\mathbf x}\in{\mathbb H}^d$ can be recovered from the magnitudes of the affine measurements $\{|<{\mathbf a}_j,{\mathbf x}>+b_j|,\, 1\leq j\leq m\}$. We develop general framework for affine phase retrieval and prove necessary and sufficient conditions for $\{{\mathbf a}_j\}_{j=1}^m$ and $\mathbf b$ to be affine phase retrievable. We establish results on minimal measurements and generic measurements for affine phase retrieval as well as on sparse affine phase retrieval. In particular, we also highlight some notable differences between affine phase retrieval and the standard phase retrieval in which one aims to recover a signal $\mathbf x$ from the magnitudes of its linear measurements. In standard phase retrieval, one can only recover $\mathbf x$ up to a unimodular constant, while affine phase retrieval removes this ambiguity. We prove that unlike standard phase retrieval, the affine phase retrievable measurements $\{{\mathbf a}_j\}_{j=1}^m$ and $\mathbf b$ do not form an open set in ${\mathbb H}^{m\times d}\times {\mathbb H}^m$. Also in the complex setting, the standard phase retrieval requires $4d-O(\log_2d)$ measurements, while the affine phase retrieval only needs $m=3d$ measurements.

Strong Convexity of Affine Phase Retrieval

Phase Retrieval with PhaseLift Algorithm

Phase Retrieval From the Magnitudes of Affine Linear Measurements

PhaseMax: Stable Guarantees from Noisy Sub-Gaussian Measurements

Riemannian Optimization for Phase Retrieval from Masked Fourier Measurements

Simultaneous Reconstruction of Phase and Amplitude for Wavefront Measurements Based on Nonlinear Optimization Algorithms

PhaseEqual: Convex Phase Retrieval Via Alternating Direction Method of Multipliers

Convolutional Phase Retrieval via Gradient Descent

On Global Convergence of Gradient Descent Algorithms for Generalized Phase Retrieval Problem.

Phase Retrieval via Linear Programming: Fundamental Limits and Algorithmic Improvements

Sparse Phase Retrieval with Partial Convolutional Measurements

Low Complexity Regularized Phase Retrieval

Nearly optimal bounds for the global geometric landscape of phase retrieval

Convex phase retrieval with multiple structured illuminations design

Phase Retrieval By Projections

A Fast and Provable Algorithm for Sparse Phase Retrieval

Linear Convergence of an Iterative Phase Retrieval Algorithm with Data Reuse

Phase Transition of Convex Programs for Linear Inverse Problems with Multiple Prior Constraints

Phaselift: Exact and stable signal recovery from magnitude measurements via convex programming

Asymptotic quadratic convergence of the Gauss-Newton method for complex phase retrieval

Phase Retrieval Via Nonlocal Complex-Domain Sparsity.