[HTML][HTML] A geometric analysis of phase retrieval

J Sun, Q Qu, J Wright - Foundations of Computational Mathematics, 2018 - Springer
Can we recover a complex signal from its Fourier magnitudes? More generally, given a set
of m measurements, y_k=\left| a _k^* x\right| yk= ak∗ x for k= 1, ..., mk= 1,…, m, is it possible …

Solving random quadratic systems of equations is nearly as easy as solving linear systems

Y Chen, E Candes - Advances in Neural Information …, 2015 - proceedings.neurips.cc
This paper is concerned with finding a solution x to a quadratic system of equations yi=|< ai,
x>|^ 2, i= 1, 2,..., m. We prove that it is possible to solve unstructured quadratic systems in n …

Compressive phase retrieval via generalized approximate message passing

P Schniter, S Rangan - IEEE Transactions on Signal …, 2014 - ieeexplore.ieee.org
In phase retrieval, the goal is to recover a signal x∈ CN from the magnitudes of linear
measurements Ax∈ C M. While recent theory has established that M≈ 4N intensity …

Sparse phase retrieval via truncated amplitude flow

G Wang, L Zhang, GB Giannakis… - IEEE Transactions …, 2017 - ieeexplore.ieee.org
This paper develops a novel algorithm, termed SPARse Truncated Amplitude flow
(SPARTA), to reconstruct a sparse signal from a small number of magnitude-only …

Spectral experts for estimating mixtures of linear regressions

AT Chaganty, P Liang - International Conference on …, 2013 - proceedings.mlr.press
Discriminative latent-variable models are typically learned using EM or gradient-based
optimization, which suffer from local optima. In this paper, we develop a new computationally …

Signal recovery from pooling representations

JB Estrach, A Szlam, Y LeCun - International conference on …, 2014 - proceedings.mlr.press
Pooling operators construct non-linear representations by cascading a redundant linear
transform, followed by a point-wise nonlinearity and a local aggregation, typically …

BM3D-PRGAMP: Compressive phase retrieval based on BM3D denoising

CA Metzler, A Maleki… - 2016 IEEE International …, 2016 - ieeexplore.ieee.org
The explosion of computational imaging has seen the frontier of image processing move
past linear problems, like denoising and deblurring, and towards non-linear problems such …

Robust sparse phase retrieval made easy

M Iwen, A Viswanathan, Y Wang - Applied and Computational Harmonic …, 2017 - Elsevier
In this short note we propose a simple two-stage sparse phase retrieval strategy that uses a
near-optimal number of measurements, and is both computationally efficient and robust to …

Total variation--based phase retrieval for Poisson noise removal

H Chang, Y Lou, Y Duan, S Marchesini - SIAM journal on imaging sciences, 2018 - SIAM
Phase retrieval plays an important role in vast industrial and scientific applications. We
consider a noisy phase retrieval problem in which the magnitudes of the Fourier transform …

Convex optimization approaches for blind sensor calibration using sparsity

Ç Bilen, G Puy, R Gribonval… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
We investigate a compressive sensing framework in which the sensors introduce a distortion
to the measurements in the form of unknown gains. We focus on blind calibration, using …