Phase Retrieval of Low-Rank Matrices by Anchored Regression

by   Kiryung Lee, et al.

We study the low-rank phase retrieval problem, where we try to recover a d_1× d_2 low-rank matrix from a series of phaseless linear measurements. This is a fourth-order inverse problem, as we are trying to recover factors of matrix that have been put through a quadratic nonlinearity after being multiplied together. We propose a solution to this problem using the recently introduced technique of anchored regression. This approach uses two different types of convex relaxations: we replace the quadratic equality constraints for the phaseless measurements by a search over a polytope, and enforce the rank constraint through nuclear norm regularization. The result is a convex program that works in the space of d_1× d_2 matrices. We analyze two specific scenarios. In the first, the target matrix is rank-1, and the observations are structured to correspond to a phaseless blind deconvolution. In the second, the target matrix has general rank, and we observe the magnitudes of the inner products against a series of independent Gaussian random matrices. In each of these problems, we show that the anchored regression program returns an accurate estimate from a near-optimal number of measurements given that we have access to an anchor vector of sufficient quality. We also show how to create such an anchor in the phaseless blind deconvolution problem, again from an optimal number of measurements, and present a partial result in this direction for the general rank problem.


On the robustness of noise-blind low-rank recovery from rank-one measurements

We prove new results about the robustness of well-known convex noise-bli...

On the convex geometry of blind deconvolution and matrix completion

Low-rank matrix recovery from structured measurements has been a topic o...

Blind deconvolution of covariance matrix inverses for autoregressive processes

Matrix C can be blindly deconvoluted if there exist matrices A and B suc...

Low-Rank Phase Retrieval with Structured Tensor Models

We study the low-rank phase retrieval problem, where the objective is to...

Low-Rank Phase Retrieval via Variational Bayesian Learning

In this paper, we consider the problem of low-rank phase retrieval whose...

Sample-Efficient Low Rank Phase Retrieval

In this paper we obtain an improved guarantee for the Low Rank Phase Ret...

Optimal convex lifted sparse phase retrieval and PCA with an atomic matrix norm regularizer

We present novel analysis and algorithms for solving sparse phase retrie...

Please sign up or login with your details

Forgot password? Click here to reset