Phase Retrieval Using Alternating Minimization

DOI10.1109/TSP.2015.2448516zbMath1394.94421arXiv1306.0160OpenAlexW2963443408MaRDI QIDQ4580795

Sujay Sanghavi, Praneeth Netrapalli, Prateek Jain

Publication date: 22 August 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.0160

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (60)

Uniqueness of STFT Phase Retrieval for Bandlimited Vector Functions ⋮ Constructing confidence intervals for the signals in sparse phase retrieval ⋮ Fast Phase Retrieval from Local Correlation Measurements ⋮ Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization ⋮ Admissible measurements and robust algorithms for ptychography ⋮ Phase retrieval of real-valued signals in a shift-invariant space ⋮ Phase retrieval using alternating minimization in a batch setting ⋮ On global convergence of gradient descent algorithms for generalized phase retrieval problem ⋮ Quantization-aware phase retrieval ⋮ Phase retrieval from the magnitudes of affine linear measurements ⋮ Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations ⋮ Linear convergence of Frank-Wolfe for rank-one matrix recovery without strong convexity ⋮ Sharp global convergence guarantees for iterative nonconvex optimization with random data ⋮ Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution ⋮ Fundamental limits of weak recovery with applications to phase retrieval ⋮ Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval ⋮ Finding robust minimizer for non-convex phase retrieval ⋮ Phase retrieval via sensor network localization ⋮ Dynamic Fourier ptychography with deep spatiotemporal priors ⋮ Phase retrieval via sparse Wirtinger flow ⋮ Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval ⋮ Misspecified nonconvex statistical optimization for sparse phase retrieval ⋮ Compressive phase retrieval: Optimal sample complexity with deep generative priors ⋮ Phase Retrieval by Linear Algebra ⋮ A Message-Passing Approach to Phase Retrieval of Sparse Signals ⋮ Affine phase retrieval for sparse signals via \(\ell_1\) minimization ⋮ Provable sample-efficient sparse phase retrieval initialized by truncated power method ⋮ Nearly optimal bounds for the global geometric landscape of phase retrieval ⋮ Provable Phase Retrieval with Mirror Descent ⋮ Performance bounds of the intensity-based estimators for noisy phase retrieval ⋮ Uniqueness and stability for the solution of a nonlinear least squares problem ⋮ Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems ⋮ PhaseMax: Stable guarantees from noisy sub-Gaussian measurements ⋮ Phase retrieval with background information ⋮ Complex phase retrieval from subgaussian measurements ⋮ Median-Truncated Gradient Descent: A Robust and Scalable Nonconvex Approach for Signal Estimation ⋮ Phaseless compressive sensing using partial support information ⋮ Phase retrieval from Fourier measurements with masks ⋮ Fourier phase retrieval with a single mask by Douglas-Rachford algorithms ⋮ Fast rank-one alternating minimization algorithm for phase retrieval ⋮ Estimation from nonlinear observations via convex programming with application to bilinear regression ⋮ Scalable incremental nonconvex optimization approach for phase retrieval ⋮ Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation ⋮ Total Variation--Based Phase Retrieval for Poisson Noise Removal ⋮ Phase retrieval with PhaseLift algorithm ⋮ Phase retrieval for sub-Gaussian measurements ⋮ Bridging convex and nonconvex optimization in robust PCA: noise, outliers and missing data ⋮ Conjugate phase retrieval in Paley-Wiener space ⋮ Nonconvex Phase Synchronization ⋮ Riemannian optimization for phase retrieval from masked Fourier measurements ⋮ PLS for Big Data: a unified parallel algorithm for regularised group PLS ⋮ Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods ⋮ Solving phase retrieval via graph projection splitting ⋮ Rapid, robust, and reliable blind deconvolution via nonconvex optimization ⋮ A Spectral Estimation Framework for Phase Retrieval via Bregman Divergence Minimization ⋮ The Global Landscape of Phase Retrieval II: Perturbed Amplitude Models ⋮ The Global Landscape of Phase Retrieval II: Quotient Intensity Models ⋮ Recovery under side constraints ⋮ Sampling complexity on phase retrieval from masked Fourier measurements via Wirtinger flow* ⋮ Solving phase retrieval with random initial guess is nearly as good as by spectral initialization

This page was built for publication: Phase Retrieval Using Alternating Minimization