Sparse phase retrieval via Phaseliftoff

08/20/2020
by   Yu Xia, et al.
0

The aim of sparse phase retrieval is to recover a k-sparse signal 𝐱_0∈ℂ^d from quadratic measurements |⟨𝐚_i,𝐱_0⟩|^2 where 𝐚_i∈ℂ^d, i=1,…,m. Noting |⟨𝐚_i,𝐱_0⟩|^2=Tr(A_iX_0) with A_i=𝐚_i𝐚_i^*∈ℂ^d× d, X_0=𝐱_0𝐱_0^*∈ℂ^d× d, one can recast sparse phase retrieval as a problem of recovering a rank-one sparse matrix from linear measurements. Yin and Xin introduced PhaseLiftOff which presents a proxy of rank-one condition via the difference of trace and Frobenius norm. By adding sparsity penalty to PhaseLiftOff, in this paper, we present a novel model to recover sparse signals from quadratic measurements. Theoretical analysis shows that the solution to our model provides the stable recovery of 𝐱_0 under almost optimal sampling complexity m=O(klog(d/k)). The computation of our model is carried out by the difference of convex function algorithm (DCA). Numerical experiments demonstrate that our algorithm outperforms other state-of-the-art algorithms used for solving sparse phase retrieval.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/12/2017

Sparse Phase Retrieval via Sparse PCA Despite Model Misspecification: A Simplified and Extended Analysis

We consider the problem of high-dimensional misspecified phase retrieval...
research
11/08/2021

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...
research
05/24/2018

Phase Retrieval via Polytope Optimization: Geometry, Phase Transitions, and New Algorithms

We study algorithms for solving quadratic systems of equations based on ...
research
02/06/2016

DOLPHIn - Dictionary Learning for Phase Retrieval

We propose a new algorithm to learn a dictionary for reconstructing and ...
research
11/01/2020

Efficient Solutions for the Multidimensional Sparse Turnpike Problem

The turnpike problem of recovering a set of points in ℝ^D from the set o...
research
10/02/2013

Exact and Stable Covariance Estimation from Quadratic Sampling via Convex Programming

Statistical inference and information processing of high-dimensional dat...
research
10/11/2020

Fast signal recovery from quadratic measurements

We present a novel approach for recovering a sparse signal from cross-co...

Please sign up or login with your details

Forgot password? Click here to reset