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

arXiv: https://arxiv.org/abs/1712.04106 · HTML: https://mlsanity.com/paper/1712.04106/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 12 Dec 2017.

## Built on by (most cited first, 1 of 1)

- [Towards Sample-Optimal Compressive Phase Retrieval with Sparse and Generative Priors](https://mlsanity.com/paper/2106.15358/) (2021)

## Abstract (arXiv)

We consider the problem of high-dimensional misspecified phase retrieval. This is where we have an s-sparse signal vector x_* in ℝn, which we wish to recover using sampling vectors a1,ldots,am, and measurements y1,ldots,ym, which are related by the equation f(left<ai,x_*right>) = yi. Here, f is an unknown link function satisfying a positive correlation with the quadratic function. This problem was analyzed in a recent paper by Neykov, Wang and Liu, who provided recovery guarantees for a two-stage algorithm with sample complexity m = O(s2log n). In this paper, we show that the first stage of their algorithm suffices for signal recovery with the same sample complexity, and extend the analysis to non-Gaussian measurements. Furthermore, we show how the algorithm can be generalized to recover a signal vector x_* efficiently given geometric prior information other than sparsity.